#P2969. USACO(23)排序6:纯种奶牛P3069 [USACO13JAN] Cow Lineup G
USACO(23)排序6:纯种奶牛P3069 [USACO13JAN] Cow Lineup G
Description
9 1
2
7
3
7
7
3
7
5
74
Hint
by hansang:#include<bits/stdc++.h>
using namespace std;
const int N=1e6+10;
map<int, int> mp;
int a[N];
int main(){
int n, K; scanf("%d%d", &n, &K);
for(int i=1; i<=n; i++) scanf("%d", &a[i]);
int l=1, r=0, sum=0, ans=0; K++;
while(r<n){
if(++mp[a[++r]]==1) sum++;
while(sum>K){
if(--mp[a[l++]]==0) sum--;
}
ans=max(ans, mp[a[r]]);
}
printf("%d\n", ans);
return 0;
}