Submission #1174673

#	Time	Username	Problem	Language	Result	Execution time	Memory
1174673		tkm_algorithms	가로등 (APIO19_street_lamps)	C++20	20 / 100	68 ms	16816 KiB

street_lamps

/**
*    In the name of Allah
*    We are nothing and you're everything
*    author: najmuddin
**/
#include <bits/stdc++.h>
using namespace std;
#define all(x) begin(x), end(x)
#define sz(x) (int)(x).size()
typedef long long ll;
#define int ll
const char nl = '\n';
const int N = 101;
const int inf = 1e9;

struct st {
	int dlit;
	int last;
	int ok;
};

int32_t main() {
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	
	int n, q; cin >> n >> q;
	
	string s; cin >> s;
	s = '&'+s;
	
	vector<st> on(n+1), of(n+1);
	
	for (int i = 1; i <= n; ++i) {
		if (s[i] == '1')
			on[i].ok = 1, of[i].last = inf;
		else of[i].ok = 1, on[i].last = inf;
	}
	
	for (int _ = 1; _ <= q; ++_) {
		string tp; cin >> tp;
		if (tp == "toggle") {
			int pos; cin >> pos;
			auto& y = on[pos];
			auto& x = of[pos];
			if (y.ok == 1) {
				y.dlit += _-y.last;
				y.ok = 0;
				y.last = inf;
				
				x.ok = 1;
				x.last = _;
			} else {
				x.dlit += _-x.last;
				x.ok = 0;
				x.last = inf;
				
				y.ok = 1;
				y.last = _;
			}
		} else {
			int a, b; cin >> a >> b;
			int ans = on[a].dlit+max(0ll, _-on[a].last);
			cout << ans << nl;
		}
	}
	return 0;
}

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