社区讨论

求条

yyingMC
P14735[ICPC 2021 Seoul R] Double Rainbow参与者 1已保存回复 0

讨论操作

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

当前回复
0 条
当前快照
1 份
快照标识符
@mjxzx549
此快照首次捕获于
2026/01/03 15:43
2 个月前
此快照最后确认于
2026/01/06 21:35
2 个月前
查看原帖
CPP
#include<bits/stdc++.h>
#define N 500005
using namespace std;
long long n,k,a[N],l,r,ans;
bool p[N]= {false},pp[N]= {false};
bool cheak() {
	for(int i=1; i<=k; i++) {
		if(pp[i]==false)return false;
		if(p[i]==false)return false;
	}
	return true;
}
int main() {
	cin>>n>>k;
	for(int i=1; i<=n; i++)cin>>a[i];
	for(int i=1; i<=n-k+1; i++) {
		l=i,r=k+i-1;
		for(int j=1; j<=n; j++) {
			if(j>=l&&j<=r)pp[a[j]]=true;
			else p[a[j]]=true;
		}
		if(cheak())ans++;
	}
	cout<<ans<<endl;
	return 0;
}

回复

共 0 条回复，欢迎继续交流。

正在加载回复...