Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<bits/stdc++.h>
- using namespace std;
- int main() {
- int t; cin >> t;
- while(t--) {
- int n, k; cin >> n >> k;
- string s; cin >> s;
- int cur = k - 1;
- string ans = "";
- for (int i = 0; i < cur; ++i) {
- ans += "()";
- }
- int d = s.size() - 2 * cur;
- for (int i = 0; i < d / 2; ++i) {
- ans += "(";
- }
- for (int i = 0; i < d / 2; ++i) {
- ans += ")";
- }
- vector<pair<int, int> > res;
- for (int i = 0; i < n; ++i) {
- if (s[i] == ans[i]) {
- continue;
- }
- int cr = -1;
- for (int j = i; j < n; ++j) {
- if (s[j] == ans[i]) {
- cr = j;
- break;
- }
- }
- reverse(s.begin() + i, s.begin() + cr + 1);
- res.push_back({i + 1, cr + 1});
- }
- cout << res.size() << '\n';
- for (int i = 0; i < res.size(); ++i) {
- cout << res[i].first << ' ' << res[i].second << '\n';
- }
- }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement