社区讨论

求正确证明或错误数据,玄关

P14924[GESP202512 八级] 宝石项链参与者 3已保存回复 4

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
4 条
当前快照
1 份
快照标识符
@mjy6a1me
此快照首次捕获于
2026/01/03 18:41
2 个月前
此快照最后确认于
2026/01/07 15:05
上个月
查看原帖
rt,代码:
CPP
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef double db;
typedef long double ldb;
const ll MAXN = 1e5 +5;
ll n, m, a[MAXN];
int main() {
	cin >> n >> m;
	set<ll> s;
	for (int i = 1; i <= n; i++) {
		if ((ll)s.size() == m) {
			s.clear();
		}
		cin >> a[i];
		s.insert(a[i]);
	}
	ll b = 0;
	for (int i = 1; i <= n; i++) {
		if ((ll)s.size() == m) {
			s.clear();
			b = i;
			break;
		}
		s.insert(a[i]);
	}
	ll ans = 0;
	for (int i = b; i <= n; i++) {
		if	((ll)s.size() == m) {
			s.clear();
			++ans;
		}
		s.insert(a[i]);
	}
	for (int i = 1; i < b; i++) {
		if ((ll)s.size() == m) {
			s.clear();
			++ans;
		}
		s.insert(a[i]); 
	}
	if ((ll)s.size() == m) {
		++ans;
	}
	cout << ans << endl;
	return 0;
}
评测记录:https://www.luogu.com.cn/record/256360401(包括考试的时候也AC了)

回复

4 条回复,欢迎继续交流。

正在加载回复...