QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#432086#5070. Check Pattern is Badegypt_ioi2024_01WA 7698ms3868kbC++233.9kb2024-06-06 18:19:262024-06-06 18:19:26

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

YES
BW
BW
NO
YES
BWB
WWW
WWW

result:

ok ok (3 test cases)

Test #2:

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

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
BW
BB
BB
BW
WW
WB
NO
NO
YES
B
W
B
B
B
W
W
W
B
W
YES
WWWW
WWWB
WWWW
WWWW
BWBB
BWBW
WWWW
BWWW
WWBW
WBBW
YES
WBW
WWW
WWW
WBB
WBW
WWW
WBW
WWW
YES
W
B
B
B
YES
WBWB
WWWB
YES
BBBBBB
BWWWWB
YES
WBWBB
YES
BWWBWB
WWBBBB
BBBWBW
WWWWBW
YES
W
YES
BWB
BBB
WBB
BBB
WWB
BBB
BWW
WWW...

result:

ok ok (10000 test cases)

Test #3:

score: 0
Accepted
time: 1279ms
memory: 3808kb

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
W
B
B
B
W
B
W
YES
WWWW
WWBB
WWWB
WWBB
WWWW
WBWW
WWWW
BBWB
WWWW
YES
BW
BB
BB
YES
WWWBWWB
WBWWWWW
NO
NO
YES
WWB
BWB
BBB
WWW
WWB
YES
BWWWWWBWW
BBWBWWWWB
WWWWWBWWW
BWWWWBBWB
WWBWWWBWW
BWBWWWBWW
WWBBBWWWW
YES
WBWBWWW
BBBBWWW
BWWWWWW
BBWWWBB
BBWBWWB
WWWBWBB
WWWWWWW
WWWWBWW
BWWBBWW
YES
WB
BB
B...

result:

ok ok (10000 test cases)

Test #4:

score: 0
Accepted
time: 1266ms
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
BBWBBBW
WBWBBBW
WBBBBBB
WWBBBBW
WBBBBBB
BBWBBBB
BBWWBBB
YES
WWWWBW
WWBWWW
BWWWWB
BWWWWW
WWWWWW
WWBWWW
WWWWBW
WWBBBW
WWWWWW
BWWBWW
YES
WBWBWW
BBBBBB
YES
BWBWBWWW
YES
WB
WW
BW
BB
BW
YES
WBBBW
WWWWW
WWBWW
WWWWB
WBWWW
WWWBB
WBWWB
NO
YES
WWWW
BWWW
WWBB
WBBB
WWWW
BWBW
WWBB
WWWW
WWWW
BBWB
YES
BBWBBB
BW...

result:

ok ok (10000 test cases)

Test #5:

score: 0
Accepted
time: 1271ms
memory: 3864kb

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
WWWBBBBBB
BWBBBBBBW
BBBWWWWBB
WWWWWWWWW
WWWBWBWBW
BBWWWBWWW
BBWWWWWWB
YES
WWBBBBB
BWBWWWW
BBBBBBW
YES
WBWWWB
YES
W
W
W
B
B
W
B
NO
NO
YES
WBBWBBW
NO
YES
WBB
WBB
BBB
BWB
BBB
BWW
BBB
NO
YES
BBB
BWB
WWW
WBB
BBW
BBW
WBB
BBW
BBB
BWB
YES
WW
BB
BB
WW
BB
BW
BB
NO
YES
BB
BB
BB
BB
BB
BB
BB
BB
NO
YES
...

result:

ok ok (10000 test cases)

Test #6:

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

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
WBBWBBBBWB
YES
BBWBWWBB
WBWWWBBW
WBWBWBBW
BBBBBBBB
WBWWBBBB
YES
WB
WB
WB
WB
WW
WW
YES
WWWBBWBBWW
YES
BWB
BBB
BBB
WBW
NO
YES
WBBBBW
NO
YES
B
B
B
W
B
B
B
B
B
YES
BWWWBWBWB
WWBBBWBWB
WWWWBWBBB
WBWWWWWWW
BBWBWWWWB
WWWWWBBWW
BWWWWWBWW
WWWWBWWWB
YES
WWBB
WWWW
WWWB
WBWW
WWWW
BWWB
...

result:

ok ok (10000 test cases)

Test #7:

score: 0
Accepted
time: 4372ms
memory: 3856kb

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
BWWWWWWWWW
WWWBWWWWWW
WBWBBWWWWB
WWWBWWWWWB
BWWBWWWWWB
BWWBWWWWWW
BBWBBBWWWB
BWWWBWWWBB
BWBWWWBWWW
BWWWBWWWWW
NO
YES
BBBBWBWBWB
WWWBWBBBWB
BWBBWWBBWW
BBBBWWBWWW
BBWBBWBBWW
BBBBBBBBWB
BWWBWWBBBB
BWBBWWBWBB
WWBWWBBWWB
WWBWWBBBWW
YES
WBBBBBWBBB
BBWWWBBBBB
WWWBBBBBBB
WWBBWBBBBB
BWWBBBBBBB
BBWB...

result:

ok ok (10000 test cases)

Test #8:

score: 0
Accepted
time: 4395ms
memory: 3788kb

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
WBWBBWWBWB
BBWWBWBBBB
WBBWBBBBWW
WBBBBBWBBB
BBWBBBWWWW
BWWBBBBBBW
BBWBWWBWBB
BBBBBBBWBB
BWBBBBBBBB
NO
YES
BWWWWBBBBB
WWWBBBWBWW
BBWWWWWBWW
BWWBWWWWWW
WWBBWBBBBW
BWWBWWBWWW
BWBBBWWWBW
WWWWBBWWWW
WBBWWBWWBW
WWBWWWWWBB
YES
BWBWWWBBWW
WWWWWWWWWB
WWBBWWWWBB
WWBBBWWWWW
WWWBWWWWWW
WWWWWWBWWW...

result:

ok ok (10000 test cases)

Test #9:

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

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
WWWWBWBBBBBBBWBBWBBWWWWBBBWBWWBWBBWWBBBBBBBBWBBBBBBWBBBWBWWWWBBBBBWWBWBBBWWWWBWWWWWBWWWBWWBBBWWBBWBB
YES
WWBWWWBWBBBBBBWBWBWWWWWBBBBBBBBWBBWBWBWBBBWBBWBWWBBWBBBWWWBBBBWWWBWWBBBWWWBBBWBBWWWWBBWWBWBBBBBBBBWB
YES
WWBBBBBBBBBBBBBBWBBBBWWWBBBWBWBBBBBWBBBBWBWWBBWBWBBBBBBWWWWWBBBBBBWBBBWWWBBBBWWWWBWWBW...

result:

ok ok (10000 test cases)

Test #10:

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

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
B
B
B
W
B
B
W
W
B
W
W
B
B
B
W
W
W
W
B
B
B
B
B
B
W
W
B
W
B
B
B
W
W
W
B
B
W
B
B
B
B
B
W
W
W
B
W
B
W
B
W
W
W
B
B
B
B
W
B
W
W
B
B
W
B
W
W
B
B
B
B
B
W
B
W
W
W
B
B
B
B
W
B
W
YES
B
W
B
W
B
W
W
W
W
W
B
W
W
W
B
B
W
W
B
B
W
W
W
W
W
W
W
B
W
W
B
W
W
W
W
W
B
W
W
W
B
W
B
W
W
B
...

result:

ok ok (10000 test cases)

Test #11:

score: 0
Accepted
time: 4612ms
memory: 3740kb

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
WWWBWWWBBW
WBWWWBWWWW
WBWBWBWBWW
WWWWWWWBBW
WBWWBWWWWW
WWWWWWWWWW
WWWWBWWWWW
WBWWWWWWWW
WWWBBWWWWW
BBWWWWBWWW
BWWBBBBWBW
BBWWBWBWWW
BBBWWWWWBW
WWWWBWWWWW
WBWWWWWWBB
WWWBBWWWWW
WWWBWWWWBB
WWWBWBWWBB
WWWBWWWWWW
WWWBWWWWBW
WWBBWWWWWW
BBBBWBWBWW
WWWBWWWBWW
WWWWWWWWWW
WBBWWWBBBW
...

result:

ok ok (1000 test cases)

Test #12:

score: 0
Accepted
time: 4179ms
memory: 3676kb

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
BWBBBWWBWWBWBWBWBBWWWWWWBBBBBWWBBBWBBWWBWBBWWWWBWWWWBBBWBBWBBBWWBBBBBWWBWWBBWBWBBWWBWWWBWBBWBWWBWWBW
WWWBBBWWWBBBBWBBBWWBBWWWBWBWBBBBWWWBBBBBWBBBWBWWWWWBBWBBBWWWBBWWWWBWWWWWWWWWWBWWBWWWWWBBBBWWBWWBWBBW
WWWBWBBWBBWWBBBBWWBBWWWWBWWWWWWBWBWBWWWWWWBWWWWBBBWWBWBWBBWWWWWBBWWWWBWWWWWBWWWBBB...

result:

ok ok (1000 test cases)

Test #13:

score: -100
Wrong Answer
time: 7698ms
memory: 3868kb

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

result:

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