Submission #1364795

#	Time	Username	Problem	Language	Result	Execution time	Memory
1364795		mrasool1665	Street Lamps (APIO19_street_lamps)	C++20	20 / 100	5086 ms	5256 KiB

street_lamps

//MRasool kheyri
//iran -> khorasan -> ferdows -> Baghestan
//14/2/1405
//vasat azmoonima...
#include<bits/stdc++.h>
using namespace std ;
typedef long long ll ;
#define el '\n'
const ll maxn = 1e6 + 100 ;
ll n , q , a[maxn] , b[maxn] ;
void solve(){
    cin>>n>>q ;
    for(ll i = 0 ; i < n ; i++){
        char ch ;
        cin>>ch ;
        a[i] = ch-'0' ;
    }
    vector<ll> vec ;
    for(ll _ = 0 ; _ < q ; _++){
        string s ;
        cin>>s ;
        if(s == "query"){
            ll l , r ;
            cin>>l>>r ;
            l-- , r-- ;
            for(ll i = 0 ; i < n ; i++){
                b[i] = a[i] ;
            }
            ll ans = 0 ;
            ll ok = 1 ;
            for(ll i = l ; i < r ; i++){
                if(!b[i]){
                    ok = 0 ;
                }
            }
            ans += ok ;
            for(auto x : vec){
                if(x != -1){
                    b[x] = 1-b[x] ;
                }
                ll ok = 1 ;
                for(ll i = l ; i < r ; i++){
                    if(!b[i]){
                        ok = 0 ;
                    }
                }
                ans += ok ;
            }
            cout<<ans<<el ;
            vec.push_back(-1) ;
        }
        else{
            ll x ;
            cin>>x ;
            x-- ;
            vec.push_back(x) ;
        }
    }
    return ;
}
int main(){
    ios_base::sync_with_stdio(0) , cin.tie(nullptr) , cout.tie(nullptr) ;
    ll t = 1 ;
    //cin>>t ;
    while(t--){
        solve() ;
    }
    return 0 ;
}

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