Ivan and Powers of Two
作者：互联网
题意：
给出$n$个数$a$$1$$,a$$2$$,...,a$$n$$.$按升序排序，表示$2$$a$$1$$,2$$a$$2$$,...,2$$a$$n$,
设一个序列$b$$1$$,b$$2$$,...,b$$m$,使$2$$a$$1$$+2$$a$$2$$+...+2$$a$$n$$+2$$b$$1$$+2$$b$$2$$+...+2$$b$$m$$=2$$k$$-1.$求$m$的最小值$($其中$k$为非负整数$)$.
输入格式：
共两行：
第一行为$n$.
第二行为$n$个数，即$a$$1$$,a$$2$$,...,a$$n$$.$
输出格式：
共一行,即$m$的最小值.
输入样例1：
4
0 1 1 1
输出样例1：
0
输入样例2：
1
3
输出样例2：
3
题解:
首先，将重复的数合并，如两个$2$，我们可以将其合为一个$3$;五个$3$，我们可以将其合为一个$3$与一个$5$.
接着，我们可以发现每个$a$$i$都只存在一个或零个.故我们可以将其看为一个$01$串,而我们的最终目标就是将所有的$0$变为$1$,故统计$01$串长度与$1$的个数，两者做减法即为答案.
代码:
#include<bits/stdc++.h>
using namespace std;
int main(){
while(1){
printf("自己打！\n");
}
return 0;
}
绝对不是因为我代码太丑才不放上来的
标签：...,01,样例,个数,Two,最小值,Ivan,+...+,Powers 来源： https://www.cnblogs.com/cqbzxsh/p/14987922.html