QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#432104#5070. Check Pattern is Badegypt_ioi2024_01WA 610ms3776kbC++234.0kb2024-06-06 18:37:222024-06-06 18:37:23

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

YES
BB
BB
NO
YES
BWW
WWW
BWB

result:

ok ok (3 test cases)

Test #2:

score: 0
Accepted
time: 41ms
memory: 3712kb

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
BB
WB
BB
YES
WB
BB
BW
BW
WW
WB
NO
NO
YES
B
W
B
B
B
W
W
W
B
B
YES
BBWW
WBWW
WWWB
BBWW
WWWW
WWWW
WWWB
BWWW
BBBW
BWWW
YES
WBW
WBB
BBW
WWW
WWW
WWW
BWB
BWW
YES
W
B
W
B
YES
WBBB
WWBB
YES
BWWBBB
WWWBWB
YES
WWWBW
YES
BWBBBB
WWBWBB
BBBWWB
WBWWWW
YES
B
YES
BWB
BBB
WBB
WBB
WWB
BBB
BWW
BBB...

result:

ok ok (10000 test cases)

Test #3:

score: 0
Accepted
time: 36ms
memory: 3716kb

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
W
B
W
W
W
W
B
B
W
YES
BBBB
BWWB
WWBB
BWBB
BWWW
BBWB
WWWW
BWWW
WWWW
YES
WW
BB
BB
YES
WWBBWWB
BWWWWWW
NO
NO
YES
WWB
BWW
BBB
WWW
WWW
YES
WWBWWWWBB
WWBWBWWWW
WWBWBWWBW
WWWWWWWBB
BWWWBWWWW
WWBWWWWWB
BWWWWWWWW
YES
WBWWWWW
WBBWWWB
WWWWWWW
BBWWWWB
BBWBWWW
WBWBWBB
WWWWWWW
WWWWBWW
BWWBBWW
YES
WW
WB
W...

result:

ok ok (10000 test cases)

Test #4:

score: 0
Accepted
time: 36ms
memory: 3620kb

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
BBWBBBW
BBWWBBB
WBBBBBB
WWWBWBW
WBWBBBB
BBWBBWB
BBWBBBB
YES
WWWWBW
WWBWWW
BWWWWW
WWWBWW
WWWWWB
WBBBWB
WWWWWW
WWBWBW
WWWWWW
WWWWWB
YES
BBWWWW
BWWBBB
YES
WBBWBWWW
YES
WB
WW
BW
BB
BW
YES
WWBBW
WWWBW
WBWWW
WWWWW
WWWBW
WWWBB
WBWWB
NO
YES
WWWW
WWBB
WBBB
WBWW
WWWW
BWWW
WWWB
WWBB
WWWW
BBWB
YES
BWWBBB
BB...

result:

ok ok (10000 test cases)

Test #5:

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

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
W
YES
WWWBWBWWB
BWBBBBWWW
BBBBWWWBW
WWWBBWWWW
WWWBWWWBW
BBWWWWWWW
BBWWBWBWB
YES
BBBBBBB
BWWWWBB
BBWBWBW
YES
BBBWWB
YES
W
W
W
B
W
W
B
NO
NO
YES
WBBWBBW
NO
YES
WBW
BBB
BBB
WWB
BBB
WWW
BBB
NO
YES
BBB
BWB
WWW
WBB
BBW
WWW
WWB
BBB
BBB
BWB
YES
WW
WB
BB
BW
BB
BW
BB
NO
YES
BB
BB
BW
BB
BB
WB
BB
BB
NO
YES
...

result:

ok ok (10000 test cases)

Test #6:

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

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
B
B
W
W
W
W
B
YES
WBWWWWBBWB
YES
WBWBWWBB
WBWWWBBW
WBBWWBBB
BBBBBBBB
WBBBBBBB
YES
WB
BB
WB
BB
WW
WB
YES
WWWWBWWBWW
YES
BWB
WWB
BWB
BWW
NO
YES
WWBWBW
NO
YES
B
B
B
B
W
B
B
W
B
YES
WWWWWWBWW
WWBBBWWWB
WWWWBWBWW
WBWWWWWWW
WWWWWBWWB
WWWWWWWWW
BWWWWWBWW
WWWWWWWWB
YES
WWWW
WWBW
WWWW
BBWB
WWWW
BWWB
...

result:

ok ok (10000 test cases)

Test #7:

score: 0
Accepted
time: 136ms
memory: 3720kb

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
WBWBBWWWWB
WWWWWWWBWW
BWWBWWWWWW
WWWWWWBWWB
BWWWWWWWWW
BWWBWWWWBW
BBWWWWWWBB
BWWWBWWWBW
WWBWWWWWBB
WWWWWWBBBW
NO
YES
WWBBWBBBWB
WWWBBBBWWB
BWBBWWBWBB
BBBBWWBWWW
WBWBBWBBWB
BBWBBWWWWB
BBWBWWBWBB
BBBBWWBWBB
BBBWWBBWWW
WWBWWBBBWB
YES
BBBBBBBBBB
BBWWWBBWBB
WWWBWBBBBB
WBBBWBBBBB
WWWBWBBBBB
WBWB...

result:

ok ok (10000 test cases)

Test #8:

score: 0
Accepted
time: 140ms
memory: 3640kb

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
WBBBBWBBBB
WBWWBWWBBW
BBBWBWBBBW
WBBBBBBBWW
WWWBBBWBBB
BBBBWWWWBW
BWWBWBBWBW
BBWWWBBBBW
BWWBBBWBBB
BWBBBBBBBW
NO
YES
BWWWWBWBBB
BWWWWWWBWW
WWWWWBWWWW
WWWBWWWWWW
WWBBWBBBWW
BWWBWWBWWW
WWWBBWWWWW
WWWWBBWWWW
WBWWWBBWBW
WBBWWWBWBB
YES
WWBWWWWBWW
BWWWBWWBBB
WWBWWWWWWW
WWBWBWWWWW
BWWWBBWWWW
WWWWWBBWWB...

result:

ok ok (10000 test cases)

Test #9:

score: 0
Accepted
time: 63ms
memory: 3732kb

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
WWWBBWBWBBWBBWWBWBBBWBWBBBWBWWBWBWWWBWWBBBBBBWBBBBBWBBBWBWWWWBBBBBWWWWBBBWBBWBBBBWWBWWBBWWBBBWWBWWBB
YES
WWBWBWBBBBBBBBWBWBBBWWWBBBBBWBBWWBWBBWWBBBWBBWWWWBBWBWWWWWBBBBBWWBBWBBWBWWBBBBBBWBWWBBWWBWWBBBBBBBWB
YES
WWBWWBBBBWBBWBBBBBWWBWWWBWBBBWBBWBBWWBBBBBWWWWBBBBBBBBBWWBWBBBBWBBWBBBWWBBBBWWWWWWBWBW...

result:

ok ok (10000 test cases)

Test #10:

score: 0
Accepted
time: 123ms
memory: 3640kb

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
W
W
B
W
B
B
W
B
W
W
W
W
W
B
W
B
B
W
W
W
B
B
B
B
W
W
W
W
B
B
W
B
B
B
B
W
B
B
W
B
W
B
W
B
W
W
B
B
B
B
B
W
B
B
W
B
B
W
B
B
W
B
B
B
B
B
W
B
B
W
B
B
B
B
B
B
B
W
YES
B
W
B
W
W
W
W
W
W
W
B
W
W
W
B
B
W
W
W
B
W
W
W
W
W
W
W
W
W
W
B
W
W
W
W
W
B
W
W
W
W
W
B
W
W
B
...

result:

ok ok (10000 test cases)

Test #11:

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

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
BBWWWWWBBW
WBWWWWWWWW
WBBWBWWBWW
WWBWWWWBWW
BBBWBWWWWB
WWWWBWWBWW
WWWWBWWWWW
WBWWWWWWWW
WWWBBWBWWW
BWWWBWWWWW
WWWBBWWBBB
BBWWWWWWWW
WBBWWWWBBW
WWWWBBWWWW
WWWWWWWWBB
WWWBBWWWWW
BWWWWWWWBB
WWWWWWWWBB
WWWBBWWWWW
WWWBWWBWBW
BBBBWWWWBB
WWWWWWWBBB
WWBBWWWWWW
WWWWWWBWWW
WBWWWWBWBW
...

result:

ok ok (1000 test cases)

Test #12:

score: 0
Accepted
time: 260ms
memory: 3776kb

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
WBBWBBWBBBWWBWWWBWBBBWWWBBBWBWBWWBBWWWWWWWWWWBBBWWWWBWBWWWWWWBBWBBWWWBWBWWWWBBWWWWBBBBBWWBBWWWWWBWBW
BBBBBWWWWBBWWWBWWWBWBWWBBWWWBWWWBBBBWWBWBWWBWBBBBBBBBWWWWBBBWBWWBWWBWBBBWBBBBBBWBBBBBWBBBBWWBWWWWWWW
WWWBBWWBWBWWWBBWBWWWBWWBBBBBBWBBBBBBWWBWWWWBWWWWWWBWWWBWWBBWWWWBBBWWWWBWWWBWWWWWBW...

result:

ok ok (1000 test cases)

Test #13:

score: -100
Wrong Answer
time: 610ms
memory: 3664kb

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
WBWWBWWWBBBWBWWBBBBBBBBBWBWBBWBBBWWWBWBBWBBWWBBWWWWBBBWB...

result:

wrong answer There is a check pattern in (0, 1) (test case 81)