社区讨论

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 条回复,欢迎继续交流。

正在加载回复...