为什么会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;
}