QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#432091#5070. Check Pattern is Badegypt_ioi2024_01WA 8406ms3784kbC++233.6kb2024-06-06 18:24:422024-06-06 18:24:43

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

YES
BW
WW
NO
YES
BWW
WWW
BWW

result:

ok ok (3 test cases)

Test #2:

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

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
WB
BB
BW
BW
WW
BW
NO
NO
YES
B
W
W
B
B
W
W
W
B
B
YES
WWWW
WWWB
WWWW
WWBW
WWWW
WWWW
WBWW
WWWW
WWWW
BBWW
YES
WBW
WBW
WWW
WBW
WBW
WWW
WWB
WWB
YES
W
B
W
W
YES
WBWB
WWWB
YES
BBWBBB
WWWWWB
YES
WWWBW
YES
BWWWBW
WWBBBB
BBBWBW
WBWWBW
YES
W
YES
BWB
BBB
WBW
WBB
WWB
BBB
BBW
BBW...

result:

ok ok (10000 test cases)

Test #3:

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

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
B
B
W
W
W
W
B
W
YES
BBBB
BWWB
WWWW
WWBB
WWWW
WBWW
WWWW
BWWW
WWWW
YES
BW
BB
BB
YES
WWWBWWB
WWWBBWW
NO
NO
YES
WWB
BWW
BBB
BBW
WWW
YES
WWWWWWWBB
BBWWWWWWW
WBWWBBWWW
WWWWWBBWB
WWWBWWBWW
BWBBWWBWB
BWBBBWBWW
YES
WBWBWWB
WBBBWWB
WWBWWWW
BWWWWBB
BBWBWWW
WWWBWBB
WWWBWWW
WWWWWWB
BWWBBWW
YES
WW
BW
B...

result:

ok ok (10000 test cases)

Test #4:

score: 0
Accepted
time: 40ms
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
BBWWBBW
BBBWBBB
WBBBBWB
WWWBWWW
WBBBBBB
BBWBBBB
BBBBBBW
YES
WWWWWW
WBBWBB
WWWWWB
WWWWWW
WWBWWW
WWBWWW
WWWWBW
WWWWWW
WWWBWW
WWWWWB
YES
BBWBWW
BWWBBB
YES
WWBWBBWW
YES
WB
WB
BB
BB
WW
YES
WWWBW
BWWWW
WWWWW
WWWWW
WBWWW
WWWBB
WWWWB
NO
YES
WWWW
WBBW
WBBB
WWWW
BWWB
BWWW
WWBB
WBBW
WWWW
WBWB
YES
BWWBBB
BW...

result:

ok ok (10000 test cases)

Test #5:

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

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
WWWBWWBBB
BWBBWBBBW
BBBBWWWBW
WWWWWWWWW
WWWBWWWBW
BBWWWBWWW
BBWWWWWWB
YES
BWBBBBW
BWWWWWW
BBBBBBW
YES
BBBWWB
YES
W
W
W
B
W
W
W
NO
NO
YES
WBBWBBB
NO
YES
WBW
WBB
BBB
WWB
BBB
WWW
BBB
NO
YES
BBB
BWB
WWB
WBB
BBW
BWW
WWB
BWB
BBB
BWB
YES
WW
BB
BB
BW
BB
BB
WB
NO
YES
BB
BB
BB
BB
BB
BB
BB
BB
NO
YES
...

result:

ok ok (10000 test cases)

Test #6:

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

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
WWBBWBWBWB
YES
WWWWWWBW
BBBWWBBW
BBBWWWBW
BBBBBBBB
WBBBBBBB
YES
WB
WB
WB
WB
WW
WW
YES
WWWBBWWBWW
YES
BWW
BWW
BWB
WWW
NO
YES
WWBWWW
NO
YES
B
B
B
W
B
B
B
W
B
YES
BWWWBWWBB
WWWWWWWWB
WWWWBBBBB
WBWWWWWWW
WWWWWWWWW
WBWWWWWWW
WWWWWWBWW
WWWWBWWWB
YES
WWWW
WWBW
WBBW
BBWW
WWWW
BBWB
...

result:

ok ok (10000 test cases)

Test #7:

score: 0
Accepted
time: 181ms
memory: 3616kb

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
WWWWBWWWWW
WWWWWWBBWW
BWWWWWWWWB
WWWBWWWWWW
WWBBWWWWWB
WWWWWWWWWW
WWWBWWWWWW
BWWWWWWWBW
BWWWBBWWBB
WWWWWWWBBW
NO
YES
WWBBWBWBWB
WWWBBBBBWB
BWBBWWBWWB
BBBBWWBWWW
WBBBBWBBWB
BBBBBBBBBB
BBWBWBBBBW
BBWBWWBWBB
BBBBWBBWBW
WBBWWBBBBB
YES
BBWBBBWWBB
BBWBBBBBBB
WBWBWBBBBW
WBBBBBBBBB
BBBBBWBBBB
BBBB...

result:

ok ok (10000 test cases)

Test #8:

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

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
BBBBBWBBBB
BBWWWWWBBW
BBBWWBWBBW
WBBWBBBBWW
WBBBBBWBBB
BBBBWBWWBW
WWWWWBBWWW
BBWWBBBWWB
WWWBBBWWBB
BWBBBBBBBB
NO
YES
WBWWWBBBBB
WWWWBBWBWW
BBBWWBWBWW
WWBBWWWWWB
WWBBWBBBWW
BWWBWBBWWW
WWBBWWWWWW
WWWWWBWWWW
BBBWWBWWBW
WBBWWWWWBB
YES
WWWWWWBWWW
WWWWWWWWWB
WWBBWBWWBB
WWBBWWWWWW
WWWWWWWWWW
WWWWWBBWWW...

result:

ok ok (10000 test cases)

Test #9:

score: 0
Accepted
time: 34ms
memory: 3784kb

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
WWWBBWBBBBBBBWBBWBBWWWBBWBBBWWBWBWWWBBWBBBBBWWBBBBBBBBBWBWWWWBBBBBWWWBBBBWBBBBWBBWWWWWWBWWBBBWWBWWBW
YES
BWBWWWBWBBBBBBWBWBBWWWWBBBBBWBBWBBWBWWWBBBBBBWWBWBBWBBWWWBBBBBBWWBWWBBBWWWBBBWBBWWWWBBWBBWBBBBBBBBWB
YES
WBBBBBBBBWBBBBBBBBWBBWWWBWBBBWBBBWWBWWBWWBWWWBBBBBBBBBWWWWWBBBBBWBWBBBWWBBBBBWBWWBWWBW...

result:

ok ok (10000 test cases)

Test #10:

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

result:

ok ok (10000 test cases)

Test #11:

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

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
WBWWWBWWWW
WWWWWBWWWW
WWBWWWWWBB
WWWWBWWWWB
WWWWWWWWWW
WWWWBWWWWW
WBWWWWWWWW
WWWWBWWWWW
WWWWWWWWBB
WBWWBBBBBW
BBWWBWWWWW
BWWWBWWBBW
BWWWWWWBWW
WWWWWWWWWB
WWWBWBWWWW
BWWWWWWWWB
WWWBWWWWBB
WWWBWWWWWW
WWWBWWWWBW
WWBBWWWWWW
BWWWWWWBBW
BBBWWWWBWW
WWWWBWWWWW
WBBWWWWWWW
...

result:

ok ok (1000 test cases)

Test #12:

score: 0
Accepted
time: 1017ms
memory: 3656kb

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
BBBBBBBBWWWWWWWBBWWWBBWBBBBBBBWWWWWBWWBWBWBWBWBWWWWWBWBWWBWWWBWWBBBBWBBWBWWBBBWWWBBBBWBWBWWWBWWWBWWB
WWWBBWWWWWBWBBBBBWBBBWWWBBBWBBWBWBBBBBBBBWWWWWBBWWBWWWBBWWWWBBBWWBBWWBBBBWBBWWWWWWBBBWWWBBWWBBWWWWWW
BBWBBWWWBWWWBBWBBBBWBBWBBBBWWBBBWBBWWWBBWWWBBWBWWWWWWWBWWBWWBWWWWWWWWWWWWWWBBWBBBB...

result:

ok ok (1000 test cases)

Test #13:

score: -100
Wrong Answer
time: 8406ms
memory: 3720kb

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

result:

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