Advertisement
Guest User

Untitled

a guest
Nov 13th, 2019
97
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.68 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3.  
  4. using namespace std;
  5.  
  6. int main() {  
  7.     long long  n;
  8.     cin >> n;
  9.     vector <long long> a(n + 1, -1001);
  10.     char read;
  11.     cin >> read;
  12.     a[1] = 0;
  13.     for (long long int i = 2; i <= n; ++i) {
  14.         cin >> read;
  15.         if (read == 'w')
  16.             continue;
  17.         if (i == 2)
  18.             a[i] = 0;
  19.         if (i == 3)
  20.             a[i] = max(a[0], a[2]);
  21.         if (i == 4)
  22.             a[i] = max(a[1], a[3]);
  23.         if (i >=5)
  24.             a[i] = max(max(a[i - 1], a[i - 3]), a[i-5]);
  25.         if(read == '"') a[i]++;
  26.     }
  27.     if (a[n] < 0)
  28.         cout << "-1";
  29.     else
  30.         cout << a[n];
  31.     return 0;
  32. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement