0分求助

P1638 逛画展

@[wangqicheng1637](/user/935889) 我其实知道答案,考考你们
by wangqicheng1637 @ 2024-03-25 21:10:53


``` #include<bits/stdc++.h> #define int long long using namespace std; const int N=2005; int tot[N],m,cnt[N],minn=1e18,a[(int)1e6],l,r; signed main(){ int n; cin>>n>>m; for(int i=1;i<=n;i++){ cin>>a[i]; } int rt=0,lt=1,tmp=0; while(rt<n){ while(tmp<m && rt<n){ rt++; cnt[a[rt]]++; if(cnt[a[rt]]==1){ tmp++; } } while(tmp==m && lt<=rt){ int x=minn; minn=min(minn,rt-lt+1); if(minn!=x){ l=lt,r=rt; } cnt[a[lt]]--; if(cnt[a[lt]]==0){ tmp--; } lt++; } } cout<<l<<" "<<r; return 0; } ``` 通过我这个满分代码看出来了很多 @[wangqicheng1637](/user/935889)
by huangmingyisunny1804 @ 2024-03-27 18:21:43


|