QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#438093#5070. Check Pattern is Badegypt_ioi2024_11TL 6664ms3836kbC++202.2kb2024-06-10 08:12:172024-06-10 08:12:18

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3624kb

input:

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

output:

YES
BB
WW
NO
YES
BWW
WWW
WWW

result:

ok ok (3 test cases)

Test #2:

score: 0
Accepted
time: 4157ms
memory: 3628kb

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
BW
BW
WW
BW
NO
NO
YES
B
W
W
B
B
W
W
W
B
W
YES
WBWW
WWWB
WWWW
BBBW
BWBW
WWWW
WBWB
WWWW
BWWW
BWBW
YES
WBW
WWW
BWB
BBB
WBW
WWW
BWB
BWW
YES
W
B
W
B
YES
BBBB
WBWB
YES
BWWBBB
BWWWWB
YES
WWWBB
YES
BWBBBB
WWBBWB
BBBWWW
WBWWBW
YES
W
YES
BWB
BBB
WBW
BBB
WWB
BBB
BWW
BBB...

result:

ok ok (10000 test cases)

Test #3:

score: 0
Accepted
time: 6664ms
memory: 3836kb

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
B
B
W
YES
WWWW
BWBB
WWBB
BWWB
WWWW
BBWB
WWWW
WWWB
WWWW
YES
WW
BB
BB
YES
WWWBWWB
WBWBWWW
NO
NO
YES
WWB
BWB
BBB
BBW
WWW
YES
WWBWWWWBW
WBBBBWWBW
WWWBBWWBW
BWWWWWBBW
WWBWWWWWW
WWBWWWWWB
BWBBWWWWB
YES
WBWWBWB
BBBWWWW
BWWWWWW
BWWWWWW
BBWBWWB
WWWBWBB
WWWBWWW
WWWWWWW
WWWBBWW
YES
WB
WB
W...

result:

ok ok (10000 test cases)

Test #4:

score: 0
Accepted
time: 490ms
memory: 3628kb

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
WBBBBBW
BBBBBBW
WBBBWBB
WWWBWBB
BBWBBBB
BBWBBBB
BWWWBBW
YES
WWWWBB
WWWWWB
BWWWWW
BWWBWW
WWWBWW
WBWWWW
WBWWBW
WWWWBW
WWWWWW
WWBWWW
YES
BBBBWW
BBWBBB
YES
WWBWBBWW
YES
WB
WW
BB
BB
BW
YES
WWBBB
BWWWW
BBWWB
WWWWW
WBWWW
WWWBB
WWWWB
NO
YES
WWWW
WWBB
WBBB
WWWW
WWWB
BWWW
WWWB
WBWW
WBWW
BBWB
YES
BBBBBB
BB...

result:

ok ok (10000 test cases)

Test #5:

score: -100
Time Limit Exceeded

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
WWWBBWWBB
BWBBBBBBW
BBBBWWWBW
WWWBWWWWW
WWWBBBWWW
BBWWWBWWW
BWWWWWWWB
YES
BBBBBBB
BWWWWWW
BBWBWBW
YES
BBWWWB
YES
W
W
W
B
B
W
W
NO
NO
YES
WBBBBBW
NO
YES
WBB
WWB
BBB
WBB
BBW
BBB
BBB
NO
YES
BBB
BWB
WWW
BBB
BBW
WBW
BBB
BWB
BBB
BWB
YES
WW
WB
BB
BW
BB
BB
WB
NO
YES
BB
BB
BW
BB
BB
BB
BB
WB
NO
YES
...

result: