fork 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. if(a.size() == 1) {
  15. cout << 1 << '\n';
  16. return 0;
  17. }
  18. v.pb({(isupper(a[0]) ? 1 : 0), 1});
  19. for(int i=1; i<a.size(); i++) {
  20. int x = (isupper(a[i]) ? 1 : 0);
  21. if(v.back().ff == x)
  22. v.back().ss++;
  23. else
  24. v.pb({x, 1});
  25. }
  26. for(int i=0; i<v.size(); i++) {
  27. if(v[i].ss == k || (v[i].ss > k && ans == 0))
  28. ans += k;
  29. else if(v[i].ss > k) {
  30. ans += k;
  31. Mxans = max(ans, Mxans);
  32. ans = k;
  33. }
  34. else {
  35. Mxans = max(ans, Mxans);
  36. ans = 0;
  37. }
  38. }
  39. cout << Mxans << '\n';
  40. }
Success #stdin #stdout 0.01s 5276KB
stdin
Standard input is empty
stdout
0