Submission #1234232

#	Time	Username	Problem	Language	Result	Execution time	Memory
1234232		clemmy14	Street Lamps (APIO19_street_lamps)	C++20	20 / 100	5092 ms	589824 KiB

street_lamps

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

signed main() {
    int n, q; cin >> n >> q;
    string s; cin >> s;
    vector<string> all;
    while(q--) {
        string t; cin >> t;
        if(t == "query") {
            all.push_back(s);
            int a, b; cin >> a >> b; a--; b--;
            int ans=0;
            for(int i=0; i<all.size(); i++) {
                bool pos=true;
                for(int j=a; j<b; j++) if(all[i][j] == '0') {
                    pos=false; break;
                } 
                if(pos) ans++;
            }
            cout << ans << '\n';
        } else {
            all.push_back(s);
            int i; cin >> i; i--;
            if(s[i] == '1') s[i]='0';
            else s[i]='1';
        }
    }
    return 0;
}

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