Advertisement
Ashot_27

Untitled

Nov 24th, 2019
119
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.12 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. int main() {
  6. int t; cin >> t;
  7. while(t--) {
  8. int n, k; cin >> n >> k;
  9. string s; cin >> s;
  10. int cur = k - 1;
  11. string ans = "";
  12. for (int i = 0; i < cur; ++i) {
  13. ans += "()";
  14. }
  15. int d = s.size() - 2 * cur;
  16. for (int i = 0; i < d / 2; ++i) {
  17. ans += "(";
  18. }
  19. for (int i = 0; i < d / 2; ++i) {
  20. ans += ")";
  21. }
  22. vector<pair<int, int> > res;
  23. for (int i = 0; i < n; ++i) {
  24. if (s[i] == ans[i]) {
  25. continue;
  26. }
  27. int cr = -1;
  28. for (int j = i; j < n; ++j) {
  29. if (s[j] == ans[i]) {
  30. cr = j;
  31. break;
  32. }
  33. }
  34. reverse(s.begin() + i, s.begin() + cr + 1);
  35. res.push_back({i + 1, cr + 1});
  36. }
  37. cout << res.size() << '\n';
  38. for (int i = 0; i < res.size(); ++i) {
  39. cout << res[i].first << ' ' << res[i].second << '\n';
  40. }
  41. }
  42. return 0;
  43. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement