QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#216240	#2882. New White-Black Tree	karuna^#	AC ✓	159ms	17644kb	C++17	1.9kb	2023-10-15 16:53:54	2023-10-15 16:53:55

Judging History

你现在查看的是最新测评结果

[2023-10-15 16:53:55]
评测

测评结果：AC
用时：159ms
内存：17644kb

查看

[2023-10-15 16:53:54]
提交

answer

#include <bits/stdc++.h>
#define ff first
#define ss second
using namespace std;

typedef long long ll;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;
typedef tuple<int, int, int> tiii;

int main() {
	cin.tie(0); ios_base::sync_with_stdio(0);
	int T; cin >> T;
	while(T--)
	{
		int n; cin >> n;
		int A[n], B[n];
		bool flag = false;
		for(int i = 0; i < n; ++i) cin >> A[i] >> B[i];
		int c1 = 0, c2 = 0; long long s1 = 0, s2 = 0;
		for(int i = 0; i < n; ++i)
		{
			if(A[i]) ++c1, s1 += A[i];
			if(B[i]) ++c2, s2 += B[i];
			if(!A[i] && !B[i]) flag = true;
		}
		if(n == 1) flag = false;
		if(flag || s1 + s2 != 2 * n - 2 || (c1 && s1 > 2 * c1 - 2) || (c2 && s2 > 2 * c2 - 2) || (s1 % 2 == 1) || (s2 % 2 == 1)) cout << "No\n";
		else
		{
			cout << "Yes\n";
			queue<int> C;
			priority_queue<tiii> D, E;
			for(int i = 0; i < n; ++i)
			{
				if(A[i] + B[i] == 1) C.push(i);
				if(A[i]) D.push({A[i], B[i], i});
				if(B[i]) E.push({B[i], A[i], i});
			}

			while(C.size())
			{
				int x = C.front(); C.pop();
				if(A[x] + B[x] != 1) continue;
				if(A[x] == 1)
				{
					--A[x];
					while(1)
					{
						auto [a, b, y] = D.top();
						if(A[y] != a || B[y] != b) D.pop();
						else break;
					}
					auto [v, w, y] = D.top(); D.pop();
					--A[y];
					if(A[y]) D.push({A[y], B[y], y});
					if(B[y]) E.push({B[y], A[y], y});
					if(A[y] + B[y] == 1) C.push(y);
					cout << x + 1 << ' ' << y + 1 << " W\n";
				}
				else
				{
					--B[x];
					while(1)
					{
						auto [b, a, y] = E.top();
						if(A[y] != a || B[y] != b) E.pop();
						else break;
					}
					auto [v, w, y] = E.top(); E.pop();
					--B[y];
					if(A[y]) D.push({A[y], B[y], y});
					if(B[y]) E.push({B[y], A[y], y});
					if(A[y] + B[y] == 1) C.push(y);
					cout << x + 1 << ' ' << y + 1 << " B\n";
				}
			}
		}
	}
}

源文件, 语言: C++17

详细

Test #1:

score: 100

Accepted

time: 0ms

memory: 3572kb

input:

output:

Yes
3 2 W
4 1 W
2 1 B
No
Yes
Yes
1 2 B
No
No

result:

ok 3 'Yes' out of 6 cases (6 test cases)

Test #2:

score: 0

Accepted

time: 43ms

memory: 3580kb

input:

output:

Yes
1 2 W
Yes
1 2 B
Yes
1 3 W
2 3 W
No
No
Yes
1 2 W
3 2 B
Yes
1 3 B
2 3 B
Yes
2 1 W
3 1 W
4 1 W
Yes
1 4 W
2 3 W
4 3 W
No
No
No
Yes
1 2 W
4 3 B
2 3 W
Yes
1 3 W
2 3 W
4 3 B
No
Yes
2 3 W
4 1 W
3 1 B
No
No
No
No
Yes
1 4 B
3 2 W
4 2 B
Yes
1 3 W
2 3 B
4 3 B
Yes
1 3 B
4 2 B
3 2 W
Yes
1 3 B
2 3 B
4 3 B
Yes
...

result:

ok 11912 'Yes' out of 23072 cases (23072 test cases)

Test #3:

score: 0

Accepted

time: 60ms

memory: 3576kb

input:

output:

Yes
2 1 W
3 1 W
5 1 W
7 10 B
9 4 W
11 12 W
4 10 W
12 6 B
10 8 B
6 1 B
8 1 W
No
Yes
1 7 B
2 7 B
3 7 W
4 7 B
8 7 W
9 7 B
10 6 B
11 7 W
12 7 W
6 5 B
7 5 B
No
No
No
Yes
2 8 B
3 12 B
4 8 B
6 1 W
7 1 W
9 5 W
11 10 W
5 1 W
10 12 B
1 8 B
12 8 B
Yes
3 12 W
4 12 W
7 10 W
8 12 W
9 6 B
12 11 W
6 5 B
11 1 W
5 2 ...

result:

ok 13004 'Yes' out of 25000 cases (25000 test cases)

Test #4:

score: 0

Accepted

time: 55ms

memory: 3640kb

input:

output:

No
Yes
1 10 B
4 2 W
5 10 B
6 2 B
7 10 B
9 3 B
11 2 W
12 10 B
13 8 W
10 3 W
8 2 W
3 2 B
No
Yes
4 1 W
5 2 B
6 1 W
7 1 B
8 2 B
9 1 W
10 1 W
12 1 W
13 11 W
2 3 W
11 1 W
3 1 W
Yes
1 10 B
2 10 B
3 10 B
8 10 B
9 13 B
11 10 B
12 7 B
13 6 W
10 6 W
7 5 W
6 4 W
5 4 B
Yes
1 13 B
3 8 W
4 8 W
5 10 W
7 13 B
9 6 W
...

result:

ok 11876 'Yes' out of 23076 cases (23076 test cases)

Test #5:

score: 0

Accepted

time: 6ms

memory: 3576kb

input:

output:

Yes
Yes
1 2 W
Yes
1 2 B
No
Yes
1 2 W
3 2 W
No
No
No
Yes
2 1 B
3 1 W
No
No
Yes
1 3 B
2 3 B
No
No
Yes
1 2 W
3 2 W
4 2 W
No
Yes
1 4 W
3 2 W
4 2 W
No
No
No
No
No
No
No
No
No
No
Yes
1 3 W
4 2 B
3 2 W
Yes
1 2 B
3 2 W
4 2 W
No
No
No
Yes
2 4 W
3 1 W
4 1 B
No
No
No
No
No
No
No
No
No
No
No
Yes
1 2 W
4 3 B
2 3...

result:

ok 851 'Yes' out of 12720 cases (12720 test cases)

Test #6:

score: 0

Accepted

time: 26ms

memory: 3868kb

input:

output:

Yes
1 5 B
2 8 W
6 3 B
7 8 W
3 5 B
8 4 W
5 4 W
Yes
1 6 W
3 2 W
5 2 B
7 6 W
8 4 B
6 2 W
4 2 B
Yes
1 4 W
2 4 B
5 3 B
6 4 W
7 8 W
3 4 B
8 4 W
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
2 3 B
7 4 B
8 6 W
3 1 B
4 6 W
1 5 W
6 5 W...

result:

ok 1643 'Yes' out of 33907 cases (33907 test cases)

Test #7:

score: 0

Accepted

time: 5ms

memory: 3576kb

input:

output:

Yes
Yes
1 2 W
Yes
1 2 B
No
No
No
Yes
2 1 W
3 1 W
Yes
1 2 W
3 2 W
Yes
1 3 W
2 3 W
No
No
No
No
No
No
No
No
No
No
No
No
Yes
2 1 W
3 1 B
Yes
2 1 B
3 1 W
Yes
1 2 W
3 2 B
Yes
1 3 W
2 3 B
Yes
1 2 B
3 2 W
Yes
1 3 B
2 3 W
No
No
No
No
No
No
Yes
2 1 B
3 1 B
Yes
1 2 B
3 2 B
Yes
1 3 B
2 3 B
No
No
No
No
No
No
No
...

result:

ok 1159 'Yes' out of 10165 cases (10165 test cases)

Test #8:

score: 0

Accepted

time: 26ms

memory: 3640kb

input:

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
2 1 W
3 1 B
5 4 W
6 1 W
4 1 W
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
1 4 W
2 4 W
6 3 B
4 5 W
3 5 B
No
No
Yes
3 2 B
4 2 B
5 2 B
6 1 B
2 1 W
No
No
No
No
No
No
Yes
1 4 W
2 ...

result:

ok 3607 'Yes' out of 50000 cases (50000 test cases)

Test #9:

score: 0

Accepted

time: 57ms

memory: 3672kb

input:

output:

Yes
1 4 W
2 5 B
6 5 B
7 4 B
8 4 W
9 5 W
4 3 W
5 3 B
Yes
1 2 W
3 2 W
4 2 B
6 2 W
7 2 B
8 9 B
2 5 B
9 5 W
No
No
Yes
1 4 B
6 4 B
7 8 B
4 3 B
8 9 W
3 5 W
9 2 W
5 2 W
Yes
1 9 W
3 9 W
6 9 W
7 5 W
9 8 B
5 4 B
8 2 B
4 2 B
Yes
2 3 B
5 1 W
6 3 B
7 9 B
3 1 B
9 8 W
1 4 W
8 4 W
Yes
3 2 W
4 2 W
6 1 W
7 8 B
9 2 W
...

result:

ok 13715 'Yes' out of 26462 cases (26462 test cases)

Test #10:

score: 0

Accepted

time: 55ms

memory: 3800kb

input:

output:

Yes
3 1 B
7 1 W
9 12 B
11 8 B
12 6 B
8 2 B
6 10 B
2 1 B
10 13 W
1 5 W
13 4 W
5 4 W
No
Yes
2 1 B
4 13 B
5 3 W
7 1 B
8 13 B
9 3 W
10 12 W
13 6 B
12 11 W
6 1 B
11 3 W
1 3 W
Yes
2 12 B
3 12 B
4 13 W
6 7 W
8 1 W
9 5 W
10 13 W
11 12 B
13 5 B
12 7 B
5 1 B
7 1 W
No
No
No
Yes
1 3 B
2 3 B
4 3 B
5 3 B
7 9 W
8 ...

result:

ok 11905 'Yes' out of 23076 cases (23076 test cases)

Test #11:

score: 0

Accepted

time: 56ms

memory: 3636kb

input:

output:

Yes
2 11 B
3 5 B
4 14 W
6 1 B
7 12 W
8 14 W
9 12 W
13 10 W
12 14 W
10 11 W
14 5 B
11 1 B
5 1 W
Yes
1 11 W
2 13 B
4 11 W
5 13 B
6 7 W
8 11 W
9 7 B
10 3 W
12 11 W
3 7 W
11 14 B
7 13 B
14 13 B
No
No
No
No
No
No
No
No
No
No
No
Yes
1 9 B
2 9 B
3 10 W
4 7 B
5 9 B
6 7 B
8 10 W
12 10 W
13 11 W
14 9 B
11 10 ...

result:

ok 11112 'Yes' out of 21428 cases (21428 test cases)

Test #12:

score: 0

Accepted

time: 19ms

memory: 3636kb

input:

output:

Yes
No
No
No
No
No
Yes
1 2 W
No
No
No
No
Yes
1 2 B
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 119 'Yes' out of 66282 cases (66282 test cases)

Test #13:

score: 0

Accepted

time: 22ms

memory: 3572kb

input:

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 0 'Yes' out of 60000 cases (60000 test cases)

Test #14:

score: 0

Accepted

time: 151ms

memory: 11936kb

input:

output:

Yes
3 155025 B
4 92220 W
6 30769 B
8 157058 W
9 155025 B
13 30769 B
17 157058 B
19 79890 B
24 92220 W
25 157058 W
26 287 B
29 155025 B
31 30769 B
33 216449 B
37 223452 W
38 95333 W
40 92220 W
43 157058 W
46 59507 B
47 19894 W
48 223452 W
50 293357 B
51 202711 W
54 150922 W
55 297989 B
56 157058 B
57...

result:

ok 1 'Yes' out of 1 cases (1 test case)

Test #15:

score: 0

Accepted

time: 159ms

memory: 11804kb

input:

output:

Yes
1 32000 W
2 54994 B
3 32000 W
6 54994 B
7 83719 B
8 111260 B
9 177211 B
10 54994 B
13 83719 B
15 38491 W
16 15496 B
17 131701 W
18 32000 W
19 175547 B
20 69012 W
23 38491 W
24 131701 W
25 32000 W
27 16017 W
29 124383 B
30 168140 W
31 82848 W
32 69012 W
33 59778 B
34 46538 B
35 111260 B
36 37830 ...

result:

ok 1 'Yes' out of 1 cases (1 test case)

Test #16:

score: 0

Accepted

time: 151ms

memory: 11820kb

input:

output:

Yes
1 150293 W
2 150293 B
3 150293 W
4 211921 B
5 150293 B
6 150293 W
7 211921 B
8 150293 B
9 150293 W
10 150293 W
11 150293 W
12 211921 B
13 150293 B
15 211921 B
16 150293 W
17 179819 W
18 203152 W
19 150293 B
20 211921 B
21 150293 B
22 211921 B
23 150293 W
24 150293 B
25 211921 B
26 150293 B
27 17...

result:

ok 1 'Yes' out of 1 cases (1 test case)

Test #17:

score: 0

Accepted

time: 137ms

memory: 12684kb

input:

output:

Yes
1 78478 W
2 78478 W
3 13628 B
4 13628 B
5 78478 W
6 78478 W
7 78478 W
8 78478 W
9 78478 W
10 78478 W
11 78478 W
12 13628 B
13 13628 B
14 78478 W
15 78478 W
16 78478 W
17 13628 B
18 78478 W
19 13628 B
20 13628 B
21 78478 W
22 78478 W
23 13628 B
24 78478 W
25 13628 B
26 13628 B
27 13628 B
28 78478...

result:

ok 1 'Yes' out of 1 cases (1 test case)

Test #18:

score: 0

Accepted

time: 112ms

memory: 12636kb

input:

output:

Yes
1 99999 B
2 182618 W
3 182618 W
4 99999 B
5 99999 B
6 182618 W
7 182618 W
8 182618 W
9 99999 B
10 99999 B
11 99999 B
12 182618 W
13 99999 B
14 182618 W
15 99999 B
16 99999 B
17 99999 B
18 99999 B
19 182618 W
20 182618 W
21 99999 B
22 99999 B
23 99999 B
24 182618 W
25 182618 W
26 99999 B
27 99999...

result:

ok 1 'Yes' out of 1 cases (1 test case)

Test #19:

score: 0

Accepted

time: 127ms

memory: 3696kb

input:

output:

result:

ok 395 'Yes' out of 395 cases (395 test cases)

Test #20:

score: 0

Accepted

time: 114ms

memory: 11532kb

input:

output:

Yes
5613 299997 B
160135 299999 W
299997 299993 B
299999 299995 W
299993 299990 B
299995 299985 W
299990 299987 B
299985 299977 W
299987 299983 B
299977 299972 W
299983 299982 B
299972 299970 W
299982 299981 B
299970 299968 W
299981 299969 B
299968 299963 W
299969 299965 B
299963 299953 W
299965 299...

result:

ok 1 'Yes' out of 1 cases (1 test case)

Test #21:

score: 0

Accepted

time: 0ms

memory: 3684kb

input:

output:

Yes
5 8 B
10 7 W
8 4 B
7 6 W
4 9 B
6 1 W
9 3 W
1 2 W
3 2 B

result:

ok 1 'Yes' out of 1 cases (1 test case)

Test #22:

score: 0

Accepted

time: 98ms

memory: 3632kb

input:

output:

result:

ok 398 'Yes' out of 398 cases (398 test cases)

Test #23:

score: 0

Accepted

time: 111ms

memory: 10076kb

input:

output:

Yes
93760 201105 W
196679 201102 W
201105 201100 W
201102 201099 W
201100 201098 W
201099 201095 W
201098 201094 W
201095 201093 W
201094 201088 W
201093 201084 W
201088 201073 W
201084 201068 W
201073 201067 W
201068 201066 W
201067 201065 W
201066 201060 W
201065 201059 W
201060 201049 W
201059 20...

result:

ok 2 'Yes' out of 2 cases (2 test cases)

Test #24:

score: 0

Accepted

time: 133ms

memory: 17644kb

input:

output:

Yes
3 299980 W
5 299983 B
6 299982 B
8 299973 B
9 299970 B
11 299969 W
12 299955 W
20 299909 B
21 299899 B
22 299879 B
28 299837 B
31 299833 B
34 299831 B
35 299943 W
37 299812 B
39 299912 W
42 299790 B
43 299911 W
44 299857 W
47 299787 B
48 299854 W
53 299780 B
56 299849 W
58 299830 W
60 299802 W
6...

result:

ok 1 'Yes' out of 1 cases (1 test case)

Test #25:

score: 0

Accepted

time: 0ms

memory: 3672kb

input:

output:

result:

ok 1 'Yes' out of 1 cases (1 test case)

Test #26:

score: 0

Accepted

time: 115ms

memory: 3684kb

input:

output:

Yes
7 1450 W
8 1426 W
9 1400 W
10 1480 B
13 1479 B
15 1399 W
16 1394 W
20 1476 B
22 1393 W
23 1463 B
26 1440 B
27 1419 B
28 1418 B
31 1330 W
32 1322 W
33 1312 W
34 1284 W
35 1304 B
36 1243 W
37 1226 W
43 1222 W
44 1301 B
46 1299 B
47 1294 B
50 1289 B
56 1216 W
59 1206 W
60 1198 W
61 1281 B
63 1186 W...

result:

ok 203 'Yes' out of 203 cases (203 test cases)

Test #27:

score: 0

Accepted

time: 118ms

memory: 10376kb

input:

output:

Yes
1 168840 B
2 168839 B
3 168799 B
5 168850 W
8 168787 B
16 168849 W
17 168843 W
18 168786 B
22 168821 W
23 168785 B
24 168765 B
27 168761 W
29 168755 W
31 168750 W
32 168722 W
35 168668 W
36 168760 B
37 168724 B
40 168721 B
43 168642 W
46 168566 W
48 168560 W
49 168553 W
54 168718 B
58 168711 B
5...

result:

ok 2 'Yes' out of 2 cases (2 test cases)

Test #28:

score: 0

Accepted

time: 103ms

memory: 12168kb

input:

output:

Yes
1 237601 W
2 237601 B
3 237601 B
4 237601 W
5 237601 W
6 237601 W
7 237601 B
8 237601 W
9 237601 W
10 237601 B
11 237601 B
12 237601 W
13 237601 W
14 237601 B
15 237601 W
16 237601 W
17 237601 W
18 237601 B
19 237601 B
20 237601 B
21 237601 B
22 237601 B
23 237601 B
24 237601 B
25 237601 B
26 23...

result:

ok 1 'Yes' out of 1 cases (1 test case)

Test #29:

score: 0

Accepted

time: 0ms

memory: 3624kb

input:

output:

result:

ok 1 'Yes' out of 1 cases (1 test case)

Test #30:

score: 0

Accepted

time: 82ms

memory: 3624kb

input:

output:

Yes
1 474 W
2 474 B
3 474 B
4 474 B
5 474 W
6 474 W
7 474 W
8 474 W
9 474 W
10 474 W
11 474 W
12 474 B
13 474 B
14 474 W
15 474 W
16 474 B
17 474 B
18 474 W
19 474 B
20 474 B
21 474 W
22 474 W
23 474 W
24 474 B
25 474 B
26 474 W
27 474 W
28 474 W
29 474 W
30 474 B
31 474 B
32 474 B
33 474 B
34 474 W...

result:

ok 400 'Yes' out of 400 cases (400 test cases)

Test #31:

score: 0

Accepted

time: 107ms

memory: 6472kb

input:

output:

Yes
1 28143 B
2 28143 W
3 28143 B
4 28143 B
5 28143 B
6 28143 W
7 28143 B
8 28143 B
9 28143 B
10 28143 W
11 28143 W
12 28143 W
13 28143 B
14 28143 W
15 28143 B
16 28143 B
17 28143 B
18 28143 B
19 28143 B
20 28143 W
21 28143 B
22 28143 W
23 28143 W
24 28143 W
25 28143 W
26 28143 B
27 28143 W
28 28143...

result:

ok 4 'Yes' out of 4 cases (4 test cases)

Test #32:

score: 0

Accepted

time: 103ms

memory: 3940kb

input:

output:

result:

ok 396 'Yes' out of 396 cases (396 test cases)

Test #33:

score: 0

Accepted

time: 99ms

memory: 3584kb

input:

output:

result:

ok 4005 'Yes' out of 4011 cases (4011 test cases)

Test #34:

score: 0

Accepted

time: 41ms

memory: 3572kb

input:

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 300000 'Yes' out of 300000 cases (300000 test cases)

Test #35:

score: 0

Accepted

time: 0ms

memory: 3664kb

input:

output:

Yes
1 2 B
3 8 B
5 2 B
6 8 B
7 2 W
9 4 B
8 2 W
4 2 W
Yes
1 2 W
3 2 W
5 4 B
2 4 B
Yes
2 8 W
9 7 B
10 5 B
8 7 W
5 4 B
7 1 B
4 6 B
1 3 B
6 3 W
Yes
1 4 B
2 3 W
5 9 W
6 4 B
7 4 W
9 3 W
4 8 B
3 8 B
Yes
1 2 B
3 2 W
4 5 W
6 2 B
5 2 W
Yes
1 5 B
3 4 W
7 6 B
4 5 B
6 2 B
5 2 B
Yes
1 5 B
2 5 B
3 4 W
8 9 B
10 7 W
...

result:

ok 14 'Yes' out of 14 cases (14 test cases)

Test #36:

score: 0

Accepted

time: 3ms

memory: 3836kb

input:

output:

Yes
3 2 B
6 5 B
7 2 W
5 4 W
2 1 W
4 1 B
Yes
3 1 W
4 5 B
6 5 B
1 2 W
5 2 B
Yes
2 1 W
4 1 W
5 8 W
6 3 W
8 7 B
3 1 B
7 1 B
Yes
2 4 B
3 9 W
5 4 B
6 4 B
7 1 W
8 9 W
1 4 W
9 4 B
Yes
2 7 W
5 7 W
6 1 W
7 4 W
1 3 W
4 3 B
Yes
1 9 B
4 3 B
5 9 W
6 3 B
7 3 W
8 9 W
3 2 W
9 2 B
Yes
4 3 B
5 7 W
8 9 W
10 7 W
9 6 W
7...

result:

ok 1328 'Yes' out of 1328 cases (1328 test cases)

Test #37:

score: 0

Accepted

time: 4ms

memory: 3840kb

input:

output:

Yes
2 1 W
4 8 W
5 3 B
7 1 B
9 8 B
10 6 W
8 3 B
6 1 B
3 1 W
Yes
2 12 B
3 11 B
5 7 W
6 11 W
8 12 B
11 4 W
12 10 W
4 9 W
10 7 B
9 1 B
7 1 W
Yes
1 11 B
3 2 B
4 11 B
5 8 W
6 11 W
7 8 B
9 11 W
10 8 W
11 2 B
8 2 B
Yes
1 10 B
6 9 W
7 10 W
8 9 B
10 5 W
9 2 W
5 4 W
2 3 W
4 3 B
Yes
2 7 B
3 9 B
4 13 W
6 11 W
8 ...

result:

ok 666 'Yes' out of 666 cases (666 test cases)

Test #38:

score: 0

Accepted

time: 66ms

memory: 3868kb

input:

output:

result:

ok 13385 'Yes' out of 13385 cases (13385 test cases)

Test #39:

score: 0

Accepted

time: 94ms

memory: 3700kb

input:

output:

result:

ok 19978 'Yes' out of 19978 cases (19978 test cases)

Test #40:

score: 0

Accepted

time: 151ms

memory: 10348kb

input:

output:

Yes
1 83947 W
6 41903 B
7 67006 B
8 41903 B
9 42564 W
10 62973 B
13 85243 W
14 83947 W
15 67006 B
16 26304 W
18 116483 B
20 71868 B
24 41903 B
25 129822 W
26 76900 B
27 94831 W
28 90140 W
29 62973 B
30 135409 B
31 42564 W
32 67006 B
34 137410 B
35 67201 W
40 129245 B
41 147493 W
42 136806 W
44 11648...

result:

ok 2 'Yes' out of 2 cases (2 test cases)

Test #41:

score: 0

Accepted

time: 141ms

memory: 7808kb

input:

output:

result:

ok 4 'Yes' out of 4 cases (4 test cases)

Test #42:

score: 0

Accepted

time: 127ms

memory: 4176kb

input:

output:

result:

ok 20 'Yes' out of 20 cases (20 test cases)

Test #43:

score: 0

Accepted

time: 92ms

memory: 13556kb

input:

output:

Yes
1 197490 W
2 197490 W
3 197490 W
4 197490 W
5 197490 W
6 197490 W
7 197490 W
8 197490 W
9 197490 W
10 197490 W
11 197490 W
12 197490 W
13 197490 W
14 197490 W
15 197490 W
16 197490 W
17 197490 W
18 197490 W
19 197490 W
20 197490 W
21 197490 W
22 197490 W
23 197490 W
24 197490 W
25 197490 W
26 19...

result:

ok 1 'Yes' out of 1 cases (1 test case)

Test #44:

score: 0

Accepted

time: 88ms

memory: 13376kb

input:

output:

Yes
1 237666 B
2 237666 B
3 237666 B
4 237666 B
5 237666 B
6 237666 B
7 237666 B
8 237666 B
9 237666 B
10 237666 B
11 237666 B
12 237666 B
13 237666 B
14 237666 B
15 237666 B
16 237666 B
17 237666 B
18 237666 B
19 237666 B
20 237666 B
21 237666 B
22 237666 B
23 237666 B
24 237666 B
25 237666 B
26 23...

result:

ok 1 'Yes' out of 1 cases (1 test case)

Test #45:

score: 0

Accepted

time: 20ms

memory: 6176kb

input:

output:

No

result:

ok 0 'Yes' out of 1 cases (1 test case)

Test #46:

score: 0

Accepted

time: 20ms

memory: 5916kb

input:

output:

No

result:

ok 0 'Yes' out of 1 cases (1 test case)

Test #47:

score: 0

Accepted

time: 21ms

memory: 5984kb

input:

output:

No

result:

ok 0 'Yes' out of 1 cases (1 test case)

Test #48:

score: 0

Accepted

time: 21ms

memory: 3660kb

input:

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 7 'Yes' out of 405 cases (405 test cases)

Test #49:

score: 0

Accepted

time: 27ms

memory: 3868kb

input:

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
1 17 B
2 17 B
3 17 B
4 17 W
5 17 W
6 17 W
7 17 W
8 17 B
9 17 W
10 17 B
11 17 B
12 17 B
13 17 W
14 17 W
16 17 B
18 17 W
19 17 W
20 17 B
21 17 W
22 17 W
23 17 B
24 17 W
25 17 B
26 17 B
27 17 W
28 17 B
30 17 W
31 17 B
32 17 B
33 17 W
34 17 B
35 17 W
3...

result:

ok 315 'Yes' out of 3997 cases (3997 test cases)

Test #50:

score: 0

Accepted

time: 67ms

memory: 3872kb

input:

output:

result:

ok 4025 'Yes' out of 4025 cases (4025 test cases)

Test #51:

score: 0

Accepted

time: 68ms

memory: 3640kb

input:

output:

result:

ok 2011 'Yes' out of 2011 cases (2011 test cases)

Test #52:

score: 0

Accepted

time: 30ms

memory: 6172kb

input:

1
300000
262675 267778
43279 175147
121184 171593
235566 120418
140167 34601
89828 129090
207278 255877
133629 104994
212162 130149
83462 37339
148883 251891
223122 247624
293652 14655
19958 103437
210431 168892
283885 28109
14352 277760
241524 6771
236581 156296
56271 145418
290148 77745
36067 2884...

output:

No

result:

ok 0 'Yes' out of 1 cases (1 test case)

Test #53:

score: 0

Accepted

time: 29ms

memory: 6016kb

input:

1
300000
299999 299999
299999 299999
299999 299999
299999 299999
299999 299999
299999 299999
299999 299999
299999 299999
299999 299999
299999 299999
299999 299999
299999 299999
299999 299999
299999 299999
299999 299999
299999 299999
299999 299999
299999 299999
299999 299999
299999 299999
299999 2999...

output:

No

result:

ok 0 'Yes' out of 1 cases (1 test case)

Test #54:

score: 0

Accepted

time: 17ms

memory: 6220kb

input:

output:

No

result:

ok 0 'Yes' out of 1 cases (1 test case)

Test #55:

score: 0

Accepted

time: 24ms

memory: 6184kb

input:

1
300000
15000 20784
9103 22377
3737 17620
16793 26158
26669 6007
3319 8421
1424 2350
16536 887
22865 14935
12957 22768
5477 5775
1645 29025
13797 25593
25601 9393
4220 24398
21672 12615
24074 15096
6949 29842
25668 19365
12044 4146
15489 5754
9384 22716
10174 6574
7080 8137
7435 5370
11054 14615
15...

output:

No

result:

ok 0 'Yes' out of 1 cases (1 test case)

Test #56:

score: 0

Accepted

time: 22ms

memory: 5916kb

input:

output:

No

result:

ok 0 'Yes' out of 1 cases (1 test case)

Test #57:

score: 0

Accepted

time: 17ms

memory: 6176kb

input:

output:

No

result:

ok 0 'Yes' out of 1 cases (1 test case)

Test #58:

score: 0

Accepted

time: 20ms

memory: 3836kb

input:

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 0 'Yes' out of 4009 cases (4009 test cases)

Test #59:

score: 0

Accepted

time: 16ms

memory: 3876kb

input:

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 0 'Yes' out of 4020 cases (4020 test cases)

Test #60:

score: 0

Accepted

time: 18ms

memory: 3576kb

input:

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 0 'Yes' out of 397 cases (397 test cases)

Test #61:

score: 0

Accepted

time: 17ms

memory: 5916kb

input:

output:

No

result:

ok 0 'Yes' out of 1 cases (1 test case)

Test #62:

score: 0

Accepted

time: 20ms

memory: 6216kb

input:

output:

No

result:

ok 0 'Yes' out of 1 cases (1 test case)

Test #63:

score: 0

Accepted

time: 23ms

memory: 5920kb

input:

1
300000
1 0
1 0
1 0
1 0
1 0
51149 244943
54973 75789
0 1
1 0
1 0
0 1
0 1
1 0
7269 32589
0 1
1 0
0 1
1 0
1 0
0 1
1 0
1 0
120809 2039
1 0
0 1
0 1
0 1
1 0
150396 127250
0 1
1 0
0 1
1 0
0 1
1 0
1 0
10042 10308
1 0
0 1
1 0
1 0
110349 107052
0 1
0 1
0 1
1 0
1 0
0 1
0 1
100403 74129
0 1
1 0
0 1
0 1
1 0
1 ...

output:

No

result:

ok 0 'Yes' out of 1 cases (1 test case)