QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#432089#5070. Check Pattern is Badegypt_ioi2024_01WA 9445ms3780kbC++234.0kb2024-06-06 18:22:132024-06-06 18:22:14

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

YES
BB
BW
NO
YES
BWW
WWW
BWB

result:

ok ok (3 test cases)

Test #2:

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

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
WW
WB
BB
BW
WW
WB
NO
NO
YES
B
W
B
B
B
W
W
W
B
B
YES
WBWW
WBWB
WWWW
BBBW
WWWW
BWBW
WWWW
WWBW
WWWW
BWBW
YES
WBW
WWW
WBB
BBW
WBW
WWW
BBW
WWW
YES
W
B
B
W
YES
WBWB
WBBB
YES
BBWBBB
BBWWWB
YES
WBWWW
YES
BWBWBW
WWBBBB
BBBWBB
WWWWBW
YES
B
YES
BWB
BBB
WBW
BBB
WWB
BBB
BWW
WWB...

result:

ok ok (10000 test cases)

Test #3:

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

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
W
W
B
B
B
B
B
W
YES
WBBB
WBBB
WWBB
BWWB
BBWW
BBWW
WWWW
WBWB
WBWW
YES
WW
WB
BB
YES
BWWBWWB
BWWWWWW
NO
NO
YES
WWB
BWB
BBB
BWW
WWB
YES
BWWWWWWBB
BBBBWWBBW
WWWWWWBBW
WWWWWWWWW
BWBBBWWWW
WWWWWWBWW
BWWWWBBWB
YES
WBWWBWB
BBBWWWW
BWWWWWW
BBWWWBW
BBWBWWW
WBBBWBB
WWWWWWW
WWWWWWB
BWWBBWW
YES
WW
BB
B...

result:

ok ok (10000 test cases)

Test #4:

score: 0
Accepted
time: 40ms
memory: 3780kb

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
BBBBBBW
WWWWBBB
WBBBBBB
WWBBWWW
WBBBBBB
BBWBWWB
BWWBBBB
YES
WBWWBB
WBWWBB
WWWWWB
WWWBWW
WWBBWB
WWBBBB
WWWWWB
WWBBWW
WWWWWW
WWBBWW
YES
BBWWWW
BBWBBB
YES
WWBWBBWB
YES
WB
WB
BB
BB
WW
YES
WBWBB
WWWWW
BWWWW
WWWWB
WBWWW
WWWBB
WBWWB
NO
YES
WWWW
WWBW
WBBW
WBBB
WWWW
BWBW
WWBB
WBBW
WBWW
BBWB
YES
BWWBBB
BB...

result:

ok ok (10000 test cases)

Test #5:

score: 0
Accepted
time: 40ms
memory: 3636kb

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
WWWBBBWWB
WWBBWBWWW
BBBBWBWBB
WWWWWWWWW
WWWBWWWWW
WBWWWWWWW
BBWWBWBWB
YES
BBBBBBW
BWBWWBB
BWBBBBW
YES
BBBWWB
YES
W
W
W
B
W
W
B
NO
NO
YES
WBBWBBW
NO
YES
WBW
BBB
BBB
WWB
BBB
WBW
BBB
NO
YES
BBB
BWB
WWW
BBB
BBW
WBW
BBB
BWW
BBB
BWB
YES
WW
BB
BB
BW
BB
BB
BB
NO
YES
BB
BB
BW
BB
BB
WB
BB
WB
NO
YES
...

result:

ok ok (10000 test cases)

Test #6:

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

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
B
W
B
YES
WBWWWWBBWB
YES
BBWWWWBW
WBWWWBBW
WWWWBBBB
BBBBBBBB
WBWBBBBB
YES
BB
WB
WB
BB
WW
WB
YES
WWWBBWBBWB
YES
BWW
BBB
BWB
WWW
NO
YES
BBBWBB
NO
YES
B
B
B
W
W
B
B
B
B
YES
WWWWBWWBB
WWBWBBWWW
WWWWBBBBW
WBWWWWWWW
WBWBWBBWB
WBWWWWBWW
WWWWWWBWW
WWWWWWWWW
YES
WWWW
WWBW
WBBW
WBWW
WWWW
WWWB
...

result:

ok ok (10000 test cases)

Test #7:

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

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
WBWWBBBWWB
WWWWWWWWWB
BBWWWWWWWW
WWWBWWBWWB
WWWWWWBWWW
BWWBWWWWWW
WWWBBBWBBW
BBWWBWWWBW
WWWWBWWWBB
BWWWWWBBBW
NO
YES
BBBBWBWBWB
WWWBWBBBWB
BWBBWWBBWW
BBBBWWBWWW
BBBBBWBBWW
BBWBBBBBBB
BBWWWWBWBB
BBWBBWBWBB
WBBBBBBWBW
BBBWWWBBBW
YES
WBWBBBWBBB
BBWBWBBBBB
BBBBWBBBBB
BWBWWBBBBB
BWBBBBBWBB
BBBB...

result:

ok ok (10000 test cases)

Test #8:

score: 0
Accepted
time: 175ms
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
WBBBBWBBBB
WBWWBWWBBB
BBWWBBWBBW
WBWBBBBBBW
WBBBBBWBBB
WBBBWBWWWW
WBBWWBBWBW
BBWWBBBWBW
BBBBBBBBBB
BWBBBBBBBW
NO
YES
BBWWWBBBBB
WWWWBBWBWW
WWBWWBWBWW
WWBBWWWWWB
WWBBWBBBWW
BWWBWWWWWW
WWBBBWWWBW
WWWWBBWWWW
WBBWWBWWBW
WWBWWWWWBB
YES
WWWWWWWWWW
BWWWBWBWWB
WWBWWWWWBB
WWWWBWWWWW
BWWWWWWWWW
WWWWBBWWWB...

result:

ok ok (10000 test cases)

Test #9:

score: 0
Accepted
time: 31ms
memory: 3736kb

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
WWWWBWBBBBWBBWBBWBBWWBBBBBWBWWBWBBWWBBWBBBBBWWBBBBBWBBBWBWWWBBBBBBWWWBBBBWBBWBBWBWWWWBBBWWBWBBWWBWBB
YES
WWBWBWBWBBBBBBWBWBBBBWWBWBBBWBBWBBBBBWWWBWWBBWBBWBBWBWWWWWBBBBBWWBWWBBBBWWBBBWBBWWWWBBWBBBBBBBBBBBWB
YES
WWBBBWBBBWBBBBBWWBBBBWWWBWBBBWBBWWBBBWBBWBWWWWWBWWBBBBBWWBBWBBBBWBBBBBWWWBBBBWWWWBBWBB...

result:

ok ok (10000 test cases)

Test #10:

score: 0
Accepted
time: 97ms
memory: 3636kb

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

result:

ok ok (10000 test cases)

Test #11:

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

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
WWWWWWWBWW
WBWWWWWWWW
WBBWWWWBWW
WWWWWWWBBB
WBWWBWWWWB
WWWWWWWBWW
WWWWBWWWWW
WBWWWWWWWW
WWWBWWWWBW
BBWWWWWWWW
WWWBBBBBBW
BBWWWWBWWW
BWWBBBBWBW
BWWWWWWWWW
WWWWBWWWWW
WWWBBWWWWB
WWWWWWWWWB
WWWBWBWWBB
WWWBWWWWWW
WWWWWWWWBW
WBWWWWWWWW
BBBBWWWBWB
BBBBWWBBWW
WWWWWWWWWB
WBWWWBBBWW
...

result:

ok ok (1000 test cases)

Test #12:

score: 0
Accepted
time: 941ms
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
WWBBBWBWBWBWBWWBBWWWWWWBBBBBBBBWBBBWWBBWWWBWBBWBWWWWBBWWWBWBBBWWWBWBBWWWBBBWBBBBWWWBBBWWBWWBWWWBBWBB
WWBBWWBBBBBBBWBBBWBWBWWWBBWWBBWWWWWWWWWWBWWWWWWBWWBBBBWBWBWBWWWBBBBBBBWBBWBWBBWWWWBBBWWWBBWWWBBBWWBW
WWWWWWBBBWWBWWBBWWBWBBWBBWWBBWWWWWBWWBBWBWBBBWBBWBBWBBBBBBWWWWWBWWBBWWWWWWBBBWWBWW...

result:

ok ok (1000 test cases)

Test #13:

score: -100
Wrong Answer
time: 9445ms
memory: 3636kb

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

result:

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