oj.uz

Submission #207825

# Submission time Handle Problem Language Result Execution time Memory
207825 2020-03-09T07:42:02 Z Segtree Street Lamps (APIO19_street_lamps) C++14
20 / 100
 8 ms 788 KB 
#include<iostream>
#include<algorithm>
#include<vector>
#include<queue>
#include<set>
#include<unordered_set>
using namespace std;
typedef long long ll;
#define rep(i,n) for(int i=0;i<n;i++)
#define chmin(a,b) a=min(a,b)
#define chmax(a,b) a=max(a,b)
#define all(x) x.begin(),x.end()
ll n,q;
string s[110];
int main(){
	cin>>n>>q;
	cin>>s[0];
	for(int t=1;t<=q;t++){
		s[t]=s[t-1];
		string typ; cin>>typ;
		if(typ=="query"){
			ll a,b; cin>>a>>b; a--,b--;
			ll ans=0;
			for(int i=0;i<t;i++){
				ll cnt=0;
				for(int j=a;j<b;j++){
					if(s[i][j]=='0')cnt++;
				}
				ans+=(cnt==0);
			}
			cout<<ans<<endl;
		}
		if(typ=="toggle"){
			ll x; cin>>x; x--;
			if(s[t][x]=='0')s[t][x]='1';
			else s[t][x]='0';
		}
	}
}

Subtask #1
20.0 / 20.0

# Verdict Execution time Memory Grader output
1 Correct 5 ms 256 KB Output is correct
2 Correct 5 ms 256 KB Output is correct
3 Correct 5 ms 256 KB Output is correct
4 Correct 5 ms 376 KB Output is correct
5 Correct 5 ms 376 KB Output is correct
6 Correct 5 ms 376 KB Output is correct
7 Correct 5 ms 376 KB Output is correct

Subtask #2
0 / 20.0

# Verdict Execution time Memory Grader output
1 Runtime error 7 ms 632 KB Execution killed with signal 11 (could be triggered by violating memory limits)
2 Halted 0 ms 0 KB -

Subtask #3
0 / 20.0

# Verdict Execution time Memory Grader output
1 Runtime error 6 ms 788 KB Execution killed with signal 11 (could be triggered by violating memory limits)
2 Halted 0 ms 0 KB -

Subtask #4
0 / 20.0

# Verdict Execution time Memory Grader output
1 Runtime error 8 ms 632 KB Execution killed with signal 11 (could be triggered by violating memory limits)
2 Halted 0 ms 0 KB -

Subtask #5
0 / 20.0

# Verdict Execution time Memory Grader output
1 Correct 5 ms 256 KB Output is correct
2 Correct 5 ms 256 KB Output is correct
3 Correct 5 ms 256 KB Output is correct
4 Correct 5 ms 376 KB Output is correct
5 Correct 5 ms 376 KB Output is correct
6 Correct 5 ms 376 KB Output is correct
7 Correct 5 ms 376 KB Output is correct
8 Runtime error 7 ms 632 KB Execution killed with signal 11 (could be triggered by violating memory limits)
9 Halted 0 ms 0 KB -