QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#22840	#2882. New White-Black Tree	WhybullYMe^#	AC ✓	696ms	35588kb	C++20	2.3kb	2022-03-10 18:06:15	2022-04-30 01:45:50

Judging History

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

[2023-08-10 23:21:45]
System Update: QOJ starts to keep a history of the judgings of all the submissions.

[2022-04-30 01:45:50]
评测

测评结果：AC
用时：696ms
内存：35588kb

查看

[2022-03-10 18:06:15]
提交

answer

#include<bits/stdc++.h>
using namespace std;
#define ri int
typedef long long ll;
const int maxn=3e5+10;
template<class T>inline bool ckmin(T &x,const T &y){return x>y?x=y,1:0;}
template<class T>inline bool ckmax(T &x,const T &y){return x<y?x=y,1:0;}
template<class T>inline void clear(T *arr,int siz,int val=0){memset(arr,val,sizeof(T)*(siz+1));}
int b[maxn],n,t_case,w[maxn];
#define bcmp nmsl
struct bcmp{inline bool operator()(int x,int y)const{return b[x]!=b[y]?b[x]<b[y]:x<y;}};
struct wcmp{inline bool operator()(int x,int y)const{return w[x]!=w[y]?w[x]<w[y]:x<y;}};
int main(){
	scanf("%d",&t_case);
	while(t_case--){
		scanf("%d",&n);
		typedef pair<int,int> pii;
		#define fi first
		#define se second
		vector<pii>ansb,answ;
		ri cnt=0,p,pp;
		bool flag=false;
		queue<int>q;
		set<int,bcmp>qb;
		set<int,wcmp>qw;
		ll sb=0,sw=0;
		for(ri i=1;i<=n;++i){
			scanf("%d%d",w+i,b+i);
			cnt+=!!w[i];
			if(b[i]+w[i]==1)q.push(i);
			else if(b[i]+w[i]>1)qb.insert(i),qw.insert(i);
			else flag=true;
			sb+=b[i],sw+=w[i];
		}
		if(n==1){
			puts("Yes");
			goto skip;
		}
		if((sb&1)||(sw&1)||sb+sw!=2*(n-1)||(cnt&&sw>2*(cnt-1))||flag){
			puts("No");
			goto skip;
		}
		while(qb.size()||qw.size()){
			p=q.front();q.pop();
			if(qb.count(p))qb.erase(p);
			if(qw.count(p))qw.erase(p);
			if(b[p]){
				if(qb.empty()){
					puts("No");
					goto skip;
				}
				pp=*qb.rbegin();
				if(!b[pp]){
					puts("No");
					goto skip;
				}
				qb.erase(pp),qw.erase(pp);
				--b[p],--b[pp];
				ansb.emplace_back(p,pp);
				if(b[pp]+w[pp]==1)q.push(pp);
				else qb.insert(pp),qw.insert(pp);
			}
			if(w[p]){
				if(qw.empty()){
					puts("No");
					goto skip;
				}
				pp=*qw.rbegin();
				if(!w[pp]){
					puts("No");
					goto skip;
				}
				qb.erase(pp),qw.erase(pp);
				--w[p],--w[pp];
				answ.emplace_back(p,pp);
				if(b[pp]+w[pp]==1)q.push(pp);
				else qb.insert(pp),qw.insert(pp);
			}
		}
		assert(q.size()==2);
		p=q.front();q.pop();
		pp=q.front();q.pop();
		if(b[p]==1&&b[pp]==1)ansb.emplace_back(p,pp);
		else if(w[p]==1&&w[pp]==1)answ.emplace_back(p,pp);
		else{
			puts("No");
			goto skip;
		}
		assert(ansb.size()+answ.size()==n-1);
		puts("Yes");
		for(pii i:ansb)printf("%d %d B\n",i.fi,i.se);
		for(pii i:answ)printf("%d %d W\n",i.fi,i.se);
		skip:;
	}
	return 0;
}

Source code, Language: C++20

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100

Accepted

time: 3ms

memory: 3792kb

input:

output:

Yes
2 1 B
3 2 W
4 1 W
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: 85ms

memory: 3724kb

input:

output:

Yes
1 2 W
Yes
1 2 B
Yes
1 3 W
2 3 W
No
No
Yes
3 2 B
1 2 W
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
4 3 B
1 2 W
2 3 W
Yes
4 3 B
1 3 W
2 3 W
No
Yes
3 1 B
2 3 W
4 1 W
No
No
No
No
Yes
1 4 B
4 2 B
3 2 W
Yes
2 3 B
4 3 B
1 3 W
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: 113ms

memory: 3832kb

input:

output:

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

result:

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

Test #4:

score: 0

Accepted

time: 121ms

memory: 3824kb

input:

output:

result:

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

Test #5:

score: 0

Accepted

time: 21ms

memory: 3748kb

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
4 2 B
1 3 W
3 2 W
Yes
1 2 B
3 2 W
4 2 W
No
No
No
Yes
4 1 B
2 4 W
3 1 W
No
No
No
No
No
No
No
No
No
No
No
Yes
4 3 B
2 3 B
1 2...

result:

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

Test #6:

score: 0

Accepted

time: 58ms

memory: 3844kb

input:

output:

Yes
1 5 B
6 3 B
3 5 B
2 8 W
7 8 W
8 4 W
5 4 W
Yes
5 4 B
8 2 B
4 2 B
1 6 W
3 6 W
7 2 W
6 2 W
Yes
2 4 B
5 3 B
3 4 B
1 4 W
6 8 W
7 4 W
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
3 1 B
8 6 W
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: 13ms

memory: 3748kb

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
3 1 B
2 1 W
Yes
2 1 B
3 1 W
Yes
3 2 B
1 2 W
Yes
2 3 B
1 3 W
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: 68ms

memory: 3728kb

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
3 1 B
2 1 W
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
6 3 B
3 5 B
1 4 W
2 4 W
4 5 W
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
5 6 B
1 ...

result:

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

Test #9:

score: 0

Accepted

time: 111ms

memory: 3840kb

input:

output:

Yes
2 5 B
6 5 B
7 5 B
4 3 B
1 4 W
8 4 W
9 4 W
5 3 W
Yes
4 2 B
7 2 B
8 5 B
9 2 B
1 2 W
3 2 W
6 9 W
5 2 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
9 8 B
5 4 B
8 2 B
4 2 B
1 9 W
3 9 W
6 9 W
7 5 W
Yes
2 3 B
6 3 B
7 9 B
3 1 B
5 8 W
8 4 W
9 1 W
4 1 W
Yes
7 8 B
2 5 B
8 1 B
5 1 B
3 2 W
...

result:

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

Test #10:

score: 0

Accepted

time: 101ms

memory: 5740kb

input:

output:

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

result:

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

Test #11:

score: 0

Accepted

time: 114ms

memory: 3900kb

input:

output:

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

result:

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

Test #12:

score: 0

Accepted

time: 52ms

memory: 3792kb

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: 56ms

memory: 3684kb

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: 323ms

memory: 22348kb

input:

output:

Yes
3 155025 B
6 30769 B
9 155025 B
13 30769 B
17 293357 B
19 216449 B
26 157058 B
29 155025 B
31 79890 B
33 59507 B
46 30769 B
50 287 B
55 298227 B
56 297989 B
60 293357 B
62 293164 B
66 257619 B
68 251871 B
69 247728 B
79 225388 B
85 216449 B
102 207812 B
104 204703 B
111 203883 B
114 197907 B
117...

result:

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

Test #15:

score: 0

Accepted

time: 296ms

memory: 17852kb

input:

output:

Yes
2 54994 B
6 83719 B
7 54994 B
8 177211 B
9 175547 B
10 124383 B
13 111260 B
16 83719 B
19 59778 B
29 54994 B
33 46538 B
34 15496 B
35 297058 B
38 264769 B
42 251867 B
43 214579 B
45 177211 B
46 175547 B
47 124383 B
48 111260 B
50 83719 B
61 59778 B
64 54994 B
72 46538 B
78 15496 B
79 297058 B
80...

result:

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

Test #16:

score: 0

Accepted

time: 272ms

memory: 11372kb

input:

output:

Yes
2 211921 B
4 150293 B
5 211921 B
7 150293 B
8 211921 B
12 150293 B
13 211921 B
15 150293 B
19 211921 B
20 150293 B
21 211921 B
22 150293 B
24 211921 B
25 150293 B
26 242091 B
28 211921 B
32 150293 B
34 242091 B
35 211921 B
40 150293 B
43 242091 B
44 211921 B
45 150293 B
46 242091 B
48 211921 B
5...

result:

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

Test #17:

score: 0

Accepted

time: 207ms

memory: 10116kb

input:

output:

result:

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

Test #18:

score: 0

Accepted

time: 147ms

memory: 9972kb

input:

output:

result:

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

Test #19:

score: 0

Accepted

time: 168ms

memory: 3740kb

input:

output:

result:

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

Test #20:

score: 0

Accepted

time: 333ms

memory: 35588kb

input:

output:

Yes
5613 299997 B
299997 299993 B
299993 299990 B
299990 299987 B
299987 299983 B
299983 299982 B
299982 299981 B
299981 299969 B
299969 299965 B
299965 299964 B
299964 299962 B
299962 299959 B
299959 299958 B
299958 299955 B
299955 299954 B
299954 299952 B
299952 299947 B
299947 299945 B
299945 299...

result:

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

Test #21:

score: 0

Accepted

time: 3ms

memory: 3824kb

input:

output:

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

result:

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

Test #22:

score: 0

Accepted

time: 198ms

memory: 3912kb

input:

output:

result:

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

Test #23:

score: 0

Accepted

time: 307ms

memory: 24920kb

input:

output:

Yes
201114 201113 B
201111 201112 B
201113 201109 B
201112 201106 B
201109 201092 B
201106 201091 B
201092 201090 B
201091 201081 B
201090 201072 B
201081 201071 B
201072 201070 B
201071 201069 B
201070 201062 B
201069 201058 B
201062 201056 B
201058 201051 B
201056 201050 B
201051 201031 B
201050 2...

result:

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

Test #24:

score: 0

Accepted

time: 293ms

memory: 22328kb

input:

output:

Yes
5 299983 B
6 299982 B
8 299973 B
9 299970 B
20 299909 B
21 299899 B
22 299879 B
28 299837 B
31 299833 B
34 299831 B
37 299812 B
42 299790 B
47 299787 B
53 299780 B
64 299741 B
71 299733 B
74 299727 B
75 299720 B
84 299668 B
91 299664 B
92 299660 B
93 299647 B
99 299643 B
100 299619 B
107 299604 ...

result:

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

Test #25:

score: 0

Accepted

time: 2ms

memory: 3820kb

input:

output:

result:

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

Test #26:

score: 0

Accepted

time: 199ms

memory: 3928kb

input:

output:

result:

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

Test #27:

score: 0

Accepted

time: 306ms

memory: 13896kb

input:

output:

Yes
1 168840 B
2 168839 B
3 168799 B
8 168787 B
18 168786 B
23 168785 B
24 168765 B
36 168760 B
37 168724 B
40 168721 B
54 168718 B
58 168711 B
59 168708 B
62 168704 B
68 168699 B
69 168680 B
73 168618 B
84 168615 B
87 168602 B
94 168557 B
98 168544 B
99 168539 B
103 168500 B
105 168493 B
106 168491...

result:

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

Test #28:

score: 0

Accepted

time: 89ms

memory: 10112kb

input:

output:

Yes
2 237601 B
3 237601 B
7 237601 B
10 237601 B
11 237601 B
14 237601 B
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 237601 B
30 237601 B
31 237601 B
33 237601 B
34 237601 B
35 237601 B
36 237601 B
37 237601 B
40 237601 B
41 237601 B
42 237601 B...

result:

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

Test #29:

score: 0

Accepted

time: 0ms

memory: 3688kb

input:

output:

result:

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

Test #30:

score: 0

Accepted

time: 86ms

memory: 3872kb

input:

output:

result:

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

Test #31:

score: 0

Accepted

time: 96ms

memory: 5988kb

input:

output:

result:

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

Test #32:

score: 0

Accepted

time: 154ms

memory: 3864kb

input:

output:

result:

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

Test #33:

score: 0

Accepted

time: 171ms

memory: 5776kb

input:

output:

result:

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

Test #34:

score: 0

Accepted

time: 85ms

memory: 3624kb

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: 3700kb

input:

output:

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

result:

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

Test #36:

score: 0

Accepted

time: 7ms

memory: 3792kb

input:

output:

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

result:

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

Test #37:

score: 0

Accepted

time: 4ms

memory: 3844kb

input:

output:

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

result:

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

Test #38:

score: 0

Accepted

time: 114ms

memory: 3800kb

input:

output:

result:

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

Test #39:

score: 0

Accepted

time: 164ms

memory: 3700kb

input:

output:

result:

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

Test #40:

score: 0

Accepted

time: 315ms

memory: 13956kb

input:

output:

Yes
6 41903 B
7 67006 B
8 62973 B
10 41903 B
15 135409 B
18 116483 B
20 76900 B
24 71868 B
26 67006 B
29 62973 B
30 41903 B
32 137410 B
34 135409 B
40 129245 B
44 116483 B
46 93815 B
49 76900 B
52 71868 B
55 68977 B
60 67006 B
61 62973 B
63 46940 B
66 41903 B
69 40484 B
74 22710 B
79 159997 B
82 158...

result:

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

Test #41:

score: 0

Accepted

time: 278ms

memory: 10416kb

input:

output:

Yes
4 21834 B
7 15167 B
11 45532 B
25 21834 B
26 15167 B
27 2464 B
28 47601 B
30 46808 B
33 45532 B
34 38220 B
39 37501 B
40 32591 B
51 31778 B
55 29327 B
69 21834 B
72 15167 B
89 14735 B
93 4643 B
95 2464 B
100 47601 B
101 47411 B
103 46808 B
105 46251 B
106 45532 B
107 44620 B
119 44606 B
124 4437...

result:

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

Test #42:

score: 0

Accepted

time: 230ms

memory: 5012kb

input:

output:

Yes
1 15615 B
6 9908 B
8 4146 B
15 15615 B
18 14807 B
22 13614 B
26 12613 B
32 9908 B
46 8859 B
48 5175 B
54 4818 B
58 4146 B
59 15615 B
60 14807 B
62 13614 B
63 12613 B
73 9908 B
76 8859 B
78 5175 B
82 4818 B
83 4783 B
93 4146 B
97 1291 B
98 1146 B
99 112 B
100 17738 B
103 17413 B
108 17398 B
118 1...

result:

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

Test #43:

score: 0

Accepted

time: 116ms

memory: 12500kb

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: 114ms

memory: 12816kb

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: 68ms

memory: 8944kb

input:

output:

No

result:

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

Test #46:

score: 0

Accepted

time: 39ms

memory: 7128kb

input:

output:

No

result:

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

Test #47:

score: 0

Accepted

time: 44ms

memory: 7332kb

input:

output:

No

result:

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

Test #48:

score: 0

Accepted

time: 37ms

memory: 3716kb

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: 57ms

memory: 3696kb

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
8 17 B
10 17 B
11 17 B
12 17 B
16 17 B
20 17 B
23 17 B
25 17 B
26 17 B
28 17 B
31 17 B
32 17 B
34 17 B
41 17 B
45 17 B
47 17 B
48 17 B
52 17 B
54 17 B
55 17 B
56 17 B
57 17 B
58 17 B
60 17 B
61 17 B
63 17 B
64 17 B
66 17 B
68 1...

result:

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

Test #50:

score: 0

Accepted

time: 104ms

memory: 3820kb

input:

output:

result:

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

Test #51:

score: 0

Accepted

time: 120ms

memory: 3844kb

input:

output:

result:

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

Test #52:

score: 0

Accepted

time: 696ms

memory: 34132kb

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: 213ms

memory: 34120kb

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: 35ms

memory: 6108kb

input:

output:

No

result:

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

Test #55:

score: 0

Accepted

time: 650ms

memory: 34136kb

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: 563ms

memory: 34236kb

input:

output:

No

result:

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

Test #57:

score: 0

Accepted

time: 430ms

memory: 34120kb

input:

output:

No

result:

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

Test #58:

score: 0

Accepted

time: 80ms

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
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
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: 91ms

memory: 3680kb

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: 89ms

memory: 3716kb

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: 105ms

memory: 14892kb

input:

output:

No

result:

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

Test #62:

score: 0

Accepted

time: 97ms

memory: 12468kb

input:

output:

No

result:

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

Test #63:

score: 0

Accepted

time: 123ms

memory: 12336kb

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)