RuslanMag

()

Nov 9th, 2019
50
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.54 KB | None | 0 0
  1. /*
  2.     (()())() OK
  3.     (()()))( ne ok
  4. */
  5.  
  6. #include <iostream>
  7. #include <algorithm>
  8. using namespace std;
  9.  
  10. int main()
  11. {
  12.     const int N = 100000;
  13.     char S[N];
  14.     cin.getline(S, N);
  15.  
  16.     int kolo = 0, kolz = 0;
  17.     bool ok = true;
  18.  
  19.     for (int i = 0; S[i]; i++)
  20.     {
  21.         if(S[i] == '(')
  22.         {
  23.             kolo++;
  24.         }
  25.         else if(S[i] == ')')
  26.         {
  27.  
  28.             kolz++;
  29.             if (kolz > kolo)
  30.             {
  31.                 ok = false;
  32.                 break;
  33.             }
  34.         }
  35.     }
  36.  
  37.     cout << kolo << endl;
  38.     cout << kolz << endl;
  39.  
  40.     if (ok && kolo == kolz)
  41.     {
  42.         cout << "OK";
  43.     }
  44.     else
  45.     {
  46.         cout << "BAD";
  47.     }
  48.  
  49. }
Add Comment
Please, Sign In to add comment