| 比赛 |
NOIP2025模拟赛1 |
评测结果 |
AAAAAAAATWTTTTTTTTTT |
| 题目名称 |
Ntarsis Set |
最终得分 |
40 |
| 用户昵称 |
郑霁桓 |
运行时间 |
24.688 s |
| 代码语言 |
C++ |
内存使用 |
5.19 MiB |
| 提交时间 |
2025-11-24 11:24:46 |
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
long long n,m,a[200005],pp,t[200005],p[200005];
const int N=200000;
int main(){
freopen("ntarsis_set.in","r",stdin);
freopen("ntarsis_set.out","w",stdout);
cin>>n>>m;
for(int i=1;i<=n;i++){
cin>>a[i];
if(a[i]<=200000) t[a[i]]=1;
}
if(a[1]>1){
cout<<"1\n";
return 0;
}
while(m--){
pp=0;
for(int i=1;i<=N;i++){
if(!p[i]) pp++;
if(t[pp]) p[i]=1;
}
}
for(int i=1;i<=N;i++){
if(!p[i]){
cout<<i;
return 0;
}
}
return 0;
}