QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#432101#5070. Check Pattern is Badegypt_ioi2024_01WA 264ms3728kbC++234.0kb2024-06-06 18:35:182024-06-06 18:35:18

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

YES
BW
BW
NO
YES
BWW
WWW
BWB

result:

ok ok (3 test cases)

Test #2:

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

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
WW
WB
BB
WW
BB
YES
WB
BB
BB
BW
WW
BB
NO
NO
YES
B
W
W
B
B
W
W
W
B
W
YES
BBWW
WBWB
WWWW
BWBW
WWBW
WWWW
WBWB
WWWW
WWBW
WBBW
YES
WBW
WBB
WWB
WWW
WWW
WBW
BBB
BWB
YES
W
B
W
B
YES
WBBB
WBWB
YES
BWWBBB
BWWWWB
YES
WWWWW
YES
BWWWBW
WWBBBB
BBBWWB
WBWWWW
YES
B
YES
BWB
BBB
WBW
BBB
WWB
BBB
BBW
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
W
W
B
B
B
B
B
W
YES
BBWB
WWWW
WWBB
BWWB
BBWW
WBWB
WWWW
BBWB
WBWW
YES
BW
BB
BB
YES
BWWBWWB
BBWWWWW
NO
NO
YES
WWB
BWW
BBB
BBW
WWW
YES
BWWWWWWWW
BBWWBWWBW
WWWBBWWBW
WWWWBBWWW
BWBBBWWBW
BWBWWWWWW
WWBBWWWWW
YES
WBWWBWB
BBBWWWB
WWBWWWW
BWWWWWB
BBBBWWB
WBBBWBB
WWWBWWW
WWWWWWW
BWWWBWW
YES
WW
BW
B...

result:

ok ok (10000 test cases)

Test #4:

score: 0
Accepted
time: 32ms
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
BBBWBBW
WWBBBBB
WBBBWWB
WWWBWBB
WBWBBBB
BBWBWWB
BWWBBBB
YES
WWWWWB
WWWWBB
BWWWWB
WWWWWW
WWBWWB
WWWWBB
WWWWBB
WWBWWW
WWWWWW
BWWBWB
YES
WBBWWB
BBWWBB
YES
WWBWBWWW
YES
WB
WW
BB
BB
BW
YES
WWWWW
BWWBB
WWWWB
WWWWW
WWWWW
BWBBB
WWWWB
NO
YES
WWWW
WBBB
WBBB
WWBW
BWWW
BWWW
WWBB
WBBW
WBWW
WBWB
YES
BWBBBB
BB...

result:

ok ok (10000 test cases)

Test #5:

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

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
WWWBWWWBB
WWBBWBWBW
BBBWWWWBW
WWWWBWWWW
WWWBBWWBW
BBWWBWWWW
BWWWWWWWB
YES
BBBBBBB
BWWWWBB
BWBBWBW
YES
BBBWWB
YES
W
W
W
B
B
W
W
NO
NO
YES
WBBWBBB
NO
YES
WBW
WBB
BBB
BBB
BWB
BWB
BBB
NO
YES
BBB
BWB
WWW
WBB
WBW
WWW
WBB
BBW
BBB
BWB
YES
WW
WB
BB
BW
BB
BB
WB
NO
YES
BB
BB
BB
BB
BB
WB
BB
WB
NO
YES
...

result:

ok ok (10000 test cases)

Test #6:

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

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
WWWBWBWBWB
YES
BBWWWWBW
WBWWWBBW
WWWWWWBB
BBBWBBBB
WBBWBBBW
YES
BB
BB
WB
WB
WW
WW
YES
WWBWBWBBWB
YES
BWW
BWB
BBB
BBW
NO
YES
WBBBWW
NO
YES
B
B
B
B
W
B
B
W
B
YES
BWWWBWWWB
WWWBBBWWB
WWWWWBBWW
WBWWWWWWW
WBWWWBBWB
WWWWWWWWW
WWWWWWBWW
WWWWBWWWW
YES
WBBW
WWWW
WBBB
BBWB
BWWW
WWWW
...

result:

ok ok (10000 test cases)

Test #7:

score: 0
Accepted
time: 133ms
memory: 3724kb

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
BBWBBWWWWB
WWWWWWWBWW
BWWWWWWWWW
WWWWWWWWWB
BWWBWWBWWW
WWWWWWWWWW
WBBWBWWWWB
WBWWWWBWBB
WWWWWWBWBW
BWWWWWWWWW
NO
YES
WWBBWBWWWB
WWWBWBBWWB
BWBBWWBBWB
BBBBWWBWWW
WBBBBWBBWB
BBWBBWWBBB
BWWBWWBBBW
BWBBBWBWBB
BWBBBBBWWB
BBBWWBBBWB
YES
BBWBBBWBBB
BBBBBBBBBB
BWWBWBBBBW
WWBBWBBBBB
WWBBBBBWBB
WBBB...

result:

ok ok (10000 test cases)

Test #8:

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

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
BWWBBWWBBW
BBWWBBWBBB
WBWWWBBBBW
WBWBBBWBBB
WBWBWBWWBW
WWWWWBBBBW
BBWWWWBBBB
BWWBBBBWBB
BWBBBBBBBB
NO
YES
BBWWWBWBBB
WWWWBBWBWW
WWWWWWWWWW
WWWBWWBWWW
WWBBWBBWBW
BWWBWBWWWW
WWWWWWWWWW
WWWWWBWWWW
WBBWWBBWBW
WWBWWWBWBB
YES
BWBWWWBBWW
BWWWWWBBBB
WWBWWWWWBB
WWBWWWBWWW
BWWWWWWWWW
WWWWWWWWWW...

result:

ok ok (10000 test cases)

Test #9:

score: 0
Accepted
time: 60ms
memory: 3612kb

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
WWWBBWBBBBBBBWWBWBBBWBWBWBWBWWBWBBWWBWBBBBBBWBBBBBBWBBBWBWWWWBBBBBWWBWBBBWWBBBWWBWWWWBWBWBBWBWWWWWBB
YES
WWBWWWBWBBBBWBWBWBWWBWWBWBBBWBBWWBBBWBWBBWWBBWBWWBBWBBBWWBBBBBWWWBWWBBWWBWBBBBBBWWWBWBWBBBWBBBBBBBWB
YES
WBWWWWBBBBBBWBBBBBBWBWWWBBBBBWBBWWBWWBBBWBWWWBBBBBBBBWBBBWWBBBBBBBBBBBWBBBBBWWBBWWWWBW...

result:

ok ok (10000 test cases)

Test #10:

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

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
W
B
B
B
B
W
B
B
B
W
W
B
B
B
B
W
W
B
W
B
B
B
B
W
W
B
W
B
B
W
B
B
W
W
W
B
W
B
B
B
B
W
W
B
B
B
B
B
B
B
W
W
B
W
B
W
B
B
B
W
B
W
B
B
B
B
W
B
W
W
B
B
W
B
B
W
B
B
W
B
B
W
B
B
W
W
B
W
B
B
W
B
W
YES
B
W
B
W
W
W
W
W
W
W
B
W
B
B
B
B
W
W
W
B
W
W
W
W
B
W
W
B
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: 264ms
memory: 3652kb

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
WBWBWWWBWW
WBWWWWWWWW
WBWWWWWWWW
WWWWWWWBBB
WWWWBWWWWB
WWWWBWWBWW
WWWWBWWBWW
WBWWWWWWWW
WWWWWWWWWW
BWWWBBWWWB
BBWBBBBBBB
BBWWWWBWWW
BBBWBBBWBW
BWWWWWWWWW
WWWWWWBWWB
WWWBWWWWWW
BWWWWWWWWW
WWWWWBWWBB
WWWBWWWWWW
WWWWWBWWBW
BBWWWBWWWW
WWWWWWWBBW
BWWWWWBBWW
WWWWWWWWWW
WBBWWBBWBW
...

result:

ok ok (1000 test cases)

Test #12:

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

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
BBBBBBBWWBWWBWBBWWBBBBWBBBBBBWWBWWWBBBBWBBBBBWBWWWWWBBBWBWWWBWBBWBBWWBBBBBBBBBBWBBWBBBWBWWBWWWWBWWBB
BBWBWWBBBBWWWWWBBWBBWWWBBWWWBBWWWBWWBBWWBBBWWWBBWBBBBBBBBWWWBBBBBBBBWWBBBWBBWWWWWWWBWWWWWWWWBBWBWWBW
WWWWWBBBWBBWBBWBBBBBBWWBBWBWBBBBBBBWBBWWWWBBWWBBBBBWWWBWBBBBBWWWWWWWWWWWWWBBBWBWWW...

result:

ok ok (1000 test cases)

Test #13:

score: -100
Wrong Answer
time: 240ms
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
WBWBBWWWBBBBBBBWBBBWBBWWBWBWBWWWBWBBBWBBWWBBWBBBBBBWBBWW...

result:

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