code block 14.12
link ĐÂY
#include <bits/stdc++.h>
using namespace std;
long long ln(LLONG_MIN),dem(1),n,a[10000];
int main()
{
ios_base::sync_with_stdio(0);
freopen("bonus.inp","r",stdin);
freopen("bonus.out","w",stdout);
cin>>n;
for(long long i=1;i<=n;i++)cin>>a[i];
sort(a+1,a+1+n);
for(long long i=1;i<=n;i++)
{
if(ln<=a[i]+n-i+1)ln=a[i]+n-i+1;
}
for(long long i=1;i<=n-1;i++)
if(a[i]+n>ln)dem++;
cout<<dem;
return 0;
}
Nhận xét
Đăng nhận xét