fork(1) download 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. #define ff first
  4. #define ss second
  5. #define pb push_back
  6. typedef pair<int, int> pii;
  7.  
  8. signed main() {
  9.     ios::sync_with_stdio(0), cin.tie(0);
  10.     int k, Mxans = 0, ans = 0;
  11.     vector<pii> v;
  12.     string a;
  13.     cin >> k >> ws >> a;
  14.     v.pb({(isupper(a[0]) ? 1 : 0), 1});
  15.     for(int i=1; i<a.size(); i++) {
  16.         int x = (isupper(a[i]) ? 1 : 0);
  17.         if(v.back().ff == x)
  18.             v.back().ss++;
  19.         else
  20.             v.pb({x, 1});
  21.     }
  22.     for(int i=0; i<v.size(); i++) {
  23.         if(v[i].ss == k || (v[i].ss > k && ans == 0)) {
  24.             ans += k;
  25.             Mxans = max(ans, Mxans);
  26.         }
  27.         else if(v[i].ss > k) {
  28.             ans += k;
  29.             Mxans = max(ans, Mxans);
  30.             ans = k;
  31.         }
  32.         else {
  33.             Mxans = max(ans, Mxans);
  34.             ans = 0;
  35.         }
  36.     }
  37.     cout << Mxans << '\n';
  38. }
Success #stdin #stdout 0.01s 5292KB
comments (?)
stdin 
Standard input is empty
stdout 
0
https://ideone.com/EmDNMC
language:
C++ (gcc 8.3)
created:
106 days ago
visibility:
secret

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!