Jeremiah_

1068 - URI - Balanço de Parênteses I

May 29th, 2019
300
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.13 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. #define forn(l, r) for(int i = l; i < (r); ++i)
  4. #define forj(l, r) for(int j = l; j < (r); ++j)
  5. #define TAM 1000100
  6. #define SYNC ios::sync_with_stdio(0);
  7. #define $ << ' ' <<
  8. #define F first
  9. #define S second
  10. #define endl '\n'
  11.  
  12.  
  13. using namespace std;
  14.  
  15. using ll = long long int;
  16. using ii = pair<int, int>;
  17. using vii = vector<ii>;
  18. using vi = vector<int>;
  19. using graph = vector<vi>;
  20. const int INF = 0x3f3f3f3f;
  21. const int MAXN = 112345;
  22. const ll mod = 1000000007;
  23.  
  24.  
  25. int main() {
  26.     //SYNC
  27.     string s;
  28.     int total;
  29.     vector<char> pts;
  30.     vector<string> ans;
  31.     stack<char> pilha;
  32.     while(cin >> s) {
  33.         total = 0;
  34.         pts.clear();
  35.         for (auto i : s) {
  36.             if (i == '(' || i == ')') {
  37.                 pts.push_back(i);
  38.             }
  39.         }
  40.        
  41.         for (auto i : pts) {
  42.             if (i == ')') total--;
  43.             else total++;
  44.             if (total < 0) break;
  45.         }
  46.         if (!total) ans.push_back("correct");
  47.         else ans.push_back("incorrect");
  48.     }
  49.     for (auto i : ans) {
  50.         cout << i << endl;
  51.     }
  52.     return 0;
  53. }
Advertisement
Add Comment
Please, Sign In to add comment