- 取石子
fsdfsfsdof
- 2025-10-2 16:34:47 @
#include<bits/stdc++.h>
using namespace std;
int a[300010],b[300010];
int main(){
int n;
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i];
b[i]=a[i];
}
int maxn=-2e9,cnt=0;
sort(a+1,a+n+1);
for(int i=1;i<=n;i++){
a[i]+=n+1-i;
if(maxn<a[i]) maxn=a[i];
}
for(int i=1;i<=n;i++){
b[i]+=n;
if(b[i]>=maxn) cnt++;
}
cout<<cnt;
return 0;
}
0 条评论
目前还没有评论...
信息
- ID
- 116
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 8
- 标签
- 递交数
- 56
- 已通过
- 9
- 上传者