QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#432087#5070. Check Pattern is Badegypt_ioi2024_01TL 1021ms3860kbC++234.0kb2024-06-06 18:20:492024-06-06 18:20:51

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

YES
WB
BB
NO
YES
BWW
WWW
WWW

result:

ok ok (3 test cases)

Test #2:

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

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
BB
BB
WW
BB
YES
WW
WB
BB
BW
WW
WW
NO
NO
YES
B
W
W
B
B
W
W
W
B
B
YES
BWWW
WWWB
WWWW
BBWW
WWWB
BWWW
WWWB
BWWW
WWWW
BWBW
YES
WBW
WWW
WBW
WBB
WBW
WBW
WBW
WWW
YES
W
B
W
W
YES
BBWB
WWWB
YES
BBWBBB
WBWWWB
YES
WBWWB
YES
BWBBBB
WWBBWB
BBBWWB
WWWWWW
YES
B
YES
BWB
BBB
WBB
BBB
WWB
BBB
BWW
BWB...

result:

ok ok (10000 test cases)

Test #3:

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

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
B
B
B
W
B
B
W
YES
BBBW
WBBW
WBWW
WWWB
BBWW
WBWW
WWWW
BBWB
BWWW
YES
BW
BB
BB
YES
WWBBWWB
WWWWWWW
NO
NO
YES
WWB
BWW
BBB
BBW
WWW
YES
BWWWWWWWB
WWWWBWBBB
WWWBBWBWW
WWWWWWBBB
BWBWWWWWW
WWBBWWWWB
WWBWWWBWB
YES
WBWBWWW
WBBBWBB
WWBWWWW
BWWWWBW
BBWBWWW
WWWBWBB
WWWBWWW
WWWWWWW
WWWBBWW
YES
WW
BW
B...

result:

ok ok (10000 test cases)

Test #4:

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

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
WBBBBBW
WWWWBBW
WBBBBBB
WWWBBWB
BBBBBBB
BBWBBBB
BWWBBBB
YES
WBWWBW
WBBWBB
WWWWWW
WWWBWW
WWBBWW
WBBWWB
WBWWWW
WWWBBW
WWWBBW
WWWBWW
YES
WBBWWW
BBBWBB
YES
WBBWBBWB
YES
WB
WB
BB
BB
WW
YES
WBWWW
WWWBW
WBWWW
WWWWW
WWWBW
WWBBB
WWWWB
NO
YES
WWWW
BWBW
WWBB
WBBB
WWWB
BWWW
WWWB
WBWB
WBWW
BBWB
YES
BWWBBB
BW...

result:

ok ok (10000 test cases)

Test #5:

score: 0
Accepted
time: 33ms
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
W
YES
WWWBBBWWB
WWBBWBWWW
BBBWWWWBB
WWWWWWWWB
WWWBBBWWW
BBWWBWWWW
BBWWBWBWB
YES
BWBBBBB
BWBWWBB
BWBBWBW
YES
BBBWWB
YES
W
W
W
B
W
W
B
NO
NO
YES
WBBBBBW
NO
YES
WBB
BBB
BBB
BBB
BBB
WBW
BBB
NO
YES
BBB
BWB
WWB
WBB
BBW
WBW
BBB
BBW
BBB
BWB
YES
WW
WB
BB
WW
BB
BW
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: 41ms
memory: 3804kb

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
WBWWWWWBWB
YES
WBWWWWBB
BBBWWBBW
BBWWBBBB
BBBBBBBB
WBWBBBBB
YES
BB
BB
WB
WB
WW
WW
YES
WWBBBWWBWB
YES
BWW
BBW
BBB
WBW
NO
YES
WWBBWB
NO
YES
B
B
B
B
B
B
B
B
B
YES
BWWWBWWBW
WWBBBBWWW
WWWWBBBWB
WBWWWWWWW
WBWBWBWWW
WWWWWBBWW
WWWWWWBWW
WWWWWWWWW
YES
WBBB
WWWW
WWWB
WBWB
WWWW
WWWB
...

result:

ok ok (10000 test cases)

Test #7:

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

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
WBWBBBWWWW
WWWBWWWBWW
WBWWWWWWWB
WWWBWWBWWB
WWBBWWWWWW
WWWBWWWWWW
BWWBWBWWBB
BBWWWWWWBB
BWWWWBWWBB
BWWWBBWBBW
NO
YES
WBBBWBWWWB
WWWBWBBBWB
BWBBWWBBBB
BBBBWWBBBW
WBWBBWBBWW
BBWBBWWBBB
BWWBWWBBBW
BBWBWWBWBB
BBBBBBBWBW
WWBWWBBBBB
YES
BBBBBBWWBB
BWBWWBBWBB
BWBWBBBBBW
BBBWBBBBBB
BBBBBBBWBB
BBWB...

result:

ok ok (10000 test cases)

Test #8:

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

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
WBBBBWBBBW
BBWWWWWBWW
BBBWWBWBBW
WBWWBBBBBB
WBBBBBWBBB
BBWBBWWWBW
WWWWBBBWBW
BBWWWBBWBB
BBBBBBWWBB
BWBBBBBBBW
NO
YES
BWWWWBBBBB
WWWWWWWBWW
BWWWWBWWWW
BWBBWWWWBW
WWBBWBBBBW
BWWBWBBWWW
BWBBWWWWBW
WWWWWBWWWW
BBWWWBBWBW
WBBWWWBWBB
YES
WWWWWWBWWW
WWWWWWBBBW
WWBBWWWWBW
WWBBBWBWWW
BWWBWWWWWW
WWWWWBBBWB...

result:

ok ok (10000 test cases)

Test #9:

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

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
WWWWBWBWBBBBBWWBWBBWWWBBWBBBWWBWBWWWBWWBBBBBWBBBBBBBBBBWBWWWBBBBBBWWBBBBBWBWBBWBWWWWWWBBWWBBBWWWBWBW
YES
BWBWBWBBBBBBBBWBWBWWWWWBWBBBWBBWWBBBWBWBBWWBBWWBWBBWWBBWWWBBBBWWWBWWBBWBBWBBBBBBWBWBBBWWBBWBBBBBBBWB
YES
WBWWWWBBBBBBWBBWBWBBBWWWBBBWBBBBBBBBBWBBBBWWWWBBWWBWBBBBWBBWBBBBBBBBBBBBBBBWBWBBWBBWWW...

result:

ok ok (10000 test cases)

Test #10:

score: 0
Accepted
time: 100ms
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
W
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
B
W
W
B
W
B
B
W
W
W
B
W
B
B
B
B
W
W
B
B
B
B
B
B
B
B
B
B
W
B
W
B
W
B
W
B
W
B
B
B
B
B
B
W
W
B
B
W
B
W
W
B
B
W
B
B
W
B
B
W
W
B
B
B
B
W
B
W
YES
W
W
B
W
W
W
W
W
W
W
B
W
B
B
B
B
B
W
B
B
W
W
W
W
W
W
W
W
W
W
B
W
W
W
W
W
W
W
W
W
W
W
B
W
B
B
...

result:

ok ok (10000 test cases)

Test #11:

score: 0
Accepted
time: 1021ms
memory: 3800kb

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
WBWWWWWWWB
WWWBBWWBWW
WWWWWWWWWB
WBBWBWWWWW
WWWWBWWWWW
WWWWBWWWWW
WBWWWWWWWW
WWWWWWWWBW
BBWWWWBWWW
BWWWBBBBBB
BBWWBWWWWW
BBWWWWWWBW
WWWWWBWWWW
WWWWWWWWBW
WWWBWBWWWW
BWWWWWWWWB
WWWWWBWWBB
WWWBWWWWWW
WWWWWWBWBW
BWBWWWWWWW
BWBBWBWBWB
BBBBWBWBWW
WWWWWWWWWB
WBWWWBBBWW
...

result:

ok ok (1000 test cases)

Test #12:

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

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
WWBBWBBWWBBWWWBWBBBWWWWBBBBWBWBBWBBBBBWWBWWWWWBBWWWWWWWBWBWWBWWBBBBWWBBWBBWWWBWBWBWBWWWBWBBBWWWWBWWW
BBBBBBWWBBWWBBBBBWBBBWWBWWBWBWWWWBBWBWWBBBWWBBBBBWBBBBWBBBBWWWWBWBWWWWWWBWWWWBWWWWWWWWWBWWWBBWWWWWBW
WBWWWBBWBBWWWWWBWWWWBBWWWWWWWWWWWBBWWWBBWBWWWWWWBBBWBBBBWWBBWWWBWWWWWWBWBWWWBBBBWW...

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

result: