Submission #1173968

#	Time	Username	Problem	Language	Result	Execution time	Memory
1173968		stdfloat	Street Lamps (APIO19_street_lamps)	C++20	20 / 100	57 ms	4016 KiB

street_lamps

#include <bits/stdc++.h>
using namespace std;

using ll = long long;

int main() {
	ios::sync_with_stdio(false); cin.tie(nullptr);

	int n, q;
	string s;
	cin >> n >> q >> s;

	s = '0' + s;

	vector<int> v(n + 2);
	for (int i = 1; i <= q; i++) {
		string t;
		cin >> t;

		if (t == "toggle") {
			int x;
			cin >> x;

			if (s[x] == '0') {
				v[x] -= i;
				s[x] = '1';
			}
			else {
				v[x] += i;
				s[x] = '0';
			}
		}
		else {
			int x, y;
			cin >> x >> y;

			cout << v[x] + (s[x] == '1' ? i : 0) << '\n';
		}
	}
}

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