Codeforces Round #116 (Div. 2, ACM-ICPC Rules) E. Cubes (尺取)

题目链接：http://codeforces.com/problemset/problem/180/E

给你n个数，每个数代表一种颜色，给你1到m的m种颜色。最多可以删k个数，问你最长连续相同颜色的序列的长度是多少。

将相同颜色的下标存到对应颜色的容器中，比如ans[a[i]].push_back(i)就是将下标为i颜色为a[i]的数存到ans[a[i]]容器中。

对于每种颜色序列，尺取一下 在差距小于k的情况下取能取到的最大长度。

 //#pragma comment(linker, "/STACK:102400000, 102400000")
 #include <algorithm>
 #include <iostream>
 #include <cstdlib>
 #include <cstring>
 #include <cstdio>
 #include <vector>
 #include <cmath>
 #include <ctime>
 #include <list>
 #include <set>
 #include <map>
 using namespace std;
 typedef long long LL;
 typedef pair <int, int> P;
 const int N = 1e5 + ;
 vector <int> ans[N];
 int a[N*];

 int solve(int u, int k) {
     int len = ans[u].size(), notcnt = , cnt = , l = , res = ;
     //notcnt表示中间删除数的多少，cnt表示颜色为u的序列的长度
     for(int i = ; i < len; ++i) {
         int v = ans[u][i];
         notcnt += v - ans[u][i - ] - ;
         cnt++;
         while(notcnt > k && l <= i) {
             notcnt -= ans[u][l + ] - ans[u][l] - ;
             cnt--;
             l++;
         }
         res = max(cnt, res);
     }
     return res;
 }

 int main()
 {
     int n, m, k;
     scanf("%d %d %d", &n, &m, &k);
     for(int i = ; i <= n; ++i) {
         scanf("%d", a + i);
         ans[a[i]].push_back(i);
     }
     int res = ;
     for(int i = ; i <= m; ++i) {
         if(ans[i].size()) { //要是存在颜色为i的数
             res = max(res, solve(i, k));
         }
     }
     printf("%d\n", res);
     return ;
 }