1 条题解
-
0李诺一 (linuoyi2) LV 5 @ 2024-10-27 17:50:33
#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
- 上传者