제출 #729114

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
729114		1075508020060209tc	Street Lamps (APIO19_street_lamps)	C++14	20 / 100	705 ms	41324 KiB

street_lamps

#include<bits/stdc++.h>

using namespace std;
#define int long long
int n;int Q;

string tss;

int ar[300005];
string typ[300005];int qa[300005];int qb[300005];
int ps[300005];
int ans[300005];
int ap[300005];
int lst[300005];
vector<int>tme[300005];
signed main(){
cin>>n>>Q;
cin>>tss;tss="*"+tss;
for(int i=1;i<=n;i++){
    ar[i]=tss[i]-'0';
    if(ar[i]){
        tme[i].push_back(0);
    }
}


for(int i=1;i<=Q;i++){
    cin>>typ[i];
    if(typ[i][0]=='q'){
        cin>>qa[i]>>qb[i];
        if(tme[qa[i]].size()%2==0){
            cout<<ap[qa[i]]<<endl;
        }else{
            cout<<ap[qa[i]]+i-tme[qa[i]].back()<<endl;
        }

    }else{
        cin>>qa[i];
        if(tme[qa[i]].size()%2==1){
            ap[qa[i]]+=i-tme[qa[i]].back();
            tme[qa[i]].push_back(i);
        }else{
            tme[qa[i]].push_back(i);
        }

    }
}

return 0;
for(int i=1;i<=n;i++){
    ps[i]=ps[i-1]+ar[i];
}
for(int i=1;i<=Q;i++){



}
for(int i=1;i<=Q;i++){
    if(typ[i][0]=='q'){
        cout<<ans[i]<<"\n";
    }
}

}

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