QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#367724	#5070. Check Pattern is Bad	MaMengQi	TL	1584ms	3764kb	C++17	3.6kb	2024-03-26 12:38:16	2024-03-26 12:38:17

Due to the privacy settings of the submitter, you are not allowed to view this code.

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100

Accepted

time: 0ms

memory: 3700kb

input:

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

output:

YES
WB
WW
NO
YES
BWB
WWW
WWW

result:

ok ok (3 test cases)

Test #2:

score: 0

Accepted

time: 70ms

memory: 3764kb

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
BW
WW
BB
YES
BW
BB
BB
BW
WW
BB
NO
NO
YES
B
W
B
B
B
W
W
W
B
B
YES
WWWW
WBWB
WWWW
WWBW
WWWW
BWBW
WWWW
WWBW
WWBW
WBBW
YES
WBW
WBB
WWW
BBW
WWW
WWW
WBB
WWW
YES
W
B
B
W
YES
WBWB
WWWB
YES
BBBBBB
BWWWWB
YES
WBWWW
YES
BWWWWW
WWBBWB
BBBWWW
WWWWBW
YES
W
YES
BWB
BBB
WBB
WBB
WWB
BBB
BWW
BBB...

result:

ok ok (10000 test cases)

Test #3:

score: 0

Accepted

time: 65ms

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
W
W
B
W
W
B
W
YES
WBBW
WBBW
WWBB
BWBB
WWWW
BBWW
WWWW
WWWW
BBWW
YES
WW
WB
BB
YES
BWWBWWB
WWWWWWW
NO
NO
YES
WWB
BWW
BBB
BWW
WWB
YES
BWBWWWWWW
BWWWWWWBB
WWWWBBWWW
BWWWWBWWW
WWBWWWWWW
BWWWWWBWB
WWWWBWWWW
YES
WBWBBWW
WBBBWWW
WWWWWWW
BWWWWBB
BBWBWWW
WBWBWBB
WWWWWWW
WWWWWWW
WWWBBWW
YES
WW
WW
W...

result:

ok ok (10000 test cases)

Test #4:

score: 0

Accepted

time: 66ms

memory: 3632kb

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
WBWBBBW
WWWBBBB
WBBBWWB
WWWBBWW
BBWBBBB
BBWBBBB
BBWWBBW
YES
WWWWWB
WWBWWB
WWWWWB
WWWWWW
WWWWWW
WBWBBW
WWWWBW
WWWWWW
WWWWWW
WWWWWW
YES
BBBWWW
BBBWBB
YES
WBBWBWWW
YES
WB
WB
BB
BB
WW
YES
WWWBW
BWWBB
BWWWB
WWWWW
WWWWW
BWWBB
WWWWB
NO
YES
WWWW
WBWW
WBBB
WWWW
WWWW
BWWW
WWWB
WBWW
WBWW
WBWB
YES
BWBBBB
BB...

result:

ok ok (10000 test cases)

Test #5:

score: 0

Accepted

time: 59ms

memory: 3688kb

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
WWWBBBWWB
BWBBBBWWW
BBBBWWWBW
WWWBWWWWW
WWWBBWWWW
WBWWBWWWW
BBWWBWBWB
YES
BWBBBBW
BWWWWBW
BWBBBBW
YES
WBWWWB
YES
W
W
W
B
W
W
W
NO
NO
YES
WBBWBBW
NO
YES
WBB
WWB
BBB
BBB
BWW
WWW
BBB
NO
YES
BBB
BWB
WWW
WBB
WBW
WWW
BWB
BBB
BBB
BWB
YES
WW
BB
BB
WW
WB
BB
WB
NO
YES
BB
BB
BB
BB
BB
BB
BB
WB
NO
YES
...

result:

ok ok (10000 test cases)

Test #6:

score: 0

Accepted

time: 66ms

memory: 3632kb

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
B
W
B
YES
WWWBWWBBWB
YES
BWWWWWBW
BBBWWBBW
WWWWBBBW
BBWBBBBB
WBWWBBBW
YES
WB
WB
WB
BB
WW
WB
YES
WWWWBWBBWW
YES
BWW
WWW
BWB
BWW
NO
YES
WWBWBW
NO
YES
B
B
B
W
B
B
B
B
B
YES
BWWWBWWWB
WWWBBBBWW
WWWWWWBBW
WBWWWWWWW
WWWWWWWWB
WWWWWWBWW
WWWWWWBWW
WWWWWWWWB
YES
WBWB
WWWW
WBBW
BBWW
WWWB
WWWW
...

result:

ok ok (10000 test cases)

Test #7:

score: 0

Accepted

time: 1478ms

memory: 3684kb

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
WWWBWWWWWW
WWWBWWBWWB
WWWBWWWWWB
WWWWWWWWWB
WWWWWWBWWW
WWWBWWWWBW
WBWWWWWWWW
WWWWWWWWBW
WWBWWBWWBB
WWWWBBWWBW
NO
YES
WBBBWBWWWB
WWWBBBBBWB
BWBBWWBBWW
BBBBWWBBWW
BBWBBWBBWB
BBWBBBBBBB
BWWWWBBWBW
BWBBWWBWBB
BWBWWBBWBB
BWBWWWBBBB
YES
BBWBBBBBBB
BBBBBBBBBB
WWBWBBBBBW
WWBWWBBBBB
WBBBWBBBBB
BBBB...

result:

ok ok (10000 test cases)

Test #8:

score: 0

Accepted

time: 1584ms

memory: 3752kb

input:

10000
10 10
?BBBBWBBB?
??W???WB??
BB?W???BB?
?B???BBB??
W??BB?WBBB
?B?B???W?W
?????BB???
?BW???B???
???BBB??BB
BWBBBBBBB?
10 10
BWW?WWB?BW
??B?WBBBWB
B??BB??BWB
BW?BWB???W
?WB?WWW?W?
B??B??W?BB
?WBB?WBB?B
BB??BBWBW?
WB??WBB?BW
?B???B?W??
10 10
??WWWB??BB
?WW???WBWW
???W??W?WW
?W?B?W?W??
WWB?WBB??W
B...

output:

YES
WBBBBWBBBB
WBWWWWWBBW
BBBWWWWBBW
WBBWWBBBBB
WBBBBBWBBB
BBBBBWWWWW
BBWBBBBWBB
BBWBBBBWWB
WWWBBBBBBB
BWBBBBBBBW
NO
YES
BBWWWBBBBB
BWWBWBWBWW
BWWWWWWWWW
WWWBWWBWBW
WWBBWBBWWW
BWWBWWWWWW
WWWBWWWWBW
WWWWWBWWWW
BBBWWBBWBW
WBBWWWWWBB
YES
WWBWWWBWWW
BWWWWWBWBW
WWBBWWWWBW
WWWBBWWWWW
WWWWBBWBWW
WWWWWWWWWB...

result:

ok ok (10000 test cases)

Test #9:

score: 0

Accepted

time: 15ms

memory: 3688kb

input:

10000
1 100
WWW?BWB?BB?BBW?BWBB?W??B?B?BWWBWB?WWB??BBBBB??BBBBB?BBBWBWWW?B?BBBWW??BBBW???B???W??W??BW?B?B?W??WB?
1 100
?WBW?WB?BBBB?BWBWB???WWB?BBB?BBW?B?B??W?B??BBW??WBBW???WW?BBBB?WWB?WBB???WBBB?BBW?W??BW?B??BBBBBBBWB
1 100
W?????BBB?BB?BB?????BWWWB?B???BB??????B??BWW???B??B?B???????BBB??B?BBB???B...

output:

YES
WWWWBWBBBBWBBWWBWBBBWWWBBBWBWWBWBWWWBBWBBBBBBBBBBBBBBBBWBWWWBBBBBBWWBBBBBWBBWBBWBWBBWWWBWBBWBBWBWWBW
YES
BWBWBWBWBBBBWBWBWBBBBWWBBBBBWBBWWBBBWWWWBWBBBWBWWBBWWWWWWBBBBBWWWBBWBBBWWWBBBWBBWBWBWBWBBBWBBBBBBBWB
YES
WWWWWWBBBBBBWBBBBBWWBWWWBWBBWWBBWWWBBWBWWBWWBBWBWBBWBBWWWWBWBBBWWBWBBBBWWBBBBWWWWWBWWW...

result:

ok ok (10000 test cases)

Test #10:

score: 0

Accepted

time: 66ms

memory: 3644kb

input:

10000
100 1
W
B
B
?
B
B
B
?
B
B
B
B
W
B
B
B
?
?
B
?
B
B
?
W
B
W
?
B
?
B
W
W
?
W
?
B
?
B
B
?
W
W
B
?
B
B
?
?
W
W
B
B
?
B
B
?
B
?
?
?
W
B
W
B
?
B
W
?
?
B
B
B
B
?
B
?
W
B
B
W
B
?
W
B
B
?
B
B
?
B
?
W
?
B
?
B
B
?
B
W
100 1
?
W
?
W
?
W
W
W
W
W
B
W
?
?
B
B
?
W
?
B
W
W
W
W
?
?
?
?
W
W
B
W
W
W
W
W
?
W
W
W
?
...

output:

YES
W
B
B
W
B
B
B
B
B
B
B
B
W
B
B
B
W
W
B
B
B
B
W
W
B
W
W
B
B
B
W
W
W
W
W
B
B
B
B
W
W
W
B
B
B
B
B
B
W
W
B
B
B
B
B
B
B
B
B
B
W
B
W
B
B
B
W
W
B
B
B
B
B
W
B
B
W
B
B
W
B
B
W
B
B
B
B
B
W
B
W
W
B
B
W
B
B
B
B
W
YES
B
W
W
W
W
W
W
W
W
W
B
W
B
B
B
B
W
W
W
B
W
W
W
W
B
B
B
B
W
W
B
W
W
W
W
W
W
W
W
W
W
W
B
W
B
B
...

result:

ok ok (10000 test cases)

Test #11:

score: -100

Time Limit Exceeded

input:

1000
100 10
WWWB?WWW?W
W????????W
WB?W??WW?W
WBB?WWW??B
?WWWW?WW?W
?WWWW?W?WB
?B??W?W???
WW?W?BWWW?
WW?B?W?W?W
????WW??W?
BWB??WWWW?
W??W??WW??
W?WBB??WWW
?WWBBWW?WW
?WBWW?B???
???WWW???W
??WW?WWW??
????W?BW?W
???W?W?W?W
?WW?WW?WB?
BW??WW?WW?
WB?WWWWW?W
??BWW??W?W
W??B?WWWW?
WWW?W??WWW
BBBW??W?W?
??...