QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#432116	#5070. Check Pattern is Bad	egypt_ioi2024_01	TL	888ms	3724kb	C++23	2.7kb	2024-06-06 18:57:54	2024-06-06 18:57:54

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: 1ms

memory: 3596kb

input:

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

output:

YES
BW
BW
NO
YES
BWB
WWW
BWB

result:

ok ok (3 test cases)

Test #2:

score: 0

Accepted

time: 42ms

memory: 3652kb

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
WB
BB
BW
BW
WW
BW
NO
NO
YES
B
W
W
B
B
W
W
W
B
W
YES
BBWW
WWWW
WWWB
BBWW
WWWW
WWWW
WWWW
WWBW
WWWW
WBWW
YES
WBW
WBB
BBB
BBW
WWW
WBW
BBB
BWW
YES
W
B
W
B
YES
BBWB
WBWB
YES
BBWBBB
BWWWWB
YES
WBWWW
YES
BWWWWB
WWBWWB
BBBWWW
WBWWWW
YES
W
YES
BWB
BBB
WBB
WBB
WWB
BBB
BWW
BBW...

result:

ok ok (10000 test cases)

Test #3:

score: 0

Accepted

time: 38ms

memory: 3612kb

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
B
B
W
YES
WWWW
BBWB
WWWW
WWWB
WWWW
WBWB
WWWW
BWWW
BBWW
YES
WW
BB
BB
YES
BWWBWWB
BBWBWWW
NO
NO
YES
WWB
BWW
BBB
BWW
WWW
YES
WWWWWWWWW
BBWWWWBBW
WBBBWWBBW
WWWWWWWBB
WWBBWWWWW
BWBWWWWWW
WWWWWWWWW
YES
WBWBBWB
WBBBWWB
WWWWWWW
BWWWWWB
BBWBWWW
WBWBWBB
WWWWWWW
WWWWWWW
WWWWBWW
YES
WW
BW
B...

result:

ok ok (10000 test cases)

Test #4:

score: 0

Accepted

time: 38ms

memory: 3624kb

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
WWWBBBW
WBWWBBB
BBWBBBB
BWWWBBB
YES
WWWWWB
WWBWWW
BWWWWW
WWWBWW
WWBBWW
WWBWWW
WWWWBB
WWBBBW
WWWBWW
BWWBWB
YES
BBBBWB
BBBBBB
YES
WBBWBBWW
YES
WB
WB
BB
BB
BW
YES
WBWWB
WWWWB
BBBWB
WWWWW
WWWWW
WWWBB
WWWWB
NO
YES
WWWW
BBBW
WWBB
WWWW
BWWW
BWWW
WWBB
WWWW
WBWW
BBWB
YES
BWWBBB
BW...

result:

ok ok (10000 test cases)

Test #5:

score: 0

Accepted

time: 49ms

memory: 3648kb

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
WWWBBWBBB
WWBBBBBBW
BBBWWWWBB
WWWWBWWWB
WWWBBBWWW
WBWWWBWWW
BBWWWWWWB
YES
WWBBBBW
BWWWWBW
BBWBWBW
YES
BBBWWB
YES
W
W
W
B
W
W
B
NO
NO
YES
WBBWBBB
NO
YES
WBB
BBB
BBB
WWB
BBB
BBW
BBB
NO
YES
BBB
BWB
WWW
BBB
BBW
BWW
WWB
BWB
BBB
BWB
YES
WW
BB
BB
WW
BB
BW
BB
NO
YES
BB
BB
BW
BB
BB
WB
BB
WB
NO
YES
...

result:

ok ok (10000 test cases)

Test #6:

score: 0

Accepted

time: 44ms

memory: 3620kb

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
WWBBWBWBWB
YES
BBWWWWBW
WBWWWBBW
BBWBWBBB
BBWBBBBB
WBWWBBBW
YES
BB
BB
WB
WB
WW
WB
YES
WWBBBWBBWW
YES
BWW
BWB
BWB
BWW
NO
YES
WWBWBW
NO
YES
B
B
B
B
B
B
B
B
B
YES
BWWWWWBWB
WWBWWBBWW
WWWWBBBBW
WBWWWWWWW
WWWBWWBWB
WWWWWWWWW
WWWWWWBWW
WWWWBWWWW
YES
WBWB
WWWW
WBBB
WBWB
WWWB
WWWB
...

result:

ok ok (10000 test cases)

Test #7:

score: 0

Accepted

time: 180ms

memory: 3644kb

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
BBWWWBBWWB
WWWBWBWWWW
WBWBWWWWWB
WWWWWWBWWW
BWBBWWBWWW
WWWWWWWWWW
BBBWWWWWBB
BBWWBWBWBB
BWWWBBBWBB
BWWWBWBBBW
NO
YES
WWBBWBWBWB
WWWBBBBBWB
BWBBWWBWWW
BBBBWWBBBW
BBBBBWBBWW
BBWBBBBBBB
BBWWWBBWBW
BBBBWWBWBB
WBBWWBBWBW
WWBWWWBBBW
YES
BBBBBBWWBB
BWWBWBBWBB
WWWWWBBBBW
WWBWBBBBBB
BBBBBBBWBB
WBBB...

result:

ok ok (10000 test cases)

Test #8:

score: 0

Accepted

time: 185ms

memory: 3584kb

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
WBWWWWWBWW
BBBWBWWBBW
BBWWBBBBBW
WBWBBWWBBB
BBBBBBWWWW
BWWBBBBBWB
BBWWBBBBBB
WWWBBBWBBB
BWBBBBBBBB
NO
YES
BWWWWBBBBB
WWWBBBWBWW
BWWWWWWWWW
WWBBWWBWWW
WWBBWBBBBW
BWWBWWBWWW
WWWBBWWWWW
WWWWBBWWWW
WBBWWBBWBW
WBBWWWBWBB
YES
WWBWWWBWWW
BWWWWWWWBW
WWBWWBWWWW
WWBBWWWWWW
WWWBBWWBWW
WWWWWWWBWB...

result:

ok ok (10000 test cases)

Test #9:

score: 0

Accepted

time: 69ms

memory: 3624kb

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
WWWWBWBBBBBBBWBBWBBBWWWBBBWBWWBWBWWWBBBBBBBBWWBBBBBBBBBWBWWWWBBBBBWWWWBBBWBWWBBBWWWWWWBBWBBBBBWBBWBW
YES
BWBWBWBWBBBBBBWBWBWWBWWBWBBBBBBWBBBBBBWBBWBBBWWBWBBWBWBWWWBBBBBWWBBWBBBBWWBBBBBBWWWWBBWWBWWBBBBBBBWB
YES
WWWWBBBBBWBBWBBBWWBWBWWWBWBWWWBBWWBWBWBWBBWWWWWBBWBWBBWWWBWWBBBWWBWBBBWBWBBBBWWWWBWWBB...

result:

ok ok (10000 test cases)

Test #10:

score: 0

Accepted

time: 143ms

memory: 3724kb

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

result:

ok ok (10000 test cases)

Test #11:

score: 0

Accepted

time: 888ms

memory: 3672kb

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?
??...

output:

NO
NO
NO
NO
NO
NO
NO
YES
WBWBWWWBWW
WBWWWBWWWB
WBBWWBWWWW
WWBWWWWBWB
WWWWBWWWWB
WWWWBWWBWW
WWWWBWWBWW
WBWWWWWWWW
WWWBBWBWBW
WWWWWWWWBW
BBWWBBBWBW
BBWWWWWWWW
WWWBWBWWBW
BWWWWWWWWW
WWWWWWWWWW
WWWBBWWWWB
WWWWWWWWBB
WWWWWWWWBB
WWWBWWWWWW
WWWBWBBWBW
WBBBWBWWBB
BBWWWBWBBB
BBBWWWWWWW
WWWWWWWWWW
WBBBWBBBBW
...

result:

ok ok (1000 test cases)

Test #12:

score: 0

Accepted

time: 824ms

memory: 3620kb

input:

1000
10 100
BBWB??W??B?BWB?BBB??WWWW?B???WBB??WW???WWBW?B??W??BW?BWBBBW?BWBW?WBW?B?WWB??B?B?BBWWWBBBBW?BB???B?WB
??????WWWBWBBB??W??WW??BWBW??W??????WWWB?B??B?????W?B?????W??BBBBWBW??BWWWB???WBWB?BB?WW?B????W?WWB?
WB?BBBW?B??BB?WWW?B??WBB??W?BBW??BB??BB???BB??B??WB??W?B?B?WWWWW?BB??W?W?WBB??B?WWBBB?...

output:

NO
NO
NO
NO
YES
BWBBWBWBBBBWBBWBWBWWWWWWBBBWBBWBWWWBBWWBBWWWBWBWWWWWWBWWWWWWBBBBBBBBBBWBBWWBWBBBBBBBWWWWBWWWWWWBWWBW
BWWBWBBBBBWWWBWBBBWBBWWWWWWWBWWWWBBBBBBBBWBBBBBBBWWWWBBWBBWBBWWBBBWBWBWBWWWWWWBWWWWBBWWBBWWWWBWBWWBW
BWWBWBWBWBBBBBBBWWWWWWWBBBBBBBWBBBBWBBWWBBBWBWWBBBBWWWBWWBBBBWWBWWWWWWWWWBWBBWBBWW...

result:

ok ok (1000 test cases)

Test #13:

score: -100

Time Limit Exceeded

input:

100
100 100
?WW?WW??WWW??BBW??WW??W???W?W?W?????W?W?BWBW??WBW????W??BB??BW?W??W????WBW?????WWB??BWW????W??W??WW?
B?????WW???B?BWWWB?WWW?WB?BB??????W??W?BWWW?BB??WWBWB?WWW????WW?W??BB?BBWB?W????W???BWWW??BBWWW???BW
W?BW??????WBB?B????W?BBW????BBW????W?W?????B?B??WW??????WWWWW?W??WW?WBW??W??W????BWWB?...