oj.uz

Submission #675842

# Submission time Handle Problem Language Result Execution time Memory
675842 2022-12-28T06:44:25 Z Dan4Life Street Lamps (APIO19_street_lamps) C++17
0 / 100
 54 ms 848 KB 
#include <bits/stdc++.h>
using namespace std;

const int maxn = (int)3e5+10;

string s;
int a[maxn];
int cnt[maxn], ti[maxn];
int n, q;

int32_t main() {
	ios_base::sync_with_stdio(false); cin.tie(0);
	cin >> n >> q >> s;
	for(int i = 1; i <= n; i++){
		a[i] = (s[i-1]=='1');
		ti[i] = (a[i]==1?0:-1);
	}

	for(int i = 1; i <= q; i++){
		int x, y; cin >> s >> x;

		if(s[0]=='t'){
			a[x]^=1;
			//if turned to 1, cnt[x]+=now-last time it was turned to 1
			//cntx = number of times x was 0
			//ti x = last time x was a 1 

			if(a[x]==1){
				if(ti[x]!=-1) cnt[x]+=i-ti[x]-1; 
				else cnt[x]=i;
				ti[x]=i;
			}
		}
		else{
			cin >> y;
			int tot = 0;
			if(ti[x]!=-1){
				tot = i-cnt[x];
				if(!a[x]) tot-=i-ti[x]-1;
			}
			cout << tot << "\n";
		}
	}
}

Subtask #1
0 / 20.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 212 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #2
0 / 20.0

# Verdict Execution time Memory Grader output
1 Incorrect 54 ms 848 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #3
0 / 20.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 340 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #4
0 / 20.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 340 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #5
0 / 20.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 212 KB Output isn't correct
2 Halted 0 ms 0 KB -