Submission #597517

#	Time	Username	Problem	Language	Result	Execution time	Memory
597517		WongChun1234	Street Lamps (APIO19_street_lamps)	C++14	20 / 100	698 ms	10036 KiB

street_lamps

#include<bits/stdc++.h>
using namespace std;
const int N=300050;
int n,q,a,b,ch[N],curr[N],lst[N];
string ipt,tmp;
int main(){
	cin>>n>>q;
	cin>>ipt;
	for (int i=1;i<=q;i++){
		cin>>tmp;
		if (tmp[0]=='t'){
			cin>>a;
			ch[i]=a;
			if (ipt[a-1]=='0'){
				lst[a]=i;
				ipt[a-1]='1';
			}else{
				curr[a]+=i-lst[a];
				ipt[a-1]='0';
			}
		}else{
			cin>>a>>b;
			if (ipt[a-1]=='1') cout<<i-lst[a]+curr[a]<<"\n";
			else cout<<curr[a]<<"\n";
		}
	}
}

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