QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#438092#5070. Check Pattern is Badegypt_ioi2024_11TL 6767ms3680kbC++202.3kb2024-06-10 08:12:082024-06-10 08:12:09

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

YES
WW
BB
NO
YES
BWB
WWW
WWW

result:

ok ok (3 test cases)

Test #2:

score: 0
Accepted
time: 4203ms
memory: 3680kb

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
WB
BB
WB
BB
YES
BW
BB
BW
BW
WW
WW
NO
NO
YES
B
W
W
B
B
W
W
W
B
B
YES
WWWW
WBWW
WWWB
BWWW
WWBW
BWBW
WWWW
WWBW
BBBW
WBWW
YES
WBW
WBB
WBB
BBB
WBW
WBW
BBB
BWB
YES
W
B
B
B
YES
WBBB
WWWB
YES
BBBBBB
WWWBWB
YES
WWWBB
YES
BWBBWW
WWBWWB
BBBWWW
WBWWWW
YES
B
YES
BWB
BBB
WBB
WBB
WWB
BBB
BWW
WWB...

result:

ok ok (10000 test cases)

Test #3:

score: 0
Accepted
time: 6767ms
memory: 3680kb

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
B
W
B
B
W
YES
WBWB
BBWW
WWWB
BWWB
BWWW
BBWW
WWWW
BWWB
WWWW
YES
BW
BB
BB
YES
WWWBWWB
BWWBBWW
NO
NO
YES
WWB
BWW
BBB
BBW
WWW
YES
WWWWWWBWW
WWWWWWBBW
WWWBBWBBW
WWWWWWWWW
BWWWWWBBW
BWWWWWWWW
WWWWWBWWW
YES
WBWBBWW
BBBBWWW
BWWWWWW
BBWWWWW
WBBBWWW
WWBBWBB
WWWWWWB
WWWWBWB
BWWWBWW
YES
WB
WW
B...

result:

ok ok (10000 test cases)

Test #4:

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

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
BBBWBBW
WWWWBBB
WBBBBBB
WWWBBWW
WBWWBBB
BBWBBBB
BWWWBBW
YES
WWWWWW
WWBWWB
WWWWWB
WWWWWW
WWWWWW
WBBBWB
WWWWWB
WWBBWW
WWWBWW
BWBBWB
YES
BBBWWB
BWBWBB
YES
WBBWBBWB
YES
WB
WB
BB
BB
BW
YES
WWWWB
BWWBB
BWWWW
WWWWW
WWWBW
BWBBB
WWWWB
NO
YES
WWWW
WBWW
WBBB
WWWW
BWWB
BWWW
WWWB
WBWW
WWWW
WBWB
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
WWWBWBBWB
WWBBBBWWW
BBBBWWWBW
WWWBWWWWW
WWWBBWWWW
WBWWBWWWW
BBWWBWBWB
YES
BBBBBBW
BWWWWBB
BWWBBBW
YES
BBBWWB
YES
W
W
W
B
W
W
W
NO
NO
YES
WBBWBBB
NO
YES
WBB
BBB
BBB
WBB
BBW
WWW
BBB
NO
YES
BBB
BWB
WWW
WBB
WBW
WWW
WBB
BBB
BBB
BWB
YES
WW
BB
BB
WW
WB
BB
BB
NO
YES
BB
BB
BW
BB
BB
BB
BB
WB
NO
YES
...

result: