제출 #433720

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
433720		Mounir	가로등 (APIO19_street_lamps)	C++14	20 / 100	5054 ms	524292 KiB

street_lamps

#include <bits/stdc++.h>
#define chmax(x, v) x = max(x, v)
#define pii pair<int, int>
#define pb push_back
#define all(x) x.begin(), x.end()
#define chmin(x, v) x = min(x, v)
#define sz(x) (int)x.size()
#define int long long
using namespace std;


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

	int nVals, nReqs; cin >> nVals >> nReqs;
	vector<int> vals(nVals);
	string chaine; cin >> chaine;

	for (int iVal = 0; iVal < nVals; ++iVal)
		vals[iVal] = (chaine[iVal] - '0');
	vector<vector<int>> etats;
	etats.pb(vals);
	for (int iReq = 0; iReq < nReqs; ++iReq){
		string typeReq; cin >> typeReq;
		if (typeReq == "toggle"){
			int ind; cin >> ind;
			vals[ind - 1] ^= 1;
		}
		else {
			int sum = 0, a, b; cin >> a >> b;
			--a; --b;
			for (int inst = 0; inst <= iReq; ++inst){
				bool ok = true;
				for (int ind = a; ind < b; ++ind)
					ok &= (etats[inst][ind] == 1);
				sum += ok;
			}
			cout << sum << endl;
		}
		etats.pb(vals);
	}
	return 0;
}

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