Submission #1173960

#	Time	Username	Problem	Language	Result	Execution time	Memory
1173960		stdfloat	Street Lamps (APIO19_street_lamps)	C++20	20 / 100	5092 ms	589824 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;
	cin >> n >> q;

	vector<string> s(q + 1);
	cin >> s[0]; s[0] = ' ' + s[0];

	for (int i = 1; i <= q; i++) {
		s[i] = s[i - 1];

		string t;
		cin >> t;

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

			s[i][x] = (s[i][x] == '0' ? '1' : '0');
		}
		else {
			int x, y;
			cin >> x >> y;

			int ans = 0;
			for (int j = 0; j < i; j++)
				ans += !count(s[j].begin() + x, s[j].begin() + y, '0');

			cout << ans << '\n';
		}
	}
}

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