Submission #1206399

#	Time	Username	Problem	Language	Result	Execution time	Memory
1206399		Aiperiii	Street Lamps (APIO19_street_lamps)	C++20	20 / 100	80 ms	7344 KiB

street_lamps

#include<bits/stdc++.h>
using namespace std;
#define int long long
#define all(x) x.begin(),x.end()
#define ff first
#define ss second
#define pb push_back

signed main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);cout.tie(0);
    int n,q;
    cin>>n>>q;
    vector <int> t(n+1),sum(n+1);
    string st;
    cin>>st;
    st=' '+st;
    for(int i=1;i<=q;i++){
        string s;
        int a,b;
        cin>>s;
        if(s=="toggle"){
            cin>>a;
            if(st[a]=='1'){
                sum[a]+=(i-t[a]);
                st[a]='0';
            }
            else{
                st[a]='1';
            }
            t[a]=i;
        }
        else{
            cin>>a>>b;
            
            int x=0;
            if(st[a]=='1'){
                x=i-t[a];
            }
            cout<<sum[a]+x<<"\n";
        }
    }
}
/*

*/

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