| 比赛 |
NOIP2025模拟赛1 |
评测结果 |
AAAAAAAAAAAAAAAAAAAA |
| 题目名称 |
Ntarsis Set |
最终得分 |
100 |
| 用户昵称 |
梦那边的美好TE |
运行时间 |
0.423 s |
| 代码语言 |
C++ |
内存使用 |
4.11 MiB |
| 提交时间 |
2025-11-24 09:03:16 |
显示代码纯文本
#include <iostream>
#include <cstdio>
using namespace std;
typedef long long ll;
const int N=2e5+10;
int n,k,a[N];
ll calc(ll x){
int it=n;
for(int i=1;i<=k;i++){
while(a[it]>x)it--;
x-=it;
}
return x;
}
int main(){
freopen("ntarsis_set.in","r",stdin);
freopen("ntarsis_set.out","w",stdout);
scanf("%d %d",&n,&k);
for(int i=1;i<=n;i++)scanf("%d",a+i);
ll L=0,R=1e12,mid;
while(L<R){
mid=(L+R)>>1;
if(calc(mid)>=1)R=mid;
else L=mid+1;
}
printf("%lld\n",R);
return 0;
}