#include<bits/stdc++.h>
using namespace std;
char opposite(char c) {
if(c=='0')
return '1';
return '0';
}
bool ok(string str, int a, int b) {
for(int i = a-1; i < b-1; i++) {
if(str[i]=='0')
return 0;
}
return 1;
}
int main() {
int n, q;
cin >> n >> q;
vector<string> states;
string str;
cin >> str;
states.push_back(str);
for(int i = 0; i < q; i++) {
string type;
int a, b;
cin >> type >> a;
if(type=="toggle") {
str[a-1] = opposite(str[a-1]);
} else {
cin >> b;
int ans = 0;
for(auto i: states)
ans+=ok(i, a, b);
cout << ans << '\n';
}
states.push_back(str);
}
}
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
1 ms |
212 KB |
Output is correct |
2 |
Correct |
1 ms |
212 KB |
Output is correct |
3 |
Correct |
1 ms |
212 KB |
Output is correct |
4 |
Correct |
1 ms |
212 KB |
Output is correct |
5 |
Correct |
1 ms |
212 KB |
Output is correct |
6 |
Correct |
1 ms |
300 KB |
Output is correct |
7 |
Correct |
1 ms |
212 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Execution timed out |
5023 ms |
3604 KB |
Time limit exceeded |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
2 ms |
1336 KB |
Output is correct |
2 |
Correct |
19 ms |
1236 KB |
Output is correct |
3 |
Correct |
40 ms |
1248 KB |
Output is correct |
4 |
Correct |
130 ms |
1344 KB |
Output is correct |
5 |
Runtime error |
2970 ms |
524288 KB |
Execution killed with signal 9 |
6 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
80 ms |
1292 KB |
Output is correct |
2 |
Correct |
52 ms |
1272 KB |
Output is correct |
3 |
Correct |
50 ms |
1236 KB |
Output is correct |
4 |
Correct |
4 ms |
1236 KB |
Output is correct |
5 |
Runtime error |
190 ms |
524288 KB |
Execution killed with signal 9 |
6 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
1 ms |
212 KB |
Output is correct |
2 |
Correct |
1 ms |
212 KB |
Output is correct |
3 |
Correct |
1 ms |
212 KB |
Output is correct |
4 |
Correct |
1 ms |
212 KB |
Output is correct |
5 |
Correct |
1 ms |
212 KB |
Output is correct |
6 |
Correct |
1 ms |
300 KB |
Output is correct |
7 |
Correct |
1 ms |
212 KB |
Output is correct |
8 |
Execution timed out |
5023 ms |
3604 KB |
Time limit exceeded |
9 |
Halted |
0 ms |
0 KB |
- |