1 条题解
- 
  0
#include <iostream> #include <iomanip> #include <cmath> #include <cstdio> #include <cstring> #include <algorithm> #include <ctime> #include <limits> #include <assert.h> #include <stdlib.h> using namespace std; #define LL long long #define ull unsigned long long const int N=1e6+10; const int INF=0x3f3f3f3f; const double pi=3.1416; int n,a[N],m,j=1,ans=INF,ansa,ansb; int sum; int v[2010]; int main(){ cin>>n>>m; for(int i=1;i<=n;i++){ cin>>a[i]; } for(int i=1;i<=n;i++){ v[a[i]]++; if(v[a[i]]==1)sum++; while(v[a[j]]>=2){ v[a[j]]--; j++; } if(sum==m){ if(i-j+1<ans){ ans=i-j+1; ansa=j; ansb=i; } } } cout<<ansa<<" "<<ansb; return 0; } 
- 1
 
信息
- ID
 - 3019
 - 时间
 - 1000ms
 - 内存
 - 256MiB
 - 难度
 - 6
 - 标签
 - 递交数
 - 121
 - 已通过
 - 26
 - 上传者