QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#432488#5070. Check Pattern is Badegypt_ioi2024_11TL 66ms3780kbC++232.2kb2024-06-07 08:32:252024-06-07 08:32:27

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

YES
BW
WW
NO
YES
BWB
WWW
WWB

result:

ok ok (3 test cases)

Test #2:

score: 0
Accepted
time: 61ms
memory: 3716kb

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
WB
BB
BB
BW
WW
WW
NO
NO
YES
B
W
B
B
B
W
W
W
B
W
YES
WBWW
WWWB
WWWW
BWBW
BWBB
BWWW
WWWB
WWWW
BBBW
BWBW
YES
WBW
WBB
BBW
WBW
WBW
WWW
BWB
BWB
YES
W
B
B
W
YES
WBBB
WBBB
YES
BBWBBB
BWWWWB
YES
WWWWB
YES
BWWBBW
WWBBBB
BBBWWW
WWWWWW
YES
W
YES
BWB
BBB
WBB
BBB
WWB
BBB
BBW
BWW...

result:

ok ok (10000 test cases)

Test #3:

score: 0
Accepted
time: 61ms
memory: 3780kb

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
W
B
B
W
B
W
YES
WWBB
BBBB
WBBB
WWBB
WWWW
BBWB
WWWW
WBWW
BBWB
YES
BW
BB
BB
YES
BWWBWWB
BBWBBWW
NO
NO
YES
WWB
BWB
BBB
BWW
WWB
YES
WWBWWWBWW
WBBWBWBWW
WWWWWWWWW
BWWWWBBWW
BWWBWWBWW
WWBBWWBWB
WWWBBBBWB
YES
WBWWWWW
BBBBWBB
BWWWWWW
BBWWWWW
WBWBWWB
WWWBWBB
WWWBWWB
WWWWWWW
WWWWBWW
YES
WW
BW
B...

result:

ok ok (10000 test cases)

Test #4:

score: 0
Accepted
time: 63ms
memory: 3644kb

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
WBBWBBW
BBBWBBB
WBBBBBB
WWWBBBB
WBWWBBB
BBWBBBB
BWWWBBW
YES
WWWWBW
WBWWBB
WWWWWB
BWWBWW
WWBBWB
WBBWWW
WWWWWB
WWBBWW
WWWWWW
WWBBWB
YES
BBWWWB
BWWBBB
YES
WBBWBWWW
YES
WB
WB
BB
BB
BW
YES
WBBBW
WWWWW
WBBWB
WWWWB
WWWWW
WWWBB
WBWWB
NO
YES
WWWW
WBWB
WBBB
WBBB
WWWW
BWBW
WWBB
WWWW
WWWW
WBWB
YES
BWWBBB
BW...

result:

ok ok (10000 test cases)

Test #5:

score: 0
Accepted
time: 62ms
memory: 3652kb

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
WWWBBBBBB
BWBBWBWWW
BBBBWWWBB
WWWWWWWWW
WWWBBWWBW
WBWWWWWWW
BBWWWWWWB
YES
BBBBBBB
BWBWWBB
BWBBBBW
YES
BBBWWB
YES
W
W
W
B
B
W
W
NO
NO
YES
WBBWBBB
NO
YES
WBB
BBB
BBB
BWB
BBB
BBW
BBB
NO
YES
BBB
BWB
WWW
BBB
BBW
BWW
WWB
BWB
BBB
BWB
YES
WW
WB
BB
WW
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: 66ms
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
W
B
W
W
W
W
B
YES
WBWWBWBBWB
YES
BBWWWWBW
BBWWWBBW
BBWBWBBB
BBWBBBBB
WBBBBBBW
YES
BB
BB
WB
BB
WW
WB
YES
WWWBBWBBWW
YES
BWB
BWW
BBB
BBW
NO
YES
WBBWBB
NO
YES
B
B
B
B
W
B
B
B
B
YES
WWWWBWWWW
WWBWBBBWW
WWWWBBBWB
WBWWWWWWW
BBWBWBBWW
WWWWWBBWW
BWWWWWBWW
WWWWBWWWB
YES
WWBW
WWBW
WBBB
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
BWWBBWBWWW
WWWBWWBBWB
WBWWWWWBWW
WWWWWWWWWW
BWBBWWBWWB
WWWBWWWWWW
BBBBWBWBBW
WWWWWWWWBW
BWWWBBBWBW
BWWWWBBBBW
NO
YES
WBBBWBBWWB
WWWBBBBBWB
BWBBWWBWWW
BBBBWWBWWW
BBWBBWBBWW
BBBBBBBBBB
BBWWWBBBBW
BWWBWWBWBB
WWBBBBBWWB
WBBWWWBBWW
YES
WBBBBBWBBB
BBBBBBBBBB
BBBBWWBBBB
BBBBBBBBBB
BWBBBWBBBB
BBBB...

result: