Submission #721708

#	Time	Username	Problem	Language	Result	Execution time	Memory
721708		GrandTiger1729	Street Lamps (APIO19_street_lamps)	C++17	20 / 100	5081 ms	8228 KiB

street_lamps

#include <bits/stdc++.h>
using namespace std;

int main(){
    cin.tie(0)->sync_with_stdio(0);
    int n, q; cin >> n >> q;
    vector<bool> a(n);
    for (int i = 0; i < n; i++){
        char c; cin >> c;
        a[i] = c - '0';
    }
    vector<vector<int>> dt(q);
    for (int qq = 0; qq < q; qq++){
        string t; cin >> t;
        if (t == "toggle"){
            int i; cin >> i;
            i--;
            dt[qq].push_back(i);
        }else{
            int l, r; cin >> l >> r;
            l--, r--;
            int ans = 0;
            for (int tt = 0; tt <= qq; tt++){
                bool flag = 1;
                for (int i = l; i < r; i++)
                    flag &= a[i];
                ans += flag;
                for (auto &i: dt[tt])
                    a[i] = !a[i];
            }
            cout << ans << '\n';
            for (int tt = qq; tt >= 0; tt--){
                for (auto &i: dt[tt])
                    a[i] = !a[i];
            }
        }
    }
    return 0;
}

• Subtask 1: 20 / 20
• Subtask 2: 0 / 20
• Subtask 3: 0 / 20
• Subtask 4: 0 / 20
• Subtask 5: 0 / 20