Simulación 3 (Pregunta 5)
5. Little B regando las flores
Ideas para resolver problemas
Código AC
#include<cstdio>
#include<algorithm>
using namespace std;
int n,x,ans,mmin=40000,mmax,a[40005];
int main()
{
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
scanf("%d",&x);
a[x]++;//累加
mmin=min(mmin,x);//找min
mmax=max(mmax,x);//找max
}
for(int i=mmin;i<=mmax;i++)
if(a[i]>1)//大于1
{
ans+=(a[i]-1);//累加
a[i+1]+=(a[i]-1);
a[i]=1;//这一步可省略
if(i==mmax)mmax++;//提高上限
}
printf("%d",ans);
return 0;
}