社区讨论
求正确证明或错误数据,玄关
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 条回复,欢迎继续交流。
正在加载回复...