Untitled
unknown
c_cpp
a year ago
1.1 kB
3
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