#include <bits/stdc++.h>
using namespace std;
signed main(){
ios::sync_with_stdio(0);
cin.tie(0);
int n,q;
cin >> n >> q;
string s;
cin >> s;
int tim[n][n];
for(int i = 0;i<n;i++){
fill(tim[i],tim[i]+n,0);
}
while(q--){
for(int i = 0;i<n;i++){
bool a = 1;
for(int j = i;j<n;j++){
if(a&&s[j]=='1'){
tim[i][j]++;
}
if(s[j]=='0')
a=0;
}
}
string quer;
cin >> quer;
if(quer[0]=='q'){
int a,b;
cin >> a >> b;
a--;b-=2;
cout << tim[a][b] << "\n";
}
else{
int i;
cin >> i;
i--;
if(s[i]=='1'){
s[i]='0';
}
else{
s[i]='1';
}
}
}
return 0;
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |