Advertisement
Guest User

Untitled

a guest
Jan 19th, 2017
76
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.54 KB | None | 0 0
  1. int main(){
  2. freopen("input.txt", "r", stdin);
  3. freopen("output.txt", "w", stdout);
  4. string s;
  5. cin >> s;
  6. if (s.size() == 0) return 0;
  7. int t = 0;
  8. int p = 0;
  9. forn(i, s.size()){
  10. if (s[i] == '(') p++;
  11. if (s[i] == ')'){
  12. if (p + 1 <= s.size() - i - 1) t = i;
  13. p--;
  14. }
  15. }
  16. p = 0;
  17. forn(i, t){
  18. if (s[i] == '(') p++;
  19. if (s[i] == ')') p--;
  20. cout << s[i];
  21. }
  22. cout << '(';
  23. p++;
  24. t++;
  25. while (p > 0){
  26. cout << ')';
  27. t++;
  28. p--;
  29. }
  30. while (t < s.size()){
  31. cout << "()";
  32. t += 2;
  33. }
  34.  
  35. return 0;
  36. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement