比赛 NOIP2025模拟赛1 评测结果 AAAAAAAAAAAAAAAAAAAA
题目名称 Ntarsis Set 最终得分 100
用户昵称 李奇文 运行时间 0.281 s
代码语言 C++ 内存使用 3.94 MiB
提交时间 2025-11-24 09:52:27
显示代码纯文本
#include<bits/stdc++.h>
#define ll long long
using namespace std; 
const int N=2e5+5;
int n,k,a[N];
int main(){
	freopen("ntarsis_set.in","r",stdin);
	freopen("ntarsis_set.out","w",stdout);
	ios::sync_with_stdio(0);
	cin.tie(0);cout.tie(0);
	cin>>n>>k;
	for(int i(0);i<n;++i){
		cin>>a[i];
	}
	ll i=0,ans=1;
	while(k--){
		while(i<n&&a[i]<=ans+i){
			++i;
		}
		ans+=i;
	}
	cout<<ans<<"\n";
	return 0;
}