Advertisement
JacobianDet

Untitled

Jan 21st, 2021
115
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.71 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. int fn(int n,string s){int cnt=0;
  4. for(int i=0;i<n;i++){
  5. if(s[i]=='a')cnt++;
  6. else
  7. cnt=0;
  8. if(cnt>2)
  9. return -1;
  10. }
  11. int tct = 0;
  12. for(int i=0;i<n;i++)
  13. {
  14. if(s[i] == 'a')
  15. {
  16. int ct = 0;
  17. ct += !!((i-1 >= 0) && (s[i-1] != 'a'));
  18. ct += !!((i+1 < n) && (s[i+1] != 'a'));
  19. tct += !!(ct == 2);
  20. }
  21. else
  22. {
  23. if((i-1 >= 0) && (s[i-1] == 'a'))
  24. continue;
  25. else tct += 2;
  26. }
  27. }
  28. if(s[n-1] != 'a')
  29. tct += 2;
  30. return tct;
  31. }
  32.  
  33. int main() {
  34. int n;
  35. cin>>n;
  36. string s;
  37. cin>>s;
  38. cout<<fn(n,s);
  39. return 0;
  40. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement