QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#432481#5070. Check Pattern is Badegypt_ioi2024_11TL 46ms3784kbC++231.6kb2024-06-07 08:21:342024-06-07 08:21:35

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

YES
WB
BB
NO
YES
BWB
WWW
WWW

result:

ok ok (3 test cases)

Test #2:

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

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
WB
BB
YES
WB
BB
BW
BW
WW
BW
NO
NO
YES
B
W
W
B
B
W
W
W
B
B
YES
BBWW
WWWB
WWWB
WBWW
WWWB
BWWW
WWWW
BWBW
BWBW
WWWW
YES
WBW
WWW
WBB
WWW
WBW
WWW
WBB
WWB
YES
W
B
W
W
YES
BBWB
WBBB
YES
BWBBBB
WWWBWB
YES
WWWWB
YES
BWBBBB
WWBWWB
BBBWWB
WWWWWW
YES
B
YES
BWB
BBB
WBW
BBB
WWB
WBB
BBW
BBB...

result:

ok ok (10000 test cases)

Test #3:

score: 0
Accepted
time: 43ms
memory: 3632kb

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
W
B
W
B
W
YES
WBBB
BBBB
WWBB
WWWB
WBWW
WBWB
WWWW
BBWB
BWWB
YES
WW
BB
BB
YES
WWWBWWB
WWWBBWW
NO
NO
YES
WWB
BWB
BBB
BBW
WWW
YES
BWBWWWWWB
BBBBWWBBB
WWBWWWWWW
WWWWWWBBW
WWWBBWWWW
WWWBWWWWB
WWBBBWWWB
YES
WBWBWWW
WBBBWWB
WWWWWWW
BBWWWBB
WBBBWWW
WBWBWBB
WWWWWWW
WWWWBWB
WWWWBWW
YES
WB
WB
W...

result:

ok ok (10000 test cases)

Test #4:

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

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
BBWWBBB
WBBBBBB
WWBBBWW
BBBBBBB
BBWBBWB
BBBBBBB
YES
WBWWBB
WWWWWB
BWWWWB
WWWWWW
WWBWWB
WBBWWW
WWWWBW
WWBBBW
WWWBWW
BWWWWW
YES
BBBWWB
BWWWBB
YES
WWBWBBWB
YES
WB
WB
BB
BB
BW
YES
WWWBB
WWWWW
BBBWW
WWWWW
WBWWW
WWWBB
WBWWB
NO
YES
WWWW
BWBB
WWBB
WWWW
BWWW
BWWW
WWWB
WBWW
WBWW
WBWB
YES
BBWBBB
BB...

result:

ok ok (10000 test cases)

Test #5:

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

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
WWWBBBWBB
BWBBWBBBW
BBBBWBWBB
WWWWWWWWW
WWWBBWWBW
BBWWBWWWW
BWWWWWWWB
YES
BWBBBBB
BWWWWBW
BBBBBBW
YES
WBWWWB
YES
W
W
W
B
B
W
B
NO
NO
YES
WBBWBBB
NO
YES
WBB
WBB
BBB
WWB
BWB
WWW
BBB
NO
YES
BBB
BWB
WWB
BBB
WBW
WBW
BBB
BWB
BBB
BWB
YES
WW
WB
BB
BW
BB
BW
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: 45ms
memory: 3780kb

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
WBBBBBWBWB
YES
BBWWWWBW
BBWWWBBW
WWWBBBBB
BBWBBBBB
WBWBBBBW
YES
BB
WB
WB
BB
WW
WW
YES
WWBWBWWBWB
YES
BWW
BWB
BBB
BWW
NO
YES
BWBWWW
NO
YES
B
B
B
B
W
B
B
B
B
YES
BWWWBWBBW
WWWBBWWWW
WWWWWWBBB
WBWWWWWWW
BBWWWBBWB
WWWWWBBWW
BWWWWWBWW
WWWWBWWWW
YES
WWBB
WWWW
WWWW
BBWW
WWWW
BWWW
...

result:

ok ok (10000 test cases)

Test #7:

score: -100
Time Limit Exceeded

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
BBWWBBWWWB
BWWWWWWBWB
BWWBWWWBWW
WWBBWWWWWW
BWBBWWBWWW
WWWWWWWWWW
WWBBWWWBBW
WWWWWWWWBW
BWBWWBWWBB
BWWWBBWWWW
NO
YES
BWBBWBBWWB
WWWBWBBWWB
BWBBWWBWWW
BBBBWWBBBW
BBBBBWBBWW
BBBBBBBBWB
BWWWWWBBBB
BBWBBWBWBB
WBBBBBBWBB
BBBWWBBBBW
YES
WBBBBBBWBB
BBWWBBBBBB
WBBWWBBBBB
WWBBBBBBBB
BWWBBWBBBB
BBBB...

result: