cf 305 C(模拟)

        

链接： http://codeforces.com/problemset/problem/305/C

       模拟下求解的过程，当ai == aj 时 两个合并为ai+1,最后模拟完可以发现 答案为 合并后的最大值-合并后的个数+1...具体看代码

#include <bits/stdc++.h>
using namespace std;
#define ll long long

set<ll>s;
int main()
{
ll n,a;
scanf("%lld",&n);
s.clear();
for(int i=0;i<n;i++)
{
scanf("%lld",&a);
while(!s.empty()&&s.find(a)!=s.end())
{
s.erase(s.find(a));
a++;
}
s.insert(a);
}
printf("%lld\n",(*s.rbegin()+1)-s.size());
return 0;
}