Submission #1234242

#	Time	Username	Problem	Language	Result	Execution time	Memory
1234242		clemmy14	Street Lamps (APIO19_street_lamps)	C++20	0 / 100	194 ms	1116 KiB

street_lamps

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

signed main() {
    int n, q; cin >> n >> q;
    string s; cin >> s;
    vector<int> lastOn(n, 1), ans(n, 0);
    //for(int i=0; i<n; i++) if(s[i] == '1') lastOn[i]=0;
    int time=1;
    while(q--) {
        string t; cin >> t;
        if(t == "query") {
            int a, b; cin >> a >> b; a--; b--;
            int add=0;
            if(s[a] == '1') add=time-lastOn[a]+1;
            cout << ans[a]+add << '\n';
        } else {
            int i; cin >> i; i--;
            if(s[i] == '1') {
                s[i]='0';
                ans[i]+=time-lastOn[i]+1;
            } else {
                s[i]='1'; 
                lastOn[i]=time;
            }
        }
        time++;
    }
    return 0;
}

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