oj.uz

Submission #683742

# Submission time Handle Problem Language Result Execution time Memory
683742 2023-01-19T08:55:56 Z MateGiorbelidze Segments (IZhO18_segments) C++14
75 / 100
 5000 ms 8588 KB 
#include <bits/stdc++.h>

using namespace std;

#define ll long long
#define ff first
#define sc second
#define pb push_back
#define in insert

void dambo_12() {
	
	int n , t, lastans = 0, m = 0; cin>>n>>t;
	
	vector <pair <int,int>> a(n + 1 , {0,0});
	
	for (int it = 1; it <= n; it++) {
		
		int tp; cin>>tp;
		
		if (tp == 1) {
			
			int l , r; cin>>l>>r;
			
			l = l ^ (t * lastans);
			r = r ^ (t * lastans);
			
			if (l > r) swap(l , r);
			
			m++;
			a[m].ff = l; a[m].sc = r;
			
		}
		if (tp == 2) {
			
			int id; cin>>id;
			
			a[id].ff = 0; a[id].sc = 0;
			
		}
		if (tp == 3) {
			
			int l , r , k , cnt = 0; cin>>l>>r>>k;
			
			l = l ^ (t * lastans);
			r = r ^ (t * lastans);
			
			if (l > r) swap(l , r);
				
			for (int i = 1; i <= m; i++) {
				
				if (min(a[i].sc , r) - max(a[i].ff , l) + 1 >= k) cnt++;
				
			}
			
			lastans = cnt;
			
			cout<<cnt<<'\n';
			
		}
		
	}
	
	return;
}


int32_t main () {
	ios::sync_with_stdio(false);
    cin.tie(nullptr);
    
    ll o = 1; //cin>>o;
    
    while (o--) {
    	
    	dambo_12();
    	
	}
	
	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 460 KB Output is correct
4 Correct 4 ms 468 KB Output is correct
5 Correct 7 ms 468 KB Output is correct
6 Correct 11 ms 468 KB Output is correct
7 Correct 5 ms 460 KB Output is correct
8 Correct 5 ms 468 KB Output is correct
9 Correct 6 ms 464 KB Output is correct
10 Correct 3 ms 476 KB Output is correct
11 Correct 11 ms 468 KB Output is correct
12 Correct 12 ms 596 KB Output is correct
13 Correct 3 ms 468 KB Output is correct
14 Correct 5 ms 468 KB Output is correct
15 Correct 4 ms 340 KB Output is correct
16 Correct 4 ms 456 KB Output is correct
17 Correct 5 ms 468 KB Output is correct
18 Correct 4 ms 468 KB Output is correct
19 Correct 5 ms 472 KB Output is correct
20 Correct 5 ms 460 KB Output is correct

Subtask #2
15.0 / 15.0

# Verdict Execution time Memory Grader output
1 Correct 3873 ms 4336 KB Output is correct
2 Correct 3929 ms 4312 KB Output is correct
3 Correct 3920 ms 4136 KB Output is correct
4 Correct 3822 ms 4168 KB Output is correct
5 Correct 856 ms 3424 KB Output is correct
6 Correct 440 ms 3396 KB Output is correct
7 Correct 3853 ms 4184 KB Output is correct
8 Correct 3886 ms 4224 KB Output is correct
9 Correct 3886 ms 4120 KB Output is correct
10 Correct 2552 ms 4568 KB Output is correct
11 Correct 3079 ms 4432 KB Output is correct
12 Correct 3185 ms 3868 KB Output is correct

Subtask #3
16.0 / 16.0

# Verdict Execution time Memory Grader output
1 Correct 915 ms 3044 KB Output is correct
2 Correct 885 ms 2924 KB Output is correct
3 Correct 902 ms 3044 KB Output is correct
4 Correct 900 ms 3060 KB Output is correct
5 Correct 3176 ms 3552 KB Output is correct
6 Correct 3744 ms 3572 KB Output is correct
7 Correct 3515 ms 3572 KB Output is correct
8 Correct 842 ms 3480 KB Output is correct
9 Correct 518 ms 3256 KB Output is correct
10 Correct 1289 ms 3404 KB Output is correct
11 Correct 1004 ms 3100 KB Output is correct
12 Correct 1259 ms 3252 KB Output is correct
13 Correct 1458 ms 3348 KB Output is correct
14 Correct 1579 ms 3348 KB Output is correct
15 Correct 1471 ms 3136 KB Output is correct
16 Correct 1311 ms 3352 KB Output is correct
17 Correct 3841 ms 3788 KB Output is correct
18 Correct 3912 ms 3736 KB Output is correct
19 Correct 3948 ms 3832 KB Output is correct
20 Correct 3918 ms 3896 KB Output is correct
21 Correct 1030 ms 2992 KB Output is correct
22 Correct 1535 ms 3148 KB Output is correct
23 Correct 1501 ms 3212 KB Output is correct
24 Correct 1577 ms 3268 KB Output is correct
25 Correct 930 ms 2948 KB Output is correct
26 Correct 871 ms 3016 KB Output is correct
27 Correct 888 ms 3152 KB Output is correct
28 Correct 888 ms 2956 KB Output is correct
29 Correct 1507 ms 3400 KB Output is correct
30 Correct 1535 ms 3356 KB Output is correct
31 Correct 466 ms 3300 KB Output is correct
32 Correct 1282 ms 3176 KB Output is correct
33 Correct 1359 ms 3416 KB Output is correct
34 Correct 1447 ms 3052 KB Output is correct
35 Correct 1498 ms 3172 KB Output is correct
36 Correct 1369 ms 3416 KB Output is correct

Subtask #4
17.0 / 17.0

# Verdict Execution time Memory Grader output
1 Correct 916 ms 3192 KB Output is correct
2 Correct 895 ms 3304 KB Output is correct
3 Correct 933 ms 3136 KB Output is correct
4 Correct 887 ms 3300 KB Output is correct
5 Correct 2715 ms 3796 KB Output is correct
6 Correct 1843 ms 4516 KB Output is correct
7 Correct 2173 ms 3788 KB Output is correct
8 Correct 2577 ms 4440 KB Output is correct
9 Correct 1531 ms 3292 KB Output is correct
10 Correct 1143 ms 3416 KB Output is correct
11 Correct 1265 ms 3340 KB Output is correct
12 Correct 270 ms 3260 KB Output is correct
13 Correct 1425 ms 3336 KB Output is correct
14 Correct 1478 ms 3268 KB Output is correct
15 Correct 537 ms 3268 KB Output is correct
16 Correct 1330 ms 3432 KB Output is correct
17 Correct 3774 ms 4044 KB Output is correct
18 Correct 3777 ms 4044 KB Output is correct
19 Correct 3729 ms 4068 KB Output is correct
20 Correct 3721 ms 3964 KB Output is correct

Subtask #5
20.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 460 KB Output is correct
4 Correct 4 ms 468 KB Output is correct
5 Correct 7 ms 468 KB Output is correct
6 Correct 11 ms 468 KB Output is correct
7 Correct 5 ms 460 KB Output is correct
8 Correct 5 ms 468 KB Output is correct
9 Correct 6 ms 464 KB Output is correct
10 Correct 3 ms 476 KB Output is correct
11 Correct 11 ms 468 KB Output is correct
12 Correct 12 ms 596 KB Output is correct
13 Correct 3 ms 468 KB Output is correct
14 Correct 5 ms 468 KB Output is correct
15 Correct 4 ms 340 KB Output is correct
16 Correct 4 ms 456 KB Output is correct
17 Correct 5 ms 468 KB Output is correct
18 Correct 4 ms 468 KB Output is correct
19 Correct 5 ms 472 KB Output is correct
20 Correct 5 ms 460 KB Output is correct
21 Correct 3873 ms 4336 KB Output is correct
22 Correct 3929 ms 4312 KB Output is correct
23 Correct 3920 ms 4136 KB Output is correct
24 Correct 3822 ms 4168 KB Output is correct
25 Correct 856 ms 3424 KB Output is correct
26 Correct 440 ms 3396 KB Output is correct
27 Correct 3853 ms 4184 KB Output is correct
28 Correct 3886 ms 4224 KB Output is correct
29 Correct 3886 ms 4120 KB Output is correct
30 Correct 2552 ms 4568 KB Output is correct
31 Correct 3079 ms 4432 KB Output is correct
32 Correct 3185 ms 3868 KB Output is correct
33 Correct 916 ms 3192 KB Output is correct
34 Correct 895 ms 3304 KB Output is correct
35 Correct 933 ms 3136 KB Output is correct
36 Correct 887 ms 3300 KB Output is correct
37 Correct 2715 ms 3796 KB Output is correct
38 Correct 1843 ms 4516 KB Output is correct
39 Correct 2173 ms 3788 KB Output is correct
40 Correct 2577 ms 4440 KB Output is correct
41 Correct 1531 ms 3292 KB Output is correct
42 Correct 1143 ms 3416 KB Output is correct
43 Correct 1265 ms 3340 KB Output is correct
44 Correct 270 ms 3260 KB Output is correct
45 Correct 1425 ms 3336 KB Output is correct
46 Correct 1478 ms 3268 KB Output is correct
47 Correct 537 ms 3268 KB Output is correct
48 Correct 1330 ms 3432 KB Output is correct
49 Correct 3774 ms 4044 KB Output is correct
50 Correct 3777 ms 4044 KB Output is correct
51 Correct 3729 ms 4068 KB Output is correct
52 Correct 3721 ms 3964 KB Output is correct
53 Correct 850 ms 3320 KB Output is correct
54 Correct 854 ms 3272 KB Output is correct
55 Correct 863 ms 3144 KB Output is correct
56 Correct 859 ms 3280 KB Output is correct
57 Correct 3295 ms 4476 KB Output is correct
58 Correct 1291 ms 4544 KB Output is correct
59 Correct 3573 ms 3976 KB Output is correct
60 Correct 1069 ms 4568 KB Output is correct
61 Correct 1390 ms 3388 KB Output is correct
62 Correct 650 ms 3260 KB Output is correct
63 Correct 370 ms 3272 KB Output is correct
64 Correct 621 ms 3276 KB Output is correct
65 Correct 1317 ms 3276 KB Output is correct
66 Correct 1250 ms 3532 KB Output is correct
67 Correct 1324 ms 3316 KB Output is correct
68 Correct 1519 ms 3332 KB Output is correct
69 Correct 4022 ms 4052 KB Output is correct
70 Correct 3817 ms 4056 KB Output is correct
71 Correct 3812 ms 4152 KB Output is correct
72 Correct 3801 ms 4132 KB Output is correct
73 Correct 1370 ms 3264 KB Output is correct
74 Correct 1476 ms 3252 KB Output is correct
75 Correct 124 ms 3272 KB Output is correct
76 Correct 342 ms 3268 KB Output is correct
77 Correct 846 ms 3188 KB Output is correct
78 Correct 934 ms 3164 KB Output is correct
79 Correct 847 ms 3144 KB Output is correct
80 Correct 853 ms 3312 KB Output is correct
81 Correct 1560 ms 3464 KB Output is correct
82 Correct 1398 ms 3444 KB Output is correct
83 Correct 1171 ms 3280 KB Output is correct
84 Correct 1505 ms 3560 KB Output is correct
85 Correct 1289 ms 3564 KB Output is correct
86 Correct 1265 ms 3432 KB Output is correct
87 Correct 1525 ms 3348 KB Output is correct
88 Correct 1222 ms 3328 KB Output is correct

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 460 KB Output is correct
4 Correct 4 ms 468 KB Output is correct
5 Correct 7 ms 468 KB Output is correct
6 Correct 11 ms 468 KB Output is correct
7 Correct 5 ms 460 KB Output is correct
8 Correct 5 ms 468 KB Output is correct
9 Correct 6 ms 464 KB Output is correct
10 Correct 3 ms 476 KB Output is correct
11 Correct 11 ms 468 KB Output is correct
12 Correct 12 ms 596 KB Output is correct
13 Correct 3 ms 468 KB Output is correct
14 Correct 5 ms 468 KB Output is correct
15 Correct 4 ms 340 KB Output is correct
16 Correct 4 ms 456 KB Output is correct
17 Correct 5 ms 468 KB Output is correct
18 Correct 4 ms 468 KB Output is correct
19 Correct 5 ms 472 KB Output is correct
20 Correct 5 ms 460 KB Output is correct
21 Correct 3873 ms 4336 KB Output is correct
22 Correct 3929 ms 4312 KB Output is correct
23 Correct 3920 ms 4136 KB Output is correct
24 Correct 3822 ms 4168 KB Output is correct
25 Correct 856 ms 3424 KB Output is correct
26 Correct 440 ms 3396 KB Output is correct
27 Correct 3853 ms 4184 KB Output is correct
28 Correct 3886 ms 4224 KB Output is correct
29 Correct 3886 ms 4120 KB Output is correct
30 Correct 2552 ms 4568 KB Output is correct
31 Correct 3079 ms 4432 KB Output is correct
32 Correct 3185 ms 3868 KB Output is correct
33 Correct 915 ms 3044 KB Output is correct
34 Correct 885 ms 2924 KB Output is correct
35 Correct 902 ms 3044 KB Output is correct
36 Correct 900 ms 3060 KB Output is correct
37 Correct 3176 ms 3552 KB Output is correct
38 Correct 3744 ms 3572 KB Output is correct
39 Correct 3515 ms 3572 KB Output is correct
40 Correct 842 ms 3480 KB Output is correct
41 Correct 518 ms 3256 KB Output is correct
42 Correct 1289 ms 3404 KB Output is correct
43 Correct 1004 ms 3100 KB Output is correct
44 Correct 1259 ms 3252 KB Output is correct
45 Correct 1458 ms 3348 KB Output is correct
46 Correct 1579 ms 3348 KB Output is correct
47 Correct 1471 ms 3136 KB Output is correct
48 Correct 1311 ms 3352 KB Output is correct
49 Correct 3841 ms 3788 KB Output is correct
50 Correct 3912 ms 3736 KB Output is correct
51 Correct 3948 ms 3832 KB Output is correct
52 Correct 3918 ms 3896 KB Output is correct
53 Correct 1030 ms 2992 KB Output is correct
54 Correct 1535 ms 3148 KB Output is correct
55 Correct 1501 ms 3212 KB Output is correct
56 Correct 1577 ms 3268 KB Output is correct
57 Correct 930 ms 2948 KB Output is correct
58 Correct 871 ms 3016 KB Output is correct
59 Correct 888 ms 3152 KB Output is correct
60 Correct 888 ms 2956 KB Output is correct
61 Correct 1507 ms 3400 KB Output is correct
62 Correct 1535 ms 3356 KB Output is correct
63 Correct 466 ms 3300 KB Output is correct
64 Correct 1282 ms 3176 KB Output is correct
65 Correct 1359 ms 3416 KB Output is correct
66 Correct 1447 ms 3052 KB Output is correct
67 Correct 1498 ms 3172 KB Output is correct
68 Correct 1369 ms 3416 KB Output is correct
69 Correct 916 ms 3192 KB Output is correct
70 Correct 895 ms 3304 KB Output is correct
71 Correct 933 ms 3136 KB Output is correct
72 Correct 887 ms 3300 KB Output is correct
73 Correct 2715 ms 3796 KB Output is correct
74 Correct 1843 ms 4516 KB Output is correct
75 Correct 2173 ms 3788 KB Output is correct
76 Correct 2577 ms 4440 KB Output is correct
77 Correct 1531 ms 3292 KB Output is correct
78 Correct 1143 ms 3416 KB Output is correct
79 Correct 1265 ms 3340 KB Output is correct
80 Correct 270 ms 3260 KB Output is correct
81 Correct 1425 ms 3336 KB Output is correct
82 Correct 1478 ms 3268 KB Output is correct
83 Correct 537 ms 3268 KB Output is correct
84 Correct 1330 ms 3432 KB Output is correct
85 Correct 3774 ms 4044 KB Output is correct
86 Correct 3777 ms 4044 KB Output is correct
87 Correct 3729 ms 4068 KB Output is correct
88 Correct 3721 ms 3964 KB Output is correct
89 Correct 850 ms 3320 KB Output is correct
90 Correct 854 ms 3272 KB Output is correct
91 Correct 863 ms 3144 KB Output is correct
92 Correct 859 ms 3280 KB Output is correct
93 Correct 3295 ms 4476 KB Output is correct
94 Correct 1291 ms 4544 KB Output is correct
95 Correct 3573 ms 3976 KB Output is correct
96 Correct 1069 ms 4568 KB Output is correct
97 Correct 1390 ms 3388 KB Output is correct
98 Correct 650 ms 3260 KB Output is correct
99 Correct 370 ms 3272 KB Output is correct
100 Correct 621 ms 3276 KB Output is correct
101 Correct 1317 ms 3276 KB Output is correct
102 Correct 1250 ms 3532 KB Output is correct
103 Correct 1324 ms 3316 KB Output is correct
104 Correct 1519 ms 3332 KB Output is correct
105 Correct 4022 ms 4052 KB Output is correct
106 Correct 3817 ms 4056 KB Output is correct
107 Correct 3812 ms 4152 KB Output is correct
108 Correct 3801 ms 4132 KB Output is correct
109 Correct 1370 ms 3264 KB Output is correct
110 Correct 1476 ms 3252 KB Output is correct
111 Correct 124 ms 3272 KB Output is correct
112 Correct 342 ms 3268 KB Output is correct
113 Correct 846 ms 3188 KB Output is correct
114 Correct 934 ms 3164 KB Output is correct
115 Correct 847 ms 3144 KB Output is correct
116 Correct 853 ms 3312 KB Output is correct
117 Correct 1560 ms 3464 KB Output is correct
118 Correct 1398 ms 3444 KB Output is correct
119 Correct 1171 ms 3280 KB Output is correct
120 Correct 1505 ms 3560 KB Output is correct
121 Correct 1289 ms 3564 KB Output is correct
122 Correct 1265 ms 3432 KB Output is correct
123 Correct 1525 ms 3348 KB Output is correct
124 Correct 1222 ms 3328 KB Output is correct
125 Correct 3381 ms 6384 KB Output is correct
126 Correct 3346 ms 6256 KB Output is correct
127 Correct 3366 ms 6348 KB Output is correct
128 Correct 3344 ms 6304 KB Output is correct
129 Correct 3350 ms 6360 KB Output is correct
130 Correct 3357 ms 6132 KB Output is correct
131 Execution timed out 5050 ms 8588 KB Time limit exceeded
132 Halted 0 ms 0 KB -