Envío 2431

Código

#include <iostream>
#include <cstring>
#include <cstdio>
#include <cmath>
#include <queue>
#include <set>
#include <map>
#include <vector>
#include <stack>
#include <algorithm>
#define forn(a, n) for(int a = 0; a<(int) (n); ++a)
#define rforn(a, n) for(int a = (n)-1; a>=0; --a)
using namespace std;
const int N = 6e5+20;

int main()
{
    string s;
    int n;
    cin>>s>>n;
    map <char,int> m;
    int res = 0;

    for(int i = 0, j = 0; j < s.size(); j++)
    {
        m[ s[j] ]++;
        while((int)m.size() > n)
        {
            m[ s[i] ]--;
            if (m[ s[i] ]==0) m.erase(s[i]);
            i++;
        }
        res = max(res, j-i+1);
    }

    cout<<res<<endl;
    return 0;
}