oj.uz

답안 #682540

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
682540 2023-01-16T13:27:30 Z phoenix Segments (IZhO18_segments) C++17
23 / 100
 5000 ms 1780 KB 
#include<bits/stdc++.h>

using namespace std;
vector<bool> us;
vector<pair<int, int>> v;
int lastans;
int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);cout.tie(0);
	us.push_back(0);
	v.push_back({0, 0});
	
	int n, t;
	cin >> n >> t;
	for(int i = 1; i <= n; i++) {
		int type;
		cin >> type;
		if(type == 1) {
			int l, r;
			cin >> l >> r;
			l = (l ^ (t * lastans));
			r = (r ^ (t * lastans));
			if(l > r) swap(l, r);

			v.push_back({l, r});
			us.push_back(1);
		}
		if(type == 2) {
			int id;
			cin >> id;
			us[id] = 0; 
		}
		if(type == 3) {
			int l, r, k;
			cin >> l >> r >> k;
			l = (l ^ (t * lastans));
			r = (r ^ (t * lastans));
			if(l > r) swap(l, r);
			if(r - l + 1 < k) {
				cout << 0 << '\n';
				continue;
			}
			lastans = 0;
			int c1 = 0, c2 = 0, c = 0;
			for(int i = 0; i < (int)v.size(); i++) {
				if(!us[i] || v[i].second - v[i].first + 1 < k) continue; 
				lastans++;
				c++;
				if(v[i].second < l + k - 1) c1++;
				if(v[i].first < r - k + 2) c2++;
			}
			lastans -= c1;
			lastans -= c - c2;
			cout << lastans << '\n';
		}
	}
}

Subtask #1
7.0 / 7.0

# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 212 KB Output is correct
2 Correct 0 ms 212 KB Output is correct
3 Correct 3 ms 340 KB Output is correct
4 Correct 3 ms 340 KB Output is correct
5 Correct 14 ms 420 KB Output is correct
6 Correct 18 ms 396 KB Output is correct
7 Correct 9 ms 340 KB Output is correct
8 Correct 12 ms 340 KB Output is correct
9 Correct 10 ms 340 KB Output is correct
10 Correct 4 ms 340 KB Output is correct
11 Correct 24 ms 380 KB Output is correct
12 Correct 22 ms 372 KB Output is correct
13 Correct 6 ms 340 KB Output is correct
14 Correct 16 ms 388 KB Output is correct
15 Correct 3 ms 340 KB Output is correct
16 Correct 4 ms 340 KB Output is correct
17 Correct 15 ms 380 KB Output is correct
18 Correct 10 ms 388 KB Output is correct
19 Correct 13 ms 340 KB Output is correct
20 Correct 10 ms 340 KB Output is correct

Subtask #2
0 / 15.0

# 결과 실행 시간 메모리 Grader output
1 Execution timed out 5040 ms 1140 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #3
16.0 / 16.0

# 결과 실행 시간 메모리 Grader output
1 Correct 520 ms 1056 KB Output is correct
2 Correct 413 ms 1076 KB Output is correct
3 Correct 552 ms 1020 KB Output is correct
4 Correct 431 ms 1044 KB Output is correct
5 Correct 3907 ms 1364 KB Output is correct
6 Correct 4434 ms 1256 KB Output is correct
7 Correct 4167 ms 1492 KB Output is correct
8 Correct 975 ms 1372 KB Output is correct
9 Correct 646 ms 1492 KB Output is correct
10 Correct 2051 ms 1480 KB Output is correct
11 Correct 1478 ms 1068 KB Output is correct
12 Correct 2028 ms 1436 KB Output is correct
13 Correct 2452 ms 1448 KB Output is correct
14 Correct 3789 ms 1060 KB Output is correct
15 Correct 3835 ms 1136 KB Output is correct
16 Correct 3535 ms 1152 KB Output is correct
17 Correct 4736 ms 1100 KB Output is correct
18 Correct 4646 ms 1152 KB Output is correct
19 Correct 4641 ms 1224 KB Output is correct
20 Correct 4763 ms 1048 KB Output is correct
21 Correct 1921 ms 1064 KB Output is correct
22 Correct 3602 ms 928 KB Output is correct
23 Correct 2951 ms 1780 KB Output is correct
24 Correct 3455 ms 1000 KB Output is correct
25 Correct 478 ms 1168 KB Output is correct
26 Correct 433 ms 1040 KB Output is correct
27 Correct 477 ms 1032 KB Output is correct
28 Correct 444 ms 1052 KB Output is correct
29 Correct 2746 ms 1540 KB Output is correct
30 Correct 2722 ms 1508 KB Output is correct
31 Correct 616 ms 1500 KB Output is correct
32 Correct 2067 ms 1460 KB Output is correct
33 Correct 2352 ms 1492 KB Output is correct
34 Correct 3836 ms 1072 KB Output is correct
35 Correct 3002 ms 1056 KB Output is correct
36 Correct 2227 ms 1468 KB Output is correct

Subtask #4
0 / 17.0

# 결과 실행 시간 메모리 Grader output
1 Correct 452 ms 1012 KB Output is correct
2 Correct 454 ms 1184 KB Output is correct
3 Correct 499 ms 1056 KB Output is correct
4 Correct 496 ms 948 KB Output is correct
5 Execution timed out 5092 ms 1492 KB Time limit exceeded
6 Halted 0 ms 0 KB -

Subtask #5
0 / 20.0

# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 212 KB Output is correct
2 Correct 0 ms 212 KB Output is correct
3 Correct 3 ms 340 KB Output is correct
4 Correct 3 ms 340 KB Output is correct
5 Correct 14 ms 420 KB Output is correct
6 Correct 18 ms 396 KB Output is correct
7 Correct 9 ms 340 KB Output is correct
8 Correct 12 ms 340 KB Output is correct
9 Correct 10 ms 340 KB Output is correct
10 Correct 4 ms 340 KB Output is correct
11 Correct 24 ms 380 KB Output is correct
12 Correct 22 ms 372 KB Output is correct
13 Correct 6 ms 340 KB Output is correct
14 Correct 16 ms 388 KB Output is correct
15 Correct 3 ms 340 KB Output is correct
16 Correct 4 ms 340 KB Output is correct
17 Correct 15 ms 380 KB Output is correct
18 Correct 10 ms 388 KB Output is correct
19 Correct 13 ms 340 KB Output is correct
20 Correct 10 ms 340 KB Output is correct
21 Execution timed out 5040 ms 1140 KB Time limit exceeded
22 Halted 0 ms 0 KB -

Subtask #6
0 / 25.0

# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 212 KB Output is correct
2 Correct 0 ms 212 KB Output is correct
3 Correct 3 ms 340 KB Output is correct
4 Correct 3 ms 340 KB Output is correct
5 Correct 14 ms 420 KB Output is correct
6 Correct 18 ms 396 KB Output is correct
7 Correct 9 ms 340 KB Output is correct
8 Correct 12 ms 340 KB Output is correct
9 Correct 10 ms 340 KB Output is correct
10 Correct 4 ms 340 KB Output is correct
11 Correct 24 ms 380 KB Output is correct
12 Correct 22 ms 372 KB Output is correct
13 Correct 6 ms 340 KB Output is correct
14 Correct 16 ms 388 KB Output is correct
15 Correct 3 ms 340 KB Output is correct
16 Correct 4 ms 340 KB Output is correct
17 Correct 15 ms 380 KB Output is correct
18 Correct 10 ms 388 KB Output is correct
19 Correct 13 ms 340 KB Output is correct
20 Correct 10 ms 340 KB Output is correct
21 Execution timed out 5040 ms 1140 KB Time limit exceeded
22 Halted 0 ms 0 KB -