题解CF546B兵士とバッジ

CF546B兵士とバッジ

シンプルな欲qwq

電流位相数および重量前番号が使用されている場合、行の順序は、それが以前に未使用の数に適用されます

#include<cstdio>
#include<algorithm>
using namespace std;
int n,ans,a[3005];
int main() {
    scanf("%d",&n);
    for (int i=0; i<n; i++) scanf("%d",&a[i]);
    sort(a,a+n);
    for (int i=1,last=a[0]; i<n; i++)
        if (a[i]>last) last=a[i];
        else ans+=last-a[i]+1,last++;
    printf("%d",ans);
}