CF 546B Soldier and Badges

其实还是挺水的

注意两个问题 

最终结果要定义longlong

bool 数组要开的大一些

#include <iostream>#include <cstdio>#include <cstring>using namespace std;bool pos[100000];long long  data[3100];int main(){    int n;    while(~scanf("%d",&n))    {        long long  ans = 0;        memset(pos,0,sizeof(pos));        for(int i = 1;i <= n;i ++)        {            scanf("%d",&data[i]);            if(pos[data[i]] == 0)                pos[data[i]] = 1;            else if(pos[data[i]])            {                for(int j = data[i] + 1 ;;j ++)                {                    if(pos[j] == 0)                    {                        ans += j-data[i];                        pos[j] = 1;                        break;                    }                }            }        }       cout<<ans<<endl;    }    return 0;}