Submission #1165716

#TimeUsernameProblemLanguageResultExecution timeMemory
1165716SmuggingSpunStreet Lamps (APIO19_street_lamps)C++20
20 / 100
0 ms328 KiB
#include<bits/stdc++.h>
#define taskname "C"
using namespace std;
int n, q;
string s;
namespace sub1{
    void solve(){
        vector<string>state;
        for(int _ = 0; _ < q; _++){
            string _t;
            cin >> _t;
            state.emplace_back(s);
            if(_t == "toggle"){
                int i;
                cin >> i;
                s[i] = (s[i] == '0' ? '1' : '0');
            }
            else{
                int a, b, ans = state.size();
                cin >> a >> b;
                for(string& S : state){
                    for(int i = a; i < b; i++){
                        if(S[i] == '0'){
                            ans--;
                            break;
                        }
                    }
                }
                cout << ans << "\n";
            }
        }
    }
}
int main(){
	ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
	if(fopen(taskname".inp", "r")){
		freopen(taskname".inp", "r", stdin);
	}
    cin >> n >> q >> s;
    s = '#' + s;
    if(max(n, q) <= 100){
        sub1::solve();
    }
}

Compilation message (stderr)

street_lamps.cpp: In function 'int main()':
street_lamps.cpp:37:24: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   37 |                 freopen(taskname".inp", "r", stdin);
      |                 ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...