Guest User

Untitled

a guest
Jul 25th, 2016
264
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.62 KB | None | 0 0
  1. #include <iostream>
  2. #include <fstream>
  3.  
  4. std::string brackets;
  5.  
  6. bool goodInterval(int p, int q)
  7. {
  8.     int tmp = 0;
  9.     for (int i = p; i <= q; ++i) {
  10.         tmp += brackets[i] == '(' ? 1 : -1;
  11.         if (tmp < 0)
  12.             return false;
  13.     }
  14.     return tmp == 0;
  15. }
  16.  
  17. int main()
  18. {
  19.     std::cin >> brackets;
  20.     std::ofstream res("result.txt");
  21.     for (int i = 0; i < brackets.size(); ++i)
  22.         for (int j = i+1; j < brackets.size(); ++j)
  23.             if (goodInterval(i, j)) {
  24.                 for (int k = 0; k < brackets.size(); ++k) {
  25.                     if (k == i)
  26.                         res<<"|";
  27.                     res<<brackets[k];
  28.                     if (k == j)
  29.                         res<<"|";
  30.                 }
  31.                 res<<"\n";
  32.             }
  33.     res.close();
  34. }
Advertisement
Add Comment
Please, Sign In to add comment