제출 #1196841

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1196841		cpdreamer	가로등 (APIO19_street_lamps)	C++20	20 / 100	422 ms	20204 KiB

street_lamps

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define V vector
#define pb push_back

void solve() {
    int n;
    cin>>n;
    int q;
    cin>>q;
    string s;
    cin>>s;
    V<V<int>>vp(n);
    for (int i=0;i<n;i++) {
        vp[i].pb(0);
    }
    V<int>ans(n,0);
    for (int i=1;i<=q;i++) {
        string t;
        cin>>t;
        if (t=="query") {
            int a,b;
            cin>>a>>b;
            a--;
            if (vp[a].size()%2==1) {
                if (s[a]=='0'){
                    cout<<ans[a]<<endl;
                }
                else {
                    cout<<ans[a]+i-*prev(vp[a].end())<<endl;
                }
            }
            else {
                if (s[a]=='1'){
                    cout<<ans[a]<<endl;
                }
                else {
                    cout<<ans[a]+i-*prev(vp[a].end())<<endl;
                }
            }
        }
        else {
            int a;
            cin>>a;
            a--;
            if (vp[a].size()%2==1) {
                if (s[a]=='1') {
                    ans[a]+=i-*prev(vp[a].end());
                }
            }
            else {
                if (s[a]=='0') {
                    ans[a]+=i-*prev(vp[a].end());
                }
            }
            vp[a].pb(i);
        }
    }
 }
 int main() {
   solve();


}

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