QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#438083#5070. Check Pattern is Badegypt_ioi2024_11TL 3270ms3744kbC++204.2kb2024-06-10 07:57:262024-06-10 07:57:26

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

YES
WW
WW
NO
YES
BWB
WWW
BWB

result:

ok ok (3 test cases)

Test #2:

score: 0
Accepted
time: 526ms
memory: 3636kb

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
WW
BB
YES
WB
WB
BB
BW
WW
BB
NO
NO
YES
B
W
B
B
B
W
W
W
B
W
YES
WBWW
WBWW
WWWW
WBBW
WWWW
BWWW
WWWB
BWWW
WWBW
BBBW
YES
WBW
WWW
BBB
WWB
WWW
WWW
WWB
WWB
YES
W
B
B
B
YES
BBWB
WBBB
YES
BWBBBB
WWWWWB
YES
WBWBB
YES
BWWWBW
WWBWBB
BBBWWB
WBWWWW
YES
B
YES
BWB
BBB
WBB
WBB
WWB
WBB
BBW
WWW...

result:

ok ok (10000 test cases)

Test #3:

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

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
W
B
W
B
W
YES
WWWB
BBWB
WBWW
WWWB
WWWW
WBWW
WWWW
WWWW
WWWW
YES
WW
BB
BB
YES
BWWBWWB
WWWBWWW
NO
NO
YES
WWB
BWW
BBB
WWW
WWB
YES
BWBWWWWBB
WWWWWWWWB
WWBBWBWWW
BWWWWBBBW
WWWWWWWBW
BWBBWWWWW
BWWBBBBWW
YES
WBWBBWW
WBBBWWW
WWWWWWW
BBWWWBW
WBWBWWW
WWWBWBB
WWWBWWW
WWWWWWW
WWWBBWW
YES
WW
BB
W...

result:

ok ok (10000 test cases)

Test #4:

score: 0
Accepted
time: 252ms
memory: 3744kb

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
WWWBBBB
WBBBWBB
WWWBBBB
BBWWBBB
BBWBBWB
BWWWBBB
YES
WBWWBW
WBBWWW
WWWWWB
WWWWWW
WWWBWB
WWWWWB
WWWWWB
WWBBWW
WWWBWW
WWBBWB
YES
WBBWWB
BBWWBB
YES
WWBWBBWB
YES
WB
WW
BW
BB
WW
YES
WBBBB
WWWBW
BBWWW
WWWWB
WBWWW
WWWBB
WWWWB
NO
YES
WWWW
WWWB
WWBB
WWWW
WWWW
BWWW
WWWB
WWBB
WWWW
WBWB
YES
BBBBBB
BB...

result:

ok ok (10000 test cases)

Test #5:

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

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
WWWBBWWWB
BWBBBBWWW
BBBBWBWBB
WWWWWWWWW
WWWBWBWWW
WBWWWBWWW
BBWWWWWWB
YES
WWBBBBB
BWBWWWW
BWBBBBW
YES
WBWWWB
YES
W
W
W
B
W
W
W
NO
NO
YES
WBBBBBW
NO
YES
WBW
BBB
BBB
BBB
BBW
WBW
BBB
NO
YES
BBB
BWB
WWW
BBB
BBW
BWW
BWB
BWB
BBB
BWB
YES
WW
BB
BB
WW
WB
BB
BB
NO
YES
BB
BB
BB
BB
BB
BB
BB
BB
NO
YES
...

result:

ok ok (10000 test cases)

Test #6:

score: -100
Time Limit Exceeded

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
W
W
B
YES
WWBBWBWBWB
YES
BWWWWWBB
BBBWWBBW
BWBBWBBB
BBBBBBBB
WBWBBBBB
YES
BB
WB
WB
BB
WW
WW
YES
WWBBBWBBWW
YES
BWW
WWB
BBB
BWW
NO
YES
WBBWWB
NO
YES
B
B
B
W
W
B
B
B
B
YES
BWWWBWWWW
WWBWBBBWB
WWWWWBBBB
WBWWWWWWW
BBWBWWBWB
WBWWWBBWW
WWWWWWBWW
WWWWBWWWB
YES
WWWB
WWWW
WBWB
BBWB
BWWW
BBWB
...

result: