QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#432084#5070. Check Pattern is Badegypt_ioi2024_01WA 6672ms3784kbC++233.9kb2024-06-06 18:16:342024-06-06 18:16:34

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

YES
BB
WW
NO
YES
BWW
WWW
BWB

result:

ok ok (3 test cases)

Test #2:

score: 0
Accepted
time: 880ms
memory: 3700kb

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
WW
BB
YES
WW
WB
BB
BW
WW
WB
NO
NO
YES
B
W
B
B
B
W
W
W
B
B
YES
BBWW
WBWW
WWWW
BWBW
BWWW
WWWW
WBWW
WWWW
BWBW
WWWW
YES
WBW
WWW
BWW
WWW
WWW
WWW
WBB
WWW
YES
W
B
B
B
YES
BBBB
WWWB
YES
BWBBBB
BWWBWB
YES
WWWWW
YES
BWBBWW
WWBWWB
BBBWBB
WWWWBW
YES
W
YES
BWB
BBB
WBW
WBB
WWB
BBB
BBW
BWW...

result:

ok ok (10000 test cases)

Test #3:

score: 0
Accepted
time: 885ms
memory: 3692kb

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
W
B
W
B
W
W
B
W
YES
BWBW
BWBB
WWWB
WWWB
WWWW
BBWW
WWWW
BWWW
WWWB
YES
BW
BB
BB
YES
BWWBWWB
BBWBWWW
NO
NO
YES
WWB
BWW
BBB
BBW
WWW
YES
WWWWWWBWW
BBBBBWBWW
WWWBWWBBW
WWWWWBBBW
BWBWWWBBW
BWBWWWBWW
WWWWBWWWB
YES
WBWBBWB
WBBBWWW
WWBWWWW
BWWWWWW
BBBBWWW
WWBBWBB
WWWWWWW
WWWWBWB
WWWWBWW
YES
WB
BB
B...

result:

ok ok (10000 test cases)

Test #4:

score: 0
Accepted
time: 872ms
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
WBWWBBW
WWWBBBB
WBBBWBB
WWBBWWB
BBBBBBB
BBWBBWB
BBBBBBB
YES
WBWWBB
WWWWWB
BWWWWB
WWWWWW
WWWBWB
WBWWWB
WWWWBB
WWBWWW
WWWWWW
WWBWWW
YES
BBBWWB
BBWWBB
YES
BBBWBBWB
YES
WB
WW
BB
BB
BW
YES
WWBWB
BWWWB
BBBWB
WWWWW
WBWWW
WWWBB
WWWWB
NO
YES
WWWW
BWBW
WWBW
WBBB
WWWB
BWWW
WWWB
WBBB
WBWW
WBWB
YES
BWWBBB
BW...

result:

ok ok (10000 test cases)

Test #5:

score: 0
Accepted
time: 870ms
memory: 3700kb

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
BWBBWBWWW
BBBWWWWBB
WWWWBWWWB
WWWBBBWWW
WBWWWBWWW
BBWWWWWWB
YES
WWBBBBW
BWBWWBB
BBBBWBW
YES
WBBWWB
YES
W
W
W
B
B
W
B
NO
NO
YES
WBBWBBB
NO
YES
WBW
WBB
BBB
BWB
BWW
WWW
BBB
NO
YES
BBB
BWB
WWB
WBB
WBW
WWW
WWB
BBB
BBB
BWB
YES
WW
BB
BB
WW
WB
BB
BB
NO
YES
BB
BB
BB
BB
BB
WB
BB
BB
NO
YES
...

result:

ok ok (10000 test cases)

Test #6:

score: 0
Accepted
time: 879ms
memory: 3708kb

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
WBWWBWBBWB
YES
WWWBWWBW
BBWWWBBW
BWWWBBBW
BBBBBBBB
WBWBBBBB
YES
BB
BB
WB
BB
WW
WB
YES
WWBBBWBBWB
YES
BWB
WWW
BBB
WBW
NO
YES
BWBWWW
NO
YES
B
B
B
B
B
B
B
W
B
YES
BWWWBWBWB
WWBBBWBWB
WWWWWWBWW
WBWWWWWWW
WWWWWWBWB
WWWWWWWWW
BWWWWWBWW
WWWWWWWWW
YES
WBWW
WWWW
WBBW
WBWW
WWWB
WBWW
...

result:

ok ok (10000 test cases)

Test #7:

score: 0
Accepted
time: 3019ms
memory: 3768kb

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
BWWBBWBWWB
WWWWWWWWWB
WBWBBWWWWW
WWWWWWWWWB
BWWWWWBWWW
WWWWBWWWWW
WWWBBWWWBB
WBWWBWBWBW
WWWWBBBWBW
BWWWBWWWWW
NO
YES
WWBBWBBWWB
WWWBBBBWWB
BWBBWWBWWB
BBBBWWBWWW
WBWBBWBBWW
BBWBBWWBBB
BWWWWWBBBW
BWBBBWBWBB
BBBWBBBWBB
BBBWWWBBBB
YES
BBBBBBBWBB
BBWBWBBBBB
WBBBWBBBBB
BBBBWBBBBB
WWBBBBBBBB
BBBB...

result:

ok ok (10000 test cases)

Test #8:

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

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
BWWWWWWBWB
BBBWWWBBBB
WBBBBBBBBB
WBWBBWWBBB
WBBBBBWWWW
BBBWBBBWBW
WBWWBWBBBW
WWWBBBBBBB
BWBBBBBBBB
NO
YES
BWWWWBBBBB
BWWWBBWBWW
WWWWWBWBWW
WWBBWWWWWB
WWBBWBBWWW
BWWBWBWWWW
BWWBWWWWWW
WWWWWBWWWW
BBWWWBBWBW
WBBWWWBWBB
YES
BWWWWWBWWW
BWWWWWWWWB
WWBWWWWWWW
WWWWBWWWWW
BWWWWWWBWW
WWWWBWBBWW...

result:

ok ok (10000 test cases)

Test #9:

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

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
WWWBBWBBBBBBBWBBWBBWWBBBBBWBWWBWBBWWBWBBBBBBBWBBBBBBBBBWBWWWWBBBBBWWWBBBBWWBBBBWWWWBWWBBWWBWBWWBWWBB
YES
WWBWWWBBBBBBWBWBWBWBBWWBBBBBBBBWWBWBWWWBBWBBBWWWWBBWBWBWWBBBBBWWWBWWBBWWWWBBBWBBWWWBWBWBBWWBBBBBBBWB
YES
WBWWWBBBBBBBBBBWWBWWBWWWBWBWBBBBBWWBBBBWWBWWWBBBBBBWBBWWBBWWBBBWBBBBBBBWWBBBBWBBWBBWBW...

result:

ok ok (10000 test cases)

Test #10:

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

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
B
W
B
W
B
B
B
B
W
W
W
W
B
B
W
B
B
B
W
W
B
B
B
B
W
B
W
W
B
B
W
B
B
B
B
W
B
W
W
B
W
B
B
B
W
B
B
B
B
B
B
W
B
W
W
B
B
W
B
W
W
B
B
B
B
B
W
B
B
W
W
B
W
B
B
W
B
W
YES
B
W
W
W
B
W
W
W
W
W
B
W
W
W
B
B
B
W
W
B
W
W
W
W
W
B
B
B
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: 3042ms
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
WBWBWWWBBW
WBWBWWWWWW
WWWWWBWWWW
WWBWWWWWBB
BWBWBWWWWB
WWWWWWWBWW
WWWWBWWBWW
WBWWWWWWWW
WWWWWWWWBW
BWWWWBBWBW
BBWBBBWWBW
BBWWWWWWWW
BWWWWWBWBW
BWWWBWWWWW
WWWWBWBWWW
WWWBBWWWWW
WWWWWWWWWW
WWWWWWWWBW
WWWBWWWWWW
WWWWWWWWBW
WWWWWBWWBW
WBBWWWWBBW
BBWWWBBBWW
WWWWWWWWWB
WBWWWBBBWW
...

result:

ok ok (1000 test cases)

Test #12:

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

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
BWBWBWBBWWBWWWWBBBWWBBWWBBBBBBWBWWWWBWWBWWBWWBBWWWWWWWWBWWWWWWWWBBWBBWBWWBBBBBBBWWWBWWWWBBWWBWWBWWWW
BWBBBWWBBBBWWWBBWWWBBWWBBWBWBWWBWWWBBBWWWBBBBBBBBBBWBWBBBBBBWWBWBBWBWWWWBBBWBWBWWWWBWWBWWBWWBWWWWBWW
WWWBBWBBBWWWBBBBWWBBWWWBWWBWBBBBBWBBBWWWBBBWWWWBWWWWBWBWWWWBWWWWWWWWWBWWBWWWBBBBWW...

result:

ok ok (1000 test cases)

Test #13:

score: -100
Wrong Answer
time: 6672ms
memory: 3772kb

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

result:

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