#include<bits/stdc++.h>
using namespace std;
#define int long long
#define all(x) x.begin(),x.end()
const int INF=1e18;
int32_t main(){
ios_base::sync_with_stdio(false);
cin.tie(0);
int n,q;cin>>n>>q;
vector<int> a(n);
vector<vector<int>> v(n,vector<int>(q+1));
for(int i=0;i<n;i++){
char c;cin>>c;
a[i]=c-'0';
if(a[i]==1){
v[i][0]=1;
}
}
for(int i=1;i<=q;i++){
string s;cin>>s;
if(s=="query"){
int x,y;cin>>x>>y;x--;y--;
int ans=0;
for(int j=0;j<i;j++){
int flag=1;
for(int k=x;k<y;k++){
//cout<<j<<' '<<k<<endl;
flag&=v[k][j];
}
ans+=flag;
}
cout<<ans<<endl;
}
else{
int p;cin>>p;p--;
if(a[p]==1){
a[p]=0;
}
else{
a[p]=1;
}
}
for(int j=0;j<n;j++){
v[j][i]=a[j];
}
}
return 0;
}
# |
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 |
340 KB |
Output is correct |
5 |
Correct |
1 ms |
340 KB |
Output is correct |
6 |
Correct |
1 ms |
340 KB |
Output is correct |
7 |
Correct |
1 ms |
340 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Execution timed out |
5037 ms |
237452 KB |
Time limit exceeded |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
8 ms |
8148 KB |
Output is correct |
2 |
Correct |
77 ms |
8236 KB |
Output is correct |
3 |
Correct |
142 ms |
8236 KB |
Output is correct |
4 |
Correct |
212 ms |
8232 KB |
Output is correct |
5 |
Runtime error |
242 ms |
524288 KB |
Execution killed with signal 9 |
6 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
247 ms |
8220 KB |
Output is correct |
2 |
Correct |
178 ms |
8244 KB |
Output is correct |
3 |
Correct |
131 ms |
8148 KB |
Output is correct |
4 |
Correct |
22 ms |
8136 KB |
Output is correct |
5 |
Runtime error |
200 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 |
340 KB |
Output is correct |
5 |
Correct |
1 ms |
340 KB |
Output is correct |
6 |
Correct |
1 ms |
340 KB |
Output is correct |
7 |
Correct |
1 ms |
340 KB |
Output is correct |
8 |
Execution timed out |
5037 ms |
237452 KB |
Time limit exceeded |
9 |
Halted |
0 ms |
0 KB |
- |