fork download
copy 
  1. #include <bits/stdc++.h>
  2. #include <iostream>
  3. #include <set>
  4. #include <vector>
  5. #include <algorithm>
  6. #include <string>
  7. #include <cmath>
  8. using namespace std;
  9. #define ll                     long long
  10. #define _CRT_SECURE_NO_WARNINGS
  11. #define endl                   '\n'
  12. #define pb                    push_back
  13. #define f                     first
  14. #define s                     second
  15. #define V                     vector<int>
  16. #define Vl                    vector<ll>
  17. #define pll                   pair<ll,ll>
  18. #define Vp                    vector<pair<int,int>>
  19. #define all(v)                v.begin(),v.end()
  20. #define mid(s,e)              (s+(e-s)/2)
  21. #define tcase()               ll t,n; cin>>t;n=t; while(t--)
  22. #define eb                    emplace_back
  23. #define ull                   unsigned long long
  24. #define minimize              INT_MAX
  25. #define maximize              INT_MIN
  26. #define dsort(a)              sort(a.begin(), a.end(), greater<int>())
  27. #define asort(a)              sort(a.begin(), a.end())
  28. #define fr(i,n)               for(ll i=0; i<n; i++)
  29. #define fr1(i,n)              for(ll i=1; i<=n; i++)
  30. #define vp(n)                vector<pair<int,int>>v(n);
  31. #define si                   set <int>
  32. #define  cin(v)              for (auto & i : v) cin >> i
  33.  
  34. void fast(){
  35.     ios_base::sync_with_stdio(0);
  36.     cin.tie(0);
  37.     cout.tie(0);
  38.     //cout.setf(ios::fixed);
  39.     //cout.precision(20);
  40. #ifndef _offline
  41.     // freopen("mex.in", "r", stdin);
  42.     //freopen("output.txt", "w", stdout);
  43. #endif
  44. }
  45.  
  46.  
  47. void HaXn() {
  48.    int n,k;
  49.    cin >> n >>k;
  50.    string str; cin >> str;
  51.    map <char, int> mp;
  52.    for (int i =0; i<k; i++){
  53.        mp[str[i]]++;
  54.    }
  55.    ll l =0, r=k-1;
  56.    auto add = [&](int i){
  57.        mp[str[i]]++;
  58.    };
  59.    auto remove = [&](int i){
  60.      mp.erase(str[i]);
  61.    };
  62.    int ans = mp.size() ;
  63.    while(r<n){
  64.     remove(l);
  65.     l++;
  66.     r++;
  67.     add(r);
  68.     int val = mp.size();
  69.     ans = max(ans, val);
  70.    }
  71.    cout << ans;
  72. }
  73.  
  74.  
  75. int32_t main() {
  76.     fast();
  77.     int t =1;
  78.     //cin >> t;
  79.     while (t--) {
  80.         HaXn();
  81.     }
  82. }
Success #stdin #stdout 0s 5320KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
1
https://ideone.com/DP3qv4
language:
C++ (gcc 8.3)
created:
7 hours ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!