QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#444229	#5070. Check Pattern is Bad	egypt_ioi2024_11	TL	1657ms	3948kb	C++23	3.5kb	2024-06-15 17:52:54	2024-06-15 17:52:55

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: 3692kb

input:

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

output:

YES
BB
BB
NO
YES
BWB
WWW
WWB

result:

ok ok (3 test cases)

Test #2:

score: 0

Accepted

time: 75ms

memory: 3852kb

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
BB
WB
BB
YES
BW
BB
BW
BW
WW
WB
NO
NO
YES
B
W
W
B
B
W
W
W
B
W
YES
BBWW
WWWB
WWWW
BWBW
WWBW
WWWW
WWWW
BWWW
BBWW
WBWW
YES
WBW
WBB
WBB
BBW
WWW
WWW
BWW
WWB
YES
W
B
B
W
YES
WBBB
WWBB
YES
BBBBBB
BWWWWB
YES
WBWWB
YES
BWWBWW
WWBBBB
BBBWWW
WBWWWW
YES
W
YES
BWB
BBB
WBB
WBB
WWB
WBB
BBW
BBB...

result:

ok ok (10000 test cases)

Test #3:

score: 0

Accepted

time: 67ms

memory: 3656kb

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
B
B
W
B
B
W
YES
BWWB
BBWB
WWWB
WWWB
BBWW
WBWW
WWWW
BBWW
WWWB
YES
BW
BB
BB
YES
BWBBWWB
WWWBBWW
NO
NO
YES
WWB
BWB
BBB
BWW
WWB
YES
BWBWWWWWW
WWBWBWWBW
WWWWBWBBW
BWWWWWWBW
WWBBWWWWW
WWBBWWBWW
WWWBBWBWW
YES
WBWWWWW
WBBBWWW
WWWWWWW
BWWWWWW
BBWBWWB
WWWBWBB
WWWWWWB
WWWWBWB
BWWWBWW
YES
WB
WW
W...

result:

ok ok (10000 test cases)

Test #4:

score: 0

Accepted

time: 74ms

memory: 3648kb

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
BBBBBBW
BBWBBBW
WBBBWBB
WWWBWBB
BBWBBBB
BBWBBWB
BBBBBBB
YES
WWWWWB
WWBWBB
BWWWWB
WWWWWW
WWBWWB
WWBWWB
WWWWWB
WWBBWW
WWWBBW
WWBBWW
YES
BBBWWB
BBWWBB
YES
WBBWBWWW
YES
WB
WW
BW
BB
WW
YES
WWBBB
BWWWW
WWBWB
WWWWB
WBWWW
WWWBB
WWWWB
NO
YES
WWWW
WWBB
WBBB
WBBW
WWWW
BWWW
WWBB
WWWB
WWWW
BBWB
YES
BBBBBB
BB...

result:

ok ok (10000 test cases)

Test #5:

score: 0

Accepted

time: 63ms

memory: 3692kb

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
B
YES
WWWBWBWBB
BWBBWBWWW
BBBBWBWBB
WWWBWWWWB
WWWBBWWWW
WBWWWWWWW
BBWWWWWWB
YES
BWBBBBW
BWWWWWW
BBBBWBW
YES
BBBWWB
YES
W
W
W
B
B
W
W
NO
NO
YES
WBBBBBW
NO
YES
WBB
WWB
BBB
BBB
BWB
BWB
BBB
NO
YES
BBB
BWB
WWW
BBB
BBW
WBW
BBB
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: 0

Accepted

time: 64ms

memory: 3948kb

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
B
B
W
W
B
W
B
YES
WBBBWBWBWB
YES
WBWWWWBW
BBBWWBBW
BWBBWBBB
BBBBBBBB
WBBBBBBW
YES
WB
WB
WB
WB
WW
WB
YES
WWWBBWWBWW
YES
BWW
BWB
BBB
WWW
NO
YES
BBBBBB
NO
YES
B
B
B
W
B
B
B
W
B
YES
BWWWBWWWW
WWBWWWWWB
WWWWWWBBB
WBWWWWWWW
WWWWWBBWB
WWWWWWBWW
WWWWWWBWW
WWWWBWWWW
YES
WWBB
WWWW
WBBB
BBWW
BWWB
WWWB
...

result:

ok ok (10000 test cases)

Test #7:

score: 0

Accepted

time: 1657ms

memory: 3764kb

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
WWWBBBWWWW
WWWBWBBBWB
WWWWWWWWWB
WWBWWWWWWB
BWBBWWWWWW
WWWBWWWWBW
WBBBWWWBBB
BBWWWWWWBW
WWWWBBBWWW
WWWWBWWWWW
NO
YES
WBBBWBWWWB
WWWBWBBWWB
BWBBWWBWBB
BBBBWWBWWW
BBWBBWBBWW
BBBBBBBBWB
BWWBWWBBBB
BWBBBWBWBB
BBBBBBBWWW
WWBWWBBBWB
YES
WBBBBBWBBB
BBBWWBBBBB
WWBBBBBBBB
BWBBWBBBBB
BBBBWWBBBB
BBWB...

result:

ok ok (10000 test cases)

Test #8:

score: 0

Accepted

time: 1638ms

memory: 3588kb

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
BBBBBWBBBB
WWWWWWWBBW
BBWWWWWBBW
BBWBBBBBBB
WBWBBWWBBB
BBBBBWWWWW
WBWWBBBBBB
BBWBBWBWWW
BWWBBBBBBB
BWBBBBBBBW
NO
YES
BBWWWBBBBB
WWWWBBWBWW
BBWWWWWWWW
BWWBWWBWBB
WWBBWBBWWW
BWWBWBBWWW
WWWBWWWWWW
WWWWWBWWWW
BBBWWBWWBW
WWBWWWWWBB
YES
WWWWWWBBWW
BWWWWWWBBB
WWBBWWWWWB
WWBBWWBWWW
WWWWWWWWWW
WWWWBWBBWW...

result:

ok ok (10000 test cases)

Test #9:

score: 0

Accepted

time: 37ms

memory: 3644kb

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
WWWBBWBBBBWBBWWBWBBBWWWBWBWBWWBWBWWWBBWBBBBBWWBBBBBWBBBWBWWWBBWBBBWWBWBBBWBWBBWBBWWWWWBBWWBWBWWBWWBW
YES
WWBWWWBWBBBBWBWBWBBWWWWBBBBBBBBWWBBBBBWWBWBBBWWWWBBWBWBWWWBBBBWWWBBWBBWBWWBBBBBBWWWBWBWWBWWBBBBBBBWB
YES
WBBWBBBBBBBBWBBBWWBBBWWWBBBBWBBBBWBBWBBWWBWWBWBBWBBWBBWWBWWWBBBBWBBBBBBBWBBWBWBBWWBWWB...

result:

ok ok (10000 test cases)

Test #10:

score: 0

Accepted

time: 80ms

memory: 3852kb

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
B
B
B
B
B
B
B
B
B
W
B
B
B
W
W
B
B
B
B
W
W
B
W
W
B
W
B
W
W
W
W
W
B
B
B
B
W
W
W
B
W
B
B
W
W
W
W
B
B
B
B
B
W
B
B
W
B
W
B
W
B
W
B
W
B
W
B
B
B
B
B
B
B
W
B
B
W
B
W
W
B
B
W
B
B
W
B
B
W
W
B
W
B
B
W
B
W
YES
B
W
W
W
W
W
W
W
W
W
B
W
W
W
B
B
W
W
W
B
W
W
W
W
B
W
W
B
W
W
B
W
W
W
W
W
B
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?
??...