36分,求助大佬o(╥﹏╥)o
  • 板块P1638 逛画展
  • 楼主STUDENT00
  • 当前回复2
  • 已保存回复2
  • 发布时间2022/10/6 21:26
  • 上次更新2023/10/27 08:24:51
查看原帖
36分,求助大佬o(╥﹏╥)o
658786
STUDENT00楼主2022/10/6 21:26

为什么会WA呀?评测记录: https://www.luogu.com.cn/record/88944146

Code:

#include<bits/stdc++.h>
using namespace std;
int n,m,t[1000010],a,b,r=1,mins=1e9,vis[2010];
int main(){
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++) scanf("%d",&t[i]);
	for(int i=0;i<=n-m;i++){
		if(!i){
			int s=0;
			while(s<m&&r<=n){
				if(!vis[t[r]]) s++;
				vis[t[r]]++;
				r++;
			}
			if(s<m) break;
			mins=r-i;
			a=i+1;
			b=r-1;
		}else{
			if(vis[t[i]]==1){
				while(t[r]!=t[i]&&r<=n){
					vis[t[r]]++;
					r++;
				}
				if(t[r-1]!=t[i]) break;
			}
			if(r-i<mins){
				a=i+1;
				b=r-1;
				mins=r-i;
			}
		}
	}
	printf("%d %d",a,b);
	return 0;
}
2022/10/6 21:26
加载中...