Untitled
unknown
c_cpp
5 months ago
1.1 kB
1
Indexable
#include <bits/stdc++.h> #define ll long long using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); int t; cin >> t; while(t--) { int n, q; cin >> n >> q; ll arr[n]; char op[n]; for (int i = 0; i < n; i++) { cin >> arr[i]; } for (int j = 0; j < n ; j++) { cin >> op[j]; } while(q--) { int cng; cin >> cng; if (op[cng-1] == 'R') op[cng-1] = 'L'; else op[cng-1] = 'R'; int flag = 0; ll cnt = 0; for (int i = 0; i < n-1; i++) { cnt += arr[i]; if (op[i] == 'L' && op[i+1] == 'R') { if (cnt != ((i+1) * (i + 2))/2) { flag = 1; break; } } } if (flag == 0) cout << "YES\n"; else cout << "NO\n"; } } return 0; }
Editor is loading...
Leave a Comment