QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#22795	#2882. New White-Black Tree	hy_zheng_zai_nei_juan^#	AC ✓	1055ms	77484kb	C++20	3.5kb	2022-03-10 16:40:43	2022-04-30 01:40:53

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:40:53]
评测

测评结果：AC
用时：1055ms
内存：77484kb

查看

[2022-03-10 16:40:43]
提交

answer

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<ctime>
#include<vector>
#include<queue>
#include<algorithm>
#include<string>
#include<sstream>
#include<cctype>
#include<cmath>
#include<iomanip>
#include<map>
#include<stack>
#include<set>
#include<functional>
#define in(x) x=read()
#define qr read()
#define int ll
#define mp make_pair
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
namespace fastIO
{
    #define BUF_SIZE 100000
    bool IOerror=0;
    inline char nc()
	{
        static char buf[BUF_SIZE],*p1=buf+BUF_SIZE,*pend=buf+BUF_SIZE;
        if (p1==pend){
            p1=buf; pend=buf+fread(buf,1,BUF_SIZE,stdin);
            if (pend==p1){IOerror=1;return -1;}
        }
        return *p1++;
    }
    inline bool blank(char ch){return ch==' '||ch=='\n'||ch=='\r'||ch=='\t';}
    inline ll read()
	{
        bool sign=0; char ch=nc();ll x=0;
        for (;blank(ch);ch=nc());
        if (IOerror)return 0;
        if (ch=='-')sign=1,ch=nc();
        for (;ch>='0'&&ch<='9';ch=nc())x=x*10+ch-'0';
        if (sign)x=-x;
        return x;
    }
    #undef BUF_SIZE
};
using namespace fastIO;
struct node1
{
	int w,b,id;
};
struct node2
{
	int w,b,id;
};
struct node3
{
	int w,b,id;
};
bool operator < (const node1 a,const node1 b){return a.w==b.w?((a.w+a.b)==(b.w+b.b)?a.id<b.id:(a.w+a.b)<(b.w+b.b)):a.w<b.w;}
bool operator < (const node2 a,const node2 b){return a.b==b.b?((a.w+a.b)==(b.w+b.b)?a.id<b.id:(a.w+a.b)<(b.w+b.b)):a.b<b.b;}
bool operator < (const node3 a,const node3 b){return (a.w+a.b)==(b.w+b.b)?a.id<b.id:(a.w+a.b)<(b.w+b.b);}
set<node1>s1;
set<node2>s2;
set<node3>s3;
int w[1000010],b[1000010];
void del(node1 x)
{
	s1.erase((node1){x.w,x.b,x.id});
	s2.erase((node2){x.w,x.b,x.id});
	s3.erase((node3){x.w,x.b,x.id});
}
void del(node2 x)
{
	s1.erase((node1){x.w,x.b,x.id});
	s2.erase((node2){x.w,x.b,x.id});
	s3.erase((node3){x.w,x.b,x.id});
}
void del(node3 x)
{
	s1.erase((node1){x.w,x.b,x.id});
	s2.erase((node2){x.w,x.b,x.id});
	s3.erase((node3){x.w,x.b,x.id});
}
void ins(int w,int b,int id)
{
	s1.insert((node1){w,b,id});
	s2.insert((node2){w,b,id});
	s3.insert((node3){w,b,id});
}
vector<pair<int,int> >answ,ansb;
signed main()
{
	//freopen(".in","r",stdin);
	//freopen(".out","w",stdout);
	int T=qr;
	while(T--)
	{
		int n=qr,sum=0,sumw=0,sumb=0;
		for(int i=1;i<=n;i++)
		{
			in(w[i]),in(b[i]);
			sumw+=w[i];
			sumb+=b[i];
			sum+=w[i]+b[i];
			s1.insert((node1){w[i],b[i],i});
			s2.insert((node2){w[i],b[i],i});
			s3.insert((node3){w[i],b[i],i});
		}
		if(sum!=2*(n-1)||sumw%2||sumb%2)
		{
			puts("No");
			s1.clear(),s2.clear(),s3.clear(),answ.clear(),ansb.clear();
			continue;
		}
		int f=0;
		while(!s3.empty())
		{
			node3 now=*s3.begin();
			// cout<<now.id<<' '<<now.w<<' '<<now.b<<'\n';
			del(now);
			if(!(s3.empty()&&now.w+now.b==0)&&now.w+now.b!=1)
			{
				f=1;
				break;
			}
			if(s3.empty())break;
			if(now.w)
			{
				node1 nxt=*--s1.end();
				answ.push_back(mp(now.id,nxt.id));
				del(nxt);
				ins(nxt.w-1,nxt.b,nxt.id);
			}
			else
			{
				node2 nxt=*--s2.end();
				ansb.push_back(mp(now.id,nxt.id));
				del(nxt);
				ins(nxt.w,nxt.b-1,nxt.id);
			}
		}
		if(f)puts("No");
		else
		{
			puts("Yes");
			for(auto i:answ)cout<<i.first<<' '<<i.second<<" W\n";
			for(auto i:ansb)cout<<i.first<<' '<<i.second<<" B\n";
		}
		s1.clear(),s2.clear(),s3.clear(),answ.clear(),ansb.clear();
	}
	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: 5516kb

input:

output:

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

memory: 5732kb

input:

output:

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

result:

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

Test #3:

score: 0

Accepted

time: 215ms

memory: 5732kb

input:

output:

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

result:

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

Test #4:

score: 0

Accepted

time: 217ms

memory: 5752kb

input:

output:

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

result:

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

Test #5:

score: 0

Accepted

time: 23ms

memory: 5692kb

input:

output:

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

result:

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

Test #6:

score: 0

Accepted

time: 81ms

memory: 5840kb

input:

output:

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

result:

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

Test #7:

score: 0

Accepted

time: 8ms

memory: 5756kb

input:

output:

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

memory: 5900kb

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

memory: 5696kb

input:

output:

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

result:

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

Test #10:

score: 0

Accepted

time: 212ms

memory: 7860kb

input:

output:

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

result:

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

Test #11:

score: 0

Accepted

time: 223ms

memory: 5732kb

input:

output:

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

result:

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

Test #12:

score: 0

Accepted

time: 22ms

memory: 5696kb

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

memory: 5748kb

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

memory: 75796kb

input:

output:

Yes
4 92220 W
8 157058 W
24 92220 W
25 157058 W
37 223452 W
38 95333 W
40 92220 W
43 157058 W
47 19894 W
48 223452 W
51 202711 W
54 150922 W
57 93940 W
64 255089 W
67 108438 W
78 110281 W
82 95333 W
88 92220 W
91 297989 W
93 157058 W
94 19894 W
95 259350 W
96 245224 W
97 223452 W
101 202711 W
110 12...

result:

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

Test #15:

score: 0

Accepted

time: 758ms

memory: 73404kb

input:

output:

Yes
1 32000 W
3 32000 W
15 38491 W
17 131701 W
18 32000 W
20 69012 W
23 38491 W
24 131701 W
25 32000 W
27 16017 W
30 168140 W
31 82848 W
32 69012 W
36 37830 W
37 111260 W
40 50543 W
44 38491 W
49 227034 W
51 131701 W
53 32000 W
54 261085 W
57 16017 W
59 156148 W
63 9781 W
67 168140 W
68 99017 W
69 8...

result:

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

Test #16:

score: 0

Accepted

time: 747ms

memory: 77484kb

input:

output:

Yes
1 150293 W
3 150293 W
6 150293 W
9 150293 W
10 150293 W
11 150293 W
16 150293 W
17 179819 W
18 203152 W
23 150293 W
27 179819 W
30 203152 W
31 150293 W
33 179819 W
36 203152 W
37 279010 W
38 150293 W
39 179819 W
41 203152 W
42 279010 W
47 150293 W
49 179819 W
54 203152 W
59 279010 W
61 150293 W
...

result:

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

Test #17:

score: 0

Accepted

time: 756ms

memory: 76488kb

input:

output:

result:

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

Test #18:

score: 0

Accepted

time: 749ms

memory: 68484kb

input:

output:

Yes
2 182618 W
3 182618 W
6 182618 W
7 182618 W
8 182618 W
12 182618 W
14 182618 W
19 182618 W
20 182618 W
24 182618 W
25 182618 W
32 182618 W
33 182618 W
36 182618 W
38 182618 W
39 182618 W
40 182618 W
41 182618 W
42 182618 W
43 182618 W
44 182618 W
45 182618 W
47 182618 W
52 182618 W
55 182618 W
5...

result:

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

Test #19:

score: 0

Accepted

time: 372ms

memory: 5932kb

input:

output:

result:

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

Test #20:

score: 0

Accepted

time: 569ms

memory: 71828kb

input:

output:

Yes
160135 299999 W
299999 299995 W
299995 299985 W
299985 299977 W
299977 299972 W
299972 299970 W
299970 299968 W
299968 299963 W
299963 299953 W
299953 299951 W
299951 299949 W
299949 299940 W
299940 299939 W
299939 299930 W
299930 299925 W
299925 299924 W
299924 299922 W
299922 299920 W
299920 2...

result:

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

Test #21:

score: 0

Accepted

time: 0ms

memory: 5636kb

input:

output:

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

result:

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

Test #22:

score: 0

Accepted

time: 256ms

memory: 6060kb

input:

output:

result:

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

Test #23:

score: 0

Accepted

time: 509ms

memory: 46908kb

input:

output:

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

result:

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

Test #24:

score: 0

Accepted

time: 650ms

memory: 70340kb

input:

output:

Yes
3 299980 W
11 299969 W
12 299955 W
35 299943 W
39 299912 W
43 299911 W
44 299857 W
48 299854 W
56 299849 W
58 299830 W
60 299802 W
62 299786 W
63 299745 W
67 299736 W
69 299732 W
73 299714 W
76 299675 W
81 299645 W
85 299624 W
90 299621 W
94 299607 W
95 299567 W
97 299559 W
103 299551 W
105 2995...

result:

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

Test #25:

score: 0

Accepted

time: 3ms

memory: 5748kb

input:

output:

result:

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

Test #26:

score: 0

Accepted

time: 338ms

memory: 6176kb

input:

output:

result:

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

Test #27:

score: 0

Accepted

time: 586ms

memory: 42200kb

input:

output:

Yes
5 168850 W
16 168849 W
17 168843 W
22 168821 W
27 168761 W
29 168755 W
31 168750 W
32 168722 W
35 168668 W
43 168642 W
46 168566 W
48 168560 W
49 168553 W
60 168551 W
63 168550 W
65 168530 W
71 168509 W
72 168507 W
74 168490 W
77 168470 W
80 168467 W
86 168458 W
92 168436 W
100 168426 W
101 1684...

result:

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

Test #28:

score: 0

Accepted

time: 675ms

memory: 67196kb

input:

output:

Yes
1 237601 W
4 237601 W
5 237601 W
6 237601 W
8 237601 W
9 237601 W
12 237601 W
13 237601 W
15 237601 W
16 237601 W
17 237601 W
27 237601 W
28 237601 W
29 237601 W
32 237601 W
38 237601 W
39 237601 W
43 237601 W
44 237601 W
45 237601 W
47 237601 W
50 237601 W
51 237601 W
52 237601 W
55 237601 W
56...

result:

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

Test #29:

score: 0

Accepted

time: 3ms

memory: 5748kb

input:

output:

result:

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

Test #30:

score: 0

Accepted

time: 245ms

memory: 5948kb

input:

output:

result:

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

Test #31:

score: 0

Accepted

time: 558ms

memory: 29484kb

input:

output:

result:

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

Test #32:

score: 0

Accepted

time: 305ms

memory: 5908kb

input:

output:

Yes
2 973 W
15 969 W
16 958 W
18 954 W
19 949 W
22 919 W
27 900 W
31 880 W
36 820 W
43 800 W
49 797 W
51 770 W
53 767 W
74 735 W
75 720 W
80 706 W
83 688 W
89 655 W
91 632 W
92 630 W
98 611 W
99 605 W
111 581 W
115 578 W
117 555 W
125 554 W
129 516 W
130 504 W
132 495 W
134 484 W
136 472 W
137 463 W...

result:

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

Test #33:

score: 0

Accepted

time: 353ms

memory: 7736kb

input:

output:

result:

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

Test #34:

score: 0

Accepted

time: 45ms

memory: 5876kb

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

memory: 5636kb

input:

output:

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

result:

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

Test #36:

score: 0

Accepted

time: 7ms

memory: 5636kb

input:

output:

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

result:

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

Test #37:

score: 0

Accepted

time: 6ms

memory: 5780kb

input:

output:

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

result:

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

Test #38:

score: 0

Accepted

time: 176ms

memory: 7732kb

input:

output:

result:

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

Test #39:

score: 0

Accepted

time: 273ms

memory: 5752kb

input:

output:

result:

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

Test #40:

score: 0

Accepted

time: 679ms

memory: 43296kb

input:

output:

Yes
1 83947 W
9 42564 W
13 85243 W
14 83947 W
16 26304 W
25 129822 W
27 94831 W
28 90140 W
31 42564 W
35 67201 W
41 147493 W
42 136806 W
45 85243 W
47 30219 W
50 32795 W
62 138058 W
67 83947 W
68 29628 W
73 26304 W
78 129822 W
80 128494 W
86 94831 W
87 43995 W
88 36649 W
89 7639 W
92 135682 W
95 101...

result:

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

Test #41:

score: 0

Accepted

time: 666ms

memory: 29352kb

input:

output:

result:

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

Test #42:

score: 0

Accepted

time: 522ms

memory: 10144kb

input:

output:

Yes
3 3318 W
7 6911 W
16 12380 W
20 11760 W
23 3318 W
35 14260 W
37 14905 W
40 3135 W
41 2894 W
43 17302 W
44 15513 W
49 13761 W
51 11403 W
57 6911 W
65 2878 W
68 16344 W
69 14284 W
70 13933 W
71 12380 W
85 10271 W
88 7118 W
90 5376 W
92 17288 W
94 13614 W
109 15731 W
111 11947 W
114 11760 W
129 633...

result:

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

Test #43:

score: 0

Accepted

time: 743ms

memory: 69844kb

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

memory: 66704kb

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

memory: 66468kb

input:

output:

No

result:

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

Test #46:

score: 0

Accepted

time: 246ms

memory: 68188kb

input:

output:

No

result:

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

Test #47:

score: 0

Accepted

time: 644ms

memory: 66452kb

input:

output:

No

result:

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

Test #48:

score: 0

Accepted

time: 140ms

memory: 5908kb

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

memory: 5864kb

input:

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
4 17 W
5 17 W
6 17 W
7 17 W
9 17 W
13 17 W
14 17 W
18 17 W
19 17 W
21 17 W
22 17 W
24 17 W
27 17 W
30 17 W
33 17 W
35 17 W
36 17 W
37 71 W
38 17 W
39 71 W
40 17 W
42 71 W
43 17 W
44 71 W
46 17 W
49 71 W
50 17 W
51 71 W
53 17 W
62 71 W
65 17 W
67 84...

result:

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

Test #50:

score: 0

Accepted

time: 227ms

memory: 5724kb

input:

output:

result:

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

Test #51:

score: 0

Accepted

time: 236ms

memory: 7676kb

input:

output:

result:

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

Test #52:

score: 0

Accepted

time: 785ms

memory: 67056kb

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

memory: 67172kb

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

memory: 69508kb

input:

output:

No

result:

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

Test #55:

score: 0

Accepted

time: 1055ms

memory: 67704kb

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

memory: 70028kb

input:

output:

No

result:

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

Test #57:

score: 0

Accepted

time: 874ms

memory: 67044kb

input:

output:

No

result:

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

Test #58:

score: 0

Accepted

time: 104ms

memory: 5696kb

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

memory: 5708kb

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

memory: 5924kb

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

memory: 70172kb

input:

output:

No

result:

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

Test #62:

score: 0

Accepted

time: 314ms

memory: 66468kb

input:

output:

No

result:

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

Test #63:

score: 0

Accepted

time: 399ms

memory: 66948kb

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)