QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#432085#5070. Check Pattern is Badegypt_ioi2024_01TL 6199ms3860kbC++233.9kb2024-06-06 18:17:532024-06-06 18:17:54

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3852kb

input:

3
2 2
??
??
3 3
BW?
W?B
?BW
3 3
BW?
W?W
?W?

output:

YES
BW
BB
NO
YES
BWB
WWW
BWW

result:

ok ok (3 test cases)

Test #2:

score: 0
Accepted
time: 1697ms
memory: 3804kb

input:

10000
9 2
BB
BW
WW
WW
?W
?B
B?
W?
BB
6 2
??
?B
B?
BW
WW
??
10 7
WBBBW??
???BWWW
???BWWB
??WWBW?
BBWBBWB
WWB?WW?
BWBW???
WWWWBBW
BBWBB?W
B?W?W?B
4 7
??WBWWB
?BBWWWB
?W?BBB?
BBBWBBB
10 1
B
W
?
B
B
W
W
W
B
?
10 4
??WW
W?W?
WWW?
???W
?W??
?W?W
W?W?
?W?W
???W
???W
8 3
WBW
W??
???
???
W?W
W?W
???
?W?
4 1
...

output:

YES
BB
BW
WW
WW
BW
BB
BW
WW
BB
YES
BB
WB
BB
BW
WW
BB
NO
NO
YES
B
W
B
B
B
W
W
W
B
W
YES
WWWW
WWWW
WWWW
WWWW
BWWW
BWBW
WWWW
WWWW
BBWW
WWWW
YES
WBW
WBB
WWB
WWW
WWW
WBW
WBW
WWW
YES
W
B
W
B
YES
BBBB
WBBB
YES
BWWBBB
BWWWWB
YES
WBWWW
YES
BWBBBB
WWBBBB
BBBWWW
WWWWBW
YES
B
YES
BWB
BBB
WBW
BBB
WWB
BBB
BBW
BWW...

result:

ok ok (10000 test cases)

Test #3:

score: 0
Accepted
time: 1691ms
memory: 3708kb

input:

10000
9 6
?B?W?W
WWBBWB
?WB?BW
B?W?W?
WW??W?
B???BW
?W?WW?
W?B?B?
?W?BB?
10 1
W
?
?
?
?
?
?
?
B
W
9 4
????
????
W???
?W?B
??WW
?BW?
WW?W
??W?
??W?
3 2
?W
?B
BB
2 7
?W?BWWB
??W???W
9 9
?BW?WWW?W
BW?WBBWWW
W?W????WW
W??WW??WW
W?BWB?B?W
??BB?WWWW
W???WBW?W
WWW???WWW
B?WWWWWW?
8 10
W??BWWW??B
?BWBWBW?BW...

output:

NO
YES
W
B
W
W
W
W
B
W
B
W
YES
BBBB
BBBB
WBWB
WWWB
BBWW
WBWW
WWWW
BBWW
WBWW
YES
BW
BB
BB
YES
BWBBWWB
WWWBBWW
NO
NO
YES
WWB
BWB
BBB
WWW
WWW
YES
WWBWWWWBW
WWBWBWBBW
WWBWWWWWW
WWWWBWBWW
WWWBBWBWW
WWBBWWBWW
BWBBWBBWB
YES
WBWWBWB
WBBWWWW
WWWWWWW
BBWWWWW
WBBBWWB
WBWBWBB
WWWWWWW
WWWWWWW
BWWWBWW
YES
WB
BB
W...

result:

ok ok (10000 test cases)

Test #4:

score: 0
Accepted
time: 1684ms
memory: 3728kb

input:

10000
7 7
?B??BBW
????BB?
WBBB??B
WW?B???
?B??BBB
BBWB??B
B???BB?
10 6
W?WW??
W??W??
?WWWW?
?WW?WW
WW??W?
W?????
W?WW??
WW???W
WWW??W
?W??W?
2 6
?B??W?
B???BB
1 8
??BWB?W?
5 2
WB
W?
B?
BB
?W
7 5
W????
?WW??
???W?
WWWW?
W?W?W
?W?B?
W?WWB
8 5
B?WBW
B??WW
WWW?B
WBBWB
BW?WW
B?W?B
??WWB
BBW?B
10 4
WWWW
?...

output:

YES
BBWWBBW
BBBWBBB
WBBBBWB
WWWBBBB
BBWWBBB
BBWBBWB
BBBBBBB
YES
WWWWBB
WBWWBB
WWWWWW
BWWWWW
WWBWWB
WBBWWW
WBWWWW
WWWWBW
WWWWWW
BWWBWB
YES
WBBBWB
BBWBBB
YES
WBBWBBWB
YES
WB
WW
BW
BB
BW
YES
WWBWB
BWWWW
WWBWB
WWWWB
WWWWW
WWBBB
WWWWB
NO
YES
WWWW
WBWB
WBBB
WWBB
BWWW
BWWW
WWWB
WBBB
WBWW
WBWB
YES
BWBBBB
BW...

result:

ok ok (10000 test cases)

Test #5:

score: 0
Accepted
time: 1694ms
memory: 3860kb

input:

10000
1 1
?
7 9
W?WB????B
?WB??B??W
BBB?W?WB?
WWW??WWW?
WW?B??W?W
?BWW??WWW
B?WW?W?WB
3 7
??BBBB?
BW?WW??
B??B?BW
1 6
?B?WWB
7 1
W
W
W
B
?
W
?
8 8
WW??W?B?
WWW?????
BB??WWWW
?W???WBW
BBW???WB
BWBWBWW?
?W?WW??B
BB?????W
10 8
WWW?W?BW
WB?W?WBW
WW?W?WBW
WWWW?WW?
WBWB?B?W
BW?BW??B
??WWBWWB
W?BW?BWW
W?W?...

output:

YES
B
YES
WWWBBBBWB
WWBBBBWWW
BBBWWWWBB
WWWWBWWWB
WWWBBWWWW
WBWWWWWWW
BBWWBWWWB
YES
WWBBBBW
BWWWWWW
BWWBBBW
YES
WBWWWB
YES
W
W
W
B
W
W
W
NO
NO
YES
WBBWBBW
NO
YES
WBW
BBB
BBB
WWB
BWB
BWB
BBB
NO
YES
BBB
BWB
WWB
WBB
WBW
WBW
BBB
BBB
BBB
BWB
YES
WW
BB
BB
WW
WB
BB
BB
NO
YES
BB
BB
BW
BB
BB
BB
BB
BB
NO
YES
...

result:

ok ok (10000 test cases)

Test #6:

score: 0
Accepted
time: 1713ms
memory: 3676kb

input:

10000
9 1
W
B
?
B
W
W
?
W
B
1 10
W??????BWB
5 8
??W??WB?
?B?WWB?W
??????B?
BB??BBBB
WB??BBB?
6 2
?B
??
WB
?B
WW
W?
1 10
WW??BW?BW?
4 3
BW?
???
B?B
??W
10 10
WW?BBW?BW?
WW?BW?????
?WWBW?WB?W
???B?BBBBB
??BBBB?BBW
?WW??W?WBB
W??BB?WBBB
BBWBW?WBBW
?W????BWB?
??BW??WBWB
1 6
??B???
6 5
WBB?W
?WWWW
WWWW?
...

output:

YES
W
B
W
B
W
W
B
W
B
YES
WWBWWBWBWB
YES
WWWBWWBB
WBWWWBBW
WBBBBBBW
BBWWBBBB
WBBWBBBW
YES
BB
BB
WB
BB
WW
WW
YES
WWBBBWBBWB
YES
BWW
BWW
BWB
WWW
NO
YES
BBBBBB
NO
YES
B
B
B
W
B
B
B
B
B
YES
BWWWBWBWW
WWBBBWBWW
WWWWWWBBW
WBWWWWWWW
WWWBWBWWW
WBWWWBBWW
WWWWWWBWW
WWWWWWWWW
YES
WBBB
WWWW
WBBW
WBWW
WWWW
BBWB
...

result:

ok ok (10000 test cases)

Test #7:

score: 0
Accepted
time: 5835ms
memory: 3672kb

input:

10000
10 10
?W?WW?W??W
?BWBW?BBWW
?BB?WWW?W?
W?B?WWWWWW
?BWW?WWW?W
BWWWWWWW?W
WBBWW??B??
W??WW?W??W
WWWW?WW?W?
?W?BWW?WW?
10 10
WB?WBBWWWB
?WWWW?WB??
?B?BWW?BW?
WBWBW??W?W
B?WB?WBWWB
WWBWBBWW??
??WBBWBWBW
WWB??WWBWB
B?BWWWWBWW
WW?WWWBWWB
10 10
??W????WW?
?WW?W???W?
??W??WW?W?
WW??WW?WW?
?W??WW?WW?
?...

output:

NO
NO
YES
BBWBBBWWWW
BWWWWWWWWW
WWWBWWWWWW
WWBBWWWWWW
BWBWWWWWWW
WWWWWWWWBW
WBBWBWWWWW
WBWWWWWWBB
WWWWWWBWWB
WWWWWBBBWW
NO
YES
BWBBWBBWWB
WWWBWBBBWB
BWBBWWBBWW
BBBBWWBBWW
WBWBBWBBWB
BBBBBBBBBB
BBWWWBBBBB
BBBBWWBWBB
BWBBWBBWBB
WWBWWBBBBW
YES
BBWBBBBBBB
BBBBWBBWBB
BWBBWBBBBW
WWBWWBBBBB
BBBBBBBBBB
WBWB...

result:

ok ok (10000 test cases)

Test #8:

score: 0
Accepted
time: 5822ms
memory: 3728kb

input:

10000
10 10
?BBBBWBBB?
??W???WB??
BB?W???BB?
?B???BBB??
W??BB?WBBB
?B?B???W?W
?????BB???
?BW???B???
???BBB??BB
BWBBBBBBB?
10 10
BWW?WWB?BW
??B?WBBBWB
B??BB??BWB
BW?BWB???W
?WB?WWW?W?
B??B??W?BB
?WBB?WBB?B
BB??BBWBW?
WB??WBB?BW
?B???B?W??
10 10
??WWWB??BB
?WW???WBWW
???W??W?WW
?W?B?W?W??
WWB?WBB??W
B...

output:

YES
BBBBBWBBBW
WWWWBWWBWW
BBBWBBBBBW
WBWWBBBBBW
WBWBBBWBBB
BBBBWWWWBW
WWWWWBBWBB
WBWWWWBBBW
WWWBBBBWBB
BWBBBBBBBB
NO
YES
WBWWWBBBBB
WWWBWBWBWW
BBWWWBWBWW
WWWBWWWWWW
WWBBWBBBBW
BWWBWWBWWW
BWWBWWWWBW
WWWWWBWWWW
BBBWWBBWBW
WBBWWWWWBB
YES
BWWWWWBBWW
WWWWWWWWWB
WWBBWBWWBB
WWBBWWWWWW
BWWBWWWWWW
WWWWWBBWWB...

result:

ok ok (10000 test cases)

Test #9:

score: 0
Accepted
time: 882ms
memory: 3808kb

input:

10000
1 100
WWW?BWB?BB?BBW?BWBB?W??B?B?BWWBWB?WWB??BBBBB??BBBBB?BBBWBWWW?B?BBBWW??BBBW???B???W??W??BW?B?B?W??WB?
1 100
?WBW?WB?BBBB?BWBWB???WWB?BBB?BBW?B?B??W?B??BBW??WBBW???WW?BBBB?WWB?WBB???WBBB?BBW?W??BW?B??BBBBBBBWB
1 100
W?????BBB?BB?BB?????BWWWB?B???BB??????B??BWW???B??B?B???????BBB??B?BBB???B...

output:

YES
WWWWBWBWBBWBBWWBWBBBWWBBWBWBWWBWBBWWBWBBBBBBBWBBBBBWBBBWBWWWWBWBBBWWWBBBBWBBBBBWBWWWWBBBWWBWBBWBBWBB
YES
BWBWBWBBBBBBWBWBWBWBWWWBWBBBWBBWWBWBBBWWBBBBBWWWWBBWWWWWWWBBBBBWWBWWBBWBBWBBBWBBWBWWBBWWBBWBBBBBBBWB
YES
WWBBWBBBBWBBWBBBWWWBBWWWBWBWWWBBWWBBWBBBBBWWWBWBBBBBBWWWBBBBBBBBWBWBBBWWBBBWWWWWWWWWBB...

result:

ok ok (10000 test cases)

Test #10:

score: 0
Accepted
time: 4432ms
memory: 3680kb

input:

10000
100 1
W
B
B
?
B
B
B
?
B
B
B
B
W
B
B
B
?
?
B
?
B
B
?
W
B
W
?
B
?
B
W
W
?
W
?
B
?
B
B
?
W
W
B
?
B
B
?
?
W
W
B
B
?
B
B
?
B
?
?
?
W
B
W
B
?
B
W
?
?
B
B
B
B
?
B
?
W
B
B
W
B
?
W
B
B
?
B
B
?
B
?
W
?
B
?
B
B
?
B
W
100 1
?
W
?
W
?
W
W
W
W
W
B
W
?
?
B
B
?
W
?
B
W
W
W
W
?
?
?
?
W
W
B
W
W
W
W
W
?
W
W
W
?
...

output:

YES
W
B
B
B
B
B
B
W
B
B
B
B
W
B
B
B
B
W
B
W
B
B
B
W
B
W
B
B
W
B
W
W
B
W
B
B
B
B
B
B
W
W
B
W
B
B
W
B
W
W
B
B
B
B
B
W
B
B
W
B
W
B
W
B
B
B
W
W
B
B
B
B
B
W
B
B
W
B
B
W
B
W
W
B
B
W
B
B
B
B
W
W
B
B
B
B
B
W
B
W
YES
W
W
W
W
B
W
W
W
W
W
B
W
B
B
B
B
B
W
W
B
W
W
W
W
B
W
B
B
W
W
B
W
W
W
W
W
W
W
W
W
W
W
B
W
W
B
...

result:

ok ok (10000 test cases)

Test #11:

score: 0
Accepted
time: 6199ms
memory: 3680kb

input:

1000
100 10
WWWB?WWW?W
W????????W
WB?W??WW?W
WBB?WWW??B
?WWWW?WW?W
?WWWW?W?WB
?B??W?W???
WW?W?BWWW?
WW?B?W?W?W
????WW??W?
BWB??WWWW?
W??W??WW??
W?WBB??WWW
?WWBBWW?WW
?WBWW?B???
???WWW???W
??WW?WWW??
????W?BW?W
???W?W?W?W
?WW?WW?WB?
BW??WW?WW?
WB?WWWWW?W
??BWW??W?W
W??B?WWWW?
WWW?W??WWW
BBBW??W?W?
??...

output:

NO
NO
NO
NO
NO
NO
NO
YES
BBWWWWWBWW
WBWBWBWWWW
WWWBBBWBWW
WWWWWWWBWB
BWWWBWWWWW
WWWWBWWWWW
WWWWBWWBWW
WBWWWWWWWW
WWWWBWBWWW
BBWWWWBWBW
WWWWBBBBBB
BBWWWWBWWW
BBWWWBBWBW
WWWWBBWWWW
WWWWWWWWBW
WWWBWWWWWW
BWWWWWWWBB
WWWWWWWWBW
WWWBBWWWWW
WWWBWWWWBW
BWBBWBWWWW
BWBWWWWBBW
BBBWWBWBWW
WWWWWWWWWW
WBBBWWBWBW
...

result:

ok ok (1000 test cases)

Test #12:

score: 0
Accepted
time: 5602ms
memory: 3672kb

input:

1000
10 100
BBWB??W??B?BWB?BBB??WWWW?B???WBB??WW???WWBW?B??W??BW?BWBBBW?BWBW?WBW?B?WWB??B?B?BBWWWBBBBW?BB???B?WB
??????WWWBWBBB??W??WW??BWBW??W??????WWWB?B??B?????W?B?????W??BBBBWBW??BWWWB???WBWB?BB?WW?B????W?WWB?
WB?BBBW?B??BB?WWW?B??WBB??W?BBW??BB??BB???BB??B??WB??W?B?B?WWWWW?BB??W?W?WBB??B?WWBBB?...

output:

NO
NO
NO
NO
YES
BWBWWBBBBBBWBBBWWBWBBWWBBBBBBWWBWBWBBWWBWWBWBBBWWWWWWWBWBWWBBBWWBWBBWBBWBBWWBBWWBBWBWWBBBWBWBWWWWWWW
WWBBWWWBBBWWWWWWWBWBBWWBBWWWBWWWWWWBBWWWWWWWWWBWBBBBWWBBBBWBWWWWWWBWWBWWBBWWWBBWWBBBWWBWWWWWBBBBWBBW
BWWBWBBBWWWBBBBBWWWWBBWWBBBWWWBWWWBBWWBBBWWWBWBBBWBWWWBBBWWBWWWBWWBBWBBWBWWBWBWWWW...

result:

ok ok (1000 test cases)

Test #13:

score: -100
Time Limit Exceeded

input:

100
100 100
?WW?WW??WWW??BBW??WW??W???W?W?W?????W?W?BWBW??WBW????W??BB??BW?W??W????WBW?????WWB??BWW????W??W??WW?
B?????WW???B?BWWWB?WWW?WB?BB??????W??W?BWWW?BB??WWBWB?WWW????WW?W??BB?BBWB?W????W???BWWW??BBWWW???BW
W?BW??????WBB?B????W?BBW????BBW????W?W?????B?B??WW??????WWWWW?W??WW?WBW??W??W????BWWB?...

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
YES
WBWBWWBWBBWWBWWBBBBWBBBWBBWBBBWBBBWBBWBWBBBBBBBBBWBWWWBW...

result: