P2310 - 小明爱消除

内存限制：128 MB 时间限制：1 S

题面：传统评测方式：文本比较上传者：

提交：69 通过：25

给出一个待消除的序列。序列中第i个数ai的价值是2^ai。在每一步,可以消除一些序列中的数字，直到将序列消除完毕。
消除的规则是:每个步骤中,她只能消除一个序列a1,…ak当且仅当存在一个非负整数x,使得2^a1 + 2^a2+……+ 2^ak = 2^x,
即这些数字的总和是2的幂。求最小的消除步数。

多组测试数据，每组测试数据的第1行为一个正整数n(n<1000000)，第二行包含n个整数
a1,a2,a3…an(0≤ ai≤ 1000000)。

每组测试数据输出一个正整数，表示消除所有数字所需的最小步数。

5
3 1 2 3 1
4
0 1 2 3
第一组样例：第一次消除1,1,2 因为2^1+2^1+2^2=2^3，第二次消除3,3。
第二组样例：每次都只能消除一个数字

2
4

第一组样例：第一次消除1,1,2 因为2^1+2^1+2^2=2^3，第二次消除3,3。
第二组样例：每次都只能消除一个数字

13rj1115

2310: 小明爱消除

题目描述

输入格式

输出格式

输入样例复制

输出样例复制

数据范围与提示

分类标签