QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#432107#5070. Check Pattern is Badegypt_ioi2024_01WA 1009ms3856kbC++236.4kb2024-06-06 18:40:452024-06-06 18:40:45

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

YES
BB
WW
NO
YES
BWW
WWW
BWW

result:

ok ok (3 test cases)

Test #2:

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

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
BB
WB
BB
BW
WW
BW
NO
NO
YES
B
W
B
B
B
W
W
W
B
B
YES
WBWW
WWWB
WWWW
BWBW
WWBB
WWBW
WWWW
BWBW
BBBW
BWWW
YES
WBW
WWW
WBB
WBW
WWW
WWW
WWB
BWB
YES
W
B
B
W
YES
WBWB
WBBB
YES
BWBBBB
BWWBWB
YES
WBWWB
YES
BWBBWB
WWBWWB
BBBWWW
WBWWWW
YES
W
YES
BWB
BBB
WBW
BBB
WWB
BBB
BWW
WWB...

result:

ok ok (10000 test cases)

Test #3:

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

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
B
B
B
B
B
W
YES
BBBB
WBBW
WBBW
WWBB
WWWW
WBWB
WWWW
BWWW
WWWW
YES
WW
BB
BB
YES
WWWBWWB
WBWBWWW
NO
NO
YES
WWB
BWB
BBB
WWW
WWB
YES
WWBWWWBWW
BWBBBWWWW
WWWBWWWBW
WWWWWWWWW
BWWWWWWWW
BWBWWWBWB
BWWWWBBWB
YES
WBWWWWW
WBBBWWW
WWBWWWW
BWWWWWB
BBBBWWB
WWWBWBB
WWWWWWW
WWWWBWB
WWWWBWW
YES
WB
WB
W...

result:

ok ok (10000 test cases)

Test #4:

score: 0
Accepted
time: 45ms
memory: 3792kb

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
WBBWBBB
WBBBBWB
WWWBBWB
WBWWBBB
BBWBBBB
BBBBBBW
YES
WBWWBB
WWWWWB
BWWWWW
BWWBWW
WWWBWW
WBWWWW
WWWWBW
WWBWBW
WWWWWW
WWWWWB
YES
BBWWWB
BWWWBB
YES
WBBWBBWB
YES
WB
WW
BB
BB
BW
YES
WWBBB
BWWWB
BBWWB
WWWWW
WWWWW
BWBBB
WWWWB
NO
YES
WWWW
BWBB
WWBW
WWWW
WWWB
BWWW
WWWB
WBWW
WWWW
WBWB
YES
BWWBBB
BW...

result:

ok ok (10000 test cases)

Test #5:

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

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
WWWBWBBBB
WWBBBBBBW
BBBBWWWBW
WWWBBWWWW
WWWBBWWBW
BBWWBWWWW
BWWWWWWWB
YES
BBBBBBB
BWBWWBW
BWBBBBW
YES
WBWWWB
YES
W
W
W
B
W
W
W
NO
NO
YES
WBBWBBW
NO
YES
WBW
WBB
BBB
WWB
BWB
BWB
BBB
NO
YES
BBB
BWB
WWW
BBB
BBW
BWW
WWB
BWW
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: 42ms
memory: 3720kb

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
WBWBBWBBWB
YES
BWWWWWBB
BBBWWBBW
BBBBWBBW
BBWBBBBB
WBWBBBBB
YES
BB
BB
WB
WB
WW
WB
YES
WWWBBWWBWB
YES
BWW
WWW
BWB
WWW
NO
YES
BBBWBW
NO
YES
B
B
B
B
W
B
B
B
B
YES
WWWWWWBBW
WWWWWWBWW
WWWWBBBBW
WBWWWWWWW
WBWBWBBWW
WBWWWBBWW
WWWWWWBWW
WWWWBWWWB
YES
WBWB
WWWW
WWWB
BBWW
BWWW
BBWW
...

result:

ok ok (10000 test cases)

Test #7:

score: 0
Accepted
time: 183ms
memory: 3660kb

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
BBWBBBBWWB
BWWWWWBWWW
WWWBBWWWWB
WWWBWWBWWB
WWWWWWWWWW
BWWWBWWWWW
BBBBBBWBBB
WBWWBWWWBB
WWWWBBWWWW
BWWWBBWWBW
NO
YES
BBBBWBWWWB
WWWBBBBBWB
BWBBWWBBWW
BBBBWWBBBW
WBBBBWBBWW
BBBBBBBBWB
BBWWWBBBBB
BBBBWWBWBB
WBBBWBBWWB
BBBWWWBBBB
YES
WBBBBBBWBB
BBBWBBBWBB
WWBWWWBBBB
BWBWWBBBBB
BBBBBBBBBB
WBWB...

result:

ok ok (10000 test cases)

Test #8:

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

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
WBWWWWWBBW
BBBWBBBBBW
BBBWBBBBWW
WBBBBBWBBB
WBBBWBWWBW
WBBBBBBBBB
BBWBBWBBWB
BWWBBBBBBB
BWBBBBBBBB
NO
YES
WBWWWBBBBB
WWWWWBWBWW
BBWWWBWWWW
BWWBWWWWWB
WWBBWBBBWW
BWWBWWWWWW
BWBBBWWWWW
WWWWBBWWWW
WBBWWBBWBW
WBBWWWWWBB
YES
BWWWWWBWWW
WWWWBWBBBW
WWBWWWWWBW
WWBWBWBWWW
BWWWWWWWWW
WWWWBBBWWB...

result:

ok ok (10000 test cases)

Test #9:

score: 0
Accepted
time: 72ms
memory: 3848kb

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
WWWWBWBWBBBBBWBBWBBBWBBBBBBBWWBWBWWWBWBBBBBBBWBBBBBWBBBWBWWWWBBBBBWWBBBBBWBWBBWWWWBBWBWBWBBWBBWWBWBW
YES
BWBWWWBBBBBBWBWBWBWBBWWBBBBBWBBWBBBBBWWWBBWBBWBBWBBWBBWWWBBBBBBWWBBWBBBWWWBBBBBBWBWBBBWBBBWBBBBBBBWB
YES
WWWWBBBBBBBBBBBWBBBBBWWWBWBWBWBBBBBBBBBWWBWWBBBBWWBBBWBBWBBBBBBWWBBBBBBWBBBBBWWBWBBWWB...

result:

ok ok (10000 test cases)

Test #10:

score: 0
Accepted
time: 128ms
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
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
B
W
B
B
W
B
B
B
W
W
B
W
B
B
B
W
W
W
B
B
B
B
B
B
B
B
W
B
W
B
W
B
B
B
W
B
W
B
B
B
B
W
B
W
W
B
B
W
B
W
W
B
B
W
B
B
B
B
B
W
W
B
B
B
B
B
B
W
YES
B
W
B
W
W
W
W
W
W
W
B
W
W
B
B
B
W
W
W
B
W
W
W
W
B
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: 326ms
memory: 3728kb

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
WWWBWWWBWW
WBWWWWWWWW
WBBBBBWBWW
WWBWWWWBWB
BBBWBWWWWB
WWWWBWWBWW
WWWWBWWBWW
WBWWWWWWWW
WWWBBWWWBW
BWWWBWWWBW
BBWWBBBBBW
BBWWBWBWWW
WBBBBBBWBW
WWWWBWWWWW
WBWWWWBWWW
WWWBBWWWWW
WWWBWWWWBB
WWWWWWWWBW
WWWBBWWWWW
WWWWWWBWBW
BBWWWWWWBB
WWWBWWWBBB
BWBBWBWWWW
WWWWWWWWWB
WBBWWBWBWW
...

result:

ok ok (1000 test cases)

Test #12:

score: 0
Accepted
time: 322ms
memory: 3792kb

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
WWBBWWWWWBBWWWWWBWBBWBWBBBBWWWBWBBBWBBBBWWBBWWWBWWWWBBBBBBWBBWBWBWBBWWBBWBWWWBBWWWBBBBBWWWWBWWWBWWWW
BWWBBWBBWWBBBBBWWWWWWWWWWBBWBWWWBWBWWWWBWWWBWWWBBWBBBWWBWBBBBWWWBBBWWWWWWBBBWWBWWBBBBWBBWWWBBWBBWWBW
BBWWWWWWWBBWBBWWWBBWBWWWBBWWBBBWBWBBBWBBWBWBBWBBWWBWBBBBWBBWWWWWBBWWWBBWWWWBBWWWWW...

result:

ok ok (1000 test cases)

Test #13:

score: -100
Wrong Answer
time: 1009ms
memory: 3856kb

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

result:

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