Submission #252392

#	Time	Username	Problem	Language	Result	Execution time	Memory
252392		Sugardorj	Street Lamps (APIO19_street_lamps)	C++14	20 / 100	1819 ms	524292 KiB

street_lamps

#include <bits/stdc++.h>
using namespace std;
int b[223567],c[223456],a[223456],tt,d[234564];
int x,m,n,t,k,l;
int i , j,r,s,v=234560,y,z;
string p[12345],q;
int main(){
    cin>> n>>m>>p[0];
    for (i = 1; i <=m; i ++){
        cin >> q;
        p[i]=p[i-1];
        if (q[0]=='t'){
            cin >>x;
            x--;
            if (p[i][x]=='1')
                p[i][x]='0';
            else p[i][x]='1';
        }
        else {
            cin >>x>>y;
            x--;
            y--;
            s=0;
            for (k = 0; k<i; k ++){
                t=1;
                for (j = x; j<y; j ++){
                    if (p[k][j]=='0')
                        t=0;
                }
                s+=t;
            }
            cout << s<<endl;
        }
        //cout << p[i]<<endl;
    }
}

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