Submission #237318

#	Time	Username	Problem	Language	Result	Execution time	Memory
237318		limabeans	Street Lamps (APIO19_street_lamps)	C++17	20 / 100	5065 ms	524292 KiB

street_lamps

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

template<typename T>
void out(T x) { cout << x << endl; exit(0); }
#define watch(x) cout << (#x) << " is " << (x) << endl




typedef long long ll;
const ll mod = 1e9+7;
const int maxn = 1e6 + 5;






bool get(int l, int r, vector<int> a) {
    for (int i=l; i<r; i++) {
	if (!a[i]) return false;
    }
    return true;
}


int n, q;
vector<int> a[maxn];



int main() {
    ios_base::sync_with_stdio(false); cin.tie(0);  cout.tie(0);

    cin>>n>>q;
    string s; cin>>s;
    a[0].resize(n+1);
    for (int i=1; i<=n; i++) {
	a[0][i]=(s[i-1]-'0');
    }

    a[1]=a[0];


    for (int qq=1; qq<=q; qq++) {
	string op; cin>>op;
	a[qq+1]=a[qq];
	if (op=="query") {
	    int res=0;
	    int l,r; cin>>l>>r;
	    for (int t=1; t<=qq; t++) {
		res += get(l,r,a[t]);
	    }
	    cout<<res<<"\n";
	} else {
	    //toggle
	    int i; cin>>i;
	    a[qq+1][i]=1-a[qq+1][i];
	}
    }


    // for (int t=0; t<=q; t++) {
    // 	for (int i=1; i<=n; i++) {
    // 	    cout<<a[t][i];
    // 	}
    // 	cout<<endl;
    // }
  

    return 0;
}

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