社区讨论
95 pts WA on #14 求调
P14924[GESP202512 八级] 宝石项链参与者 3已保存回复 8
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 8 条
- 当前快照
- 1 份
- 快照标识符
- @mjy8etxu
- 此快照首次捕获于
- 2026/01/03 19:40 2 个月前
- 此快照最后确认于
- 2026/01/07 16:35 上个月
rt。
CPP#include<bits/stdc++.h>
using namespace std;
int n, m;
int a[100005],ans,ans1,wz;
bool vis[100005];
int b[100005];
int main(){
cin >> n >> m;
for(int i=1;i<=n;i++){
cin>>a[i];
}
int lst=1,cnt=0;
for(int i=1;i<=n;i++){
if(vis[a[i]]==0){
vis[a[i]]=1;
cnt++;
if(cnt==m){
for(int j=i;j>=lst;j--){
vis[a[j]]=0;
}
cnt=0;
if(ans==0){
wz=i;
}
lst=i+1;
ans++;
}
}
}
for(int i=1;i<=wz;i++){
b[a[i]]++;
}
for(int i=1;i<=wz;i++){
if(vis[a[i]]==0){
vis[a[i]]=1;
cnt++;
b[a[i]]--;
if(b[a[i]]==0)break;
if(cnt==m){
ans++;
break;
}
}
}
cout<<ans;
}
回复
共 8 条回复,欢迎继续交流。
正在加载回复...