oj.uz

Submission #683786

# Submission time Handle Problem Language Result Execution time Memory
683786 2023-01-19T11:04:19 Z luka1234 Segments (IZhO18_segments) C++14
7 / 100
 5000 ms 2236 KB 
#include<bits/stdc++.h>
#define ll long long
#define ff first
#define ss second
#define db double
using namespace std;
int n,t;
pair<int,int> a[200002];
int id=1;
int ans=0;
int intersection(int x1,int y1,int x2,int y2){
	int f1=min(y1,y2);
	int f2=max(x1,x2);
	int f=f1-f2+1;
	if(f<=0)
	   f=0;
	return f;
}
int main(){
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	cin>>n>>t;
	while(n--){
		int ind;
		cin>>ind;
		if(ind==1){
			int x,y;
			cin>>x>>y;
			x=x^(t*ans);
			y=y^(t*ans);
			if(x>y)
			   swap(x,y);
			a[id].ff=x;
			a[id].ss=y;
			id++;
		}
		if(ind==2){
			int pos;
			cin>>pos;
			a[pos].ff=-1;
			a[pos].ss=-1;
		}
		if(ind==3){
			int x,y,f;
			cin>>x>>y>>f;
			x=x^(t*ans);
			y=y^(t*ans);
			ans=0;
			if(x>y)
			   swap(x,y);
			for(int k=1;k<=id;k++){
				int z=intersection(a[k].ff,a[k].ss,x,y);
				if(z>=f)
				   ans++;
			}
			cout<<ans<<"\n";
		}
		
	}
	return 0;
}

Subtask #1
7.0 / 7.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 4 ms 340 KB Output is correct
4 Correct 4 ms 340 KB Output is correct
5 Correct 15 ms 468 KB Output is correct
6 Correct 20 ms 468 KB Output is correct
7 Correct 6 ms 340 KB Output is correct
8 Correct 10 ms 464 KB Output is correct
9 Correct 15 ms 468 KB Output is correct
10 Correct 6 ms 468 KB Output is correct
11 Correct 26 ms 464 KB Output is correct
12 Correct 31 ms 468 KB Output is correct
13 Correct 6 ms 468 KB Output is correct
14 Correct 11 ms 456 KB Output is correct
15 Correct 4 ms 340 KB Output is correct
16 Correct 5 ms 340 KB Output is correct
17 Correct 10 ms 468 KB Output is correct
18 Correct 8 ms 444 KB Output is correct
19 Correct 11 ms 468 KB Output is correct
20 Correct 12 ms 340 KB Output is correct

Subtask #2
0 / 15.0

# Verdict Execution time Memory Grader output
1 Execution timed out 5039 ms 1704 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #3
0 / 16.0

# Verdict Execution time Memory Grader output
1 Correct 791 ms 1864 KB Output is correct
2 Correct 773 ms 2052 KB Output is correct
3 Correct 847 ms 2000 KB Output is correct
4 Correct 801 ms 2072 KB Output is correct
5 Execution timed out 5043 ms 2236 KB Time limit exceeded
6 Halted 0 ms 0 KB -

Subtask #4
0 / 17.0

# Verdict Execution time Memory Grader output
1 Correct 778 ms 1912 KB Output is correct
2 Correct 763 ms 1876 KB Output is correct
3 Correct 767 ms 2176 KB Output is correct
4 Correct 802 ms 1932 KB Output is correct
5 Execution timed out 5051 ms 2152 KB Time limit exceeded
6 Halted 0 ms 0 KB -

Subtask #5
0 / 20.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 4 ms 340 KB Output is correct
4 Correct 4 ms 340 KB Output is correct
5 Correct 15 ms 468 KB Output is correct
6 Correct 20 ms 468 KB Output is correct
7 Correct 6 ms 340 KB Output is correct
8 Correct 10 ms 464 KB Output is correct
9 Correct 15 ms 468 KB Output is correct
10 Correct 6 ms 468 KB Output is correct
11 Correct 26 ms 464 KB Output is correct
12 Correct 31 ms 468 KB Output is correct
13 Correct 6 ms 468 KB Output is correct
14 Correct 11 ms 456 KB Output is correct
15 Correct 4 ms 340 KB Output is correct
16 Correct 5 ms 340 KB Output is correct
17 Correct 10 ms 468 KB Output is correct
18 Correct 8 ms 444 KB Output is correct
19 Correct 11 ms 468 KB Output is correct
20 Correct 12 ms 340 KB Output is correct
21 Execution timed out 5039 ms 1704 KB Time limit exceeded
22 Halted 0 ms 0 KB -

Subtask #6
0 / 25.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 4 ms 340 KB Output is correct
4 Correct 4 ms 340 KB Output is correct
5 Correct 15 ms 468 KB Output is correct
6 Correct 20 ms 468 KB Output is correct
7 Correct 6 ms 340 KB Output is correct
8 Correct 10 ms 464 KB Output is correct
9 Correct 15 ms 468 KB Output is correct
10 Correct 6 ms 468 KB Output is correct
11 Correct 26 ms 464 KB Output is correct
12 Correct 31 ms 468 KB Output is correct
13 Correct 6 ms 468 KB Output is correct
14 Correct 11 ms 456 KB Output is correct
15 Correct 4 ms 340 KB Output is correct
16 Correct 5 ms 340 KB Output is correct
17 Correct 10 ms 468 KB Output is correct
18 Correct 8 ms 444 KB Output is correct
19 Correct 11 ms 468 KB Output is correct
20 Correct 12 ms 340 KB Output is correct
21 Execution timed out 5039 ms 1704 KB Time limit exceeded
22 Halted 0 ms 0 KB -