Facebook

Sanket and the strings safest cryptocurrency exchange

From Bistre Pintail, 3 Years ago, written in C++.
URL https://pastebin.pl/view/e92406e1
Embed
Download Paste or View Raw
Hits: 122
  1. #include <iostream>
  2. #include <cstdlib>
  3. #include <string.h>
  4. using namespace std;
  5.  
  6. int main(){
  7.     char s[1000000];int k;
  8.     cin >> k;
  9.     cin >> s;
  10.     int cc = 0, mc = 0;
  11.     if(s[0] == 'a'){
  12.         cc = -1;
  13.         mc = max(abs(cc),mc);
  14.     }
  15.     else{
  16.         cc = 1;
  17.         mc = max(cc,mc);
  18.     }
  19.     for(int i=1; s[i]!='\0'; i++){
  20.         if(s[i]== 'a'){
  21.             if(s[i-1] == 'b'){
  22.                 cc = 0;
  23.             }
  24.             cc--;
  25.             mc = max(abs(cc),mc);
  26.         }
  27.         else{
  28.             if(s[i-1] == 'a'){
  29.                 cc = 0;
  30.             }
  31.             cc++;
  32.             mc = max(cc,mc);
  33.         }
  34.     }
  35.     if(mc+k <= strlen(s)){
  36.         cout << mc+k;
  37.     }
  38.     else{
  39.         cout << strlen(s);
  40.     }
  41.  
  42. }

Reply to "Sanket and the strings"