fork download
copy 
  1. // بسم الله الرحمن الرحيم
  2.  
  3. #include <bits/stdc++.h>
  4. using namespace std;
  5.  
  6. template<typename T> ostream& operator<<(ostream& os, vector<T>& v) { for (auto& i : v) os << i << ' '; return os; }
  7. template<typename T> istream& operator>>(istream& is, vector<T>& v) { for (auto& i : v) is >> i; return is; }
  8.  
  9. #define FreePalestine  ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL)
  10.  
  11. #define endl     '\n'
  12. #define int      ll
  13. #define ll       long long
  14. #define ull      unsigned long long
  15. #define vi       vector<int>
  16. #define vvi      vector<vi>
  17. #define pi       pair<int, int>
  18. #define all(a)   a.begin(), a.end()
  19. #define all_r(a) a.rbegin(), a.rend()
  20.  
  21.  
  22. void solve() {
  23.     string s; cin >> s;
  24.  
  25.     stack<char> st;
  26.     st.push('(');
  27.     for (int i = 1; i < s.size(); i++) {
  28.         // cout << st.size() << ' ';
  29.         if (s[i] == '(' && st.empty()) {
  30.             cout << "YES\n";
  31.             return;
  32.         }
  33.         if (s[i] == ')') {
  34.             st.pop();
  35.         } else {
  36.             st.push('(');
  37.         }
  38.     }
  39.     cout << "NO\n";
  40. }
  41.  
  42.  
  43. signed main() {
  44.    FreePalestine;
  45.    // #ifndef ONLINE_JUDGE 
  46.    //    freopen("input.txt", "r", stdin); 
  47.    //    freopen("output.txt", "w", stdout); 
  48.    // #endif 
  49.    int t; t = 1;
  50.    cin >> t;
  51.    while (t--) solve();
  52.    return 0;
  53. }
Success #stdin #stdout 0.01s 5328KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
NO
https://ideone.com/qE07JX
language:
C++ (gcc 8.3)
created:
8 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!