分析:
排序 只要构造一个单调递增的序列即可
去模拟天数即可 也可以等差序列求和
CODE:
#include<iostream>
#include<algorithm>
#include<cstdio>
using namespace std;
int a[50005],qwq,n,ans;
int main()
{
scanf("%d",&n);
for(int i=1;i<=n;i++)
scanf("%d",&a[i]);
sort(a+1,a+n+1);
qwq=a[1];
for(int i=2;i<=n;i++)
{
if(qwq>=a[i])
{
ans+=qwq-a[i]+1;
qwq++;
}
else qwq=a[i];
}
printf("%d",ans);
return 0;
}