盲打的暴力写法,DEV-C++能编译(但是结果错了。。。)来洛谷就编译失败了orz大佬给找点错吧球球
#include<bits/stdc++.h>
using namespace std;
int n,m,maxn,r,l;
int a[1000005];
bool f[2005];
bool function(int m) {
for (int i=1; i<=m; i++) {
if(f[i]==false) return false;
}
return true;
}
int main() {
cin>>n>>m;
for (int i=1; i<=n; i++) {
cin>>a[i];
}
for (int i=1; i<=n; i++) {
for (int k=i; k<=n; k++) {
for (int j=i; j<=k; j++) {
f[a[j]]=true;
if (function(m)) {
l=i;
r=k;
if (r-l<maxn) {
maxn=r-l;
}
}
}
memset(f,0,sizeof(f));
}
}
cout<<l<<' '<<r;
return 0;
}