QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#438109	#5070. Check Pattern is Bad	egypt_ioi2024_11	TL	2054ms	3940kb	C++20	3.3kb	2024-06-10 08:29:38	2024-06-10 08:29:38

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

input:

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

output:

YES
WW
BW
NO
YES
BWB
WWW
WWB

result:

ok ok (3 test cases)

Test #2:

score: 0

Accepted

time: 100ms

memory: 3940kb

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
BW
BB
BB
BW
WW
WW
NO
NO
YES
B
W
W
B
B
W
W
W
B
B
YES
WWWW
WWWW
WWWW
BWWW
WWWW
WWWW
WWWW
WWBW
WWWW
BBWW
YES
WBW
WWW
WBW
WBB
WWW
WWW
WWB
BWW
YES
W
B
W
B
YES
BBWB
WBBB
YES
BBBBBB
WBWBWB
YES
WBWBB
YES
BWBWWB
WWBWWB
BBBWWW
WBWWWW
YES
B
YES
BWB
BBB
WBW
WBB
WWB
BBB
BBW
BWW...

result:

ok ok (10000 test cases)

Test #3:

score: 0

Accepted

time: 85ms

memory: 3728kb

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
W
B
W
B
W
B
B
W
YES
BWBB
WWWW
WWWB
BWWB
BWWW
BBWB
WWWW
BBWB
WWWB
YES
WW
WB
BB
YES
WWWBWWB
WWWWWWW
NO
NO
YES
WWB
BWW
BBB
WBW
WWW
YES
BWBWWWBBB
BWBBWWBWB
WWWWWWWWW
WWWWWWBWW
WWBBWWWWW
WWWWWWWWB
WWWBBWBWW
YES
WBWWWWW
BBBWWBB
BWWWWWW
BBWWWBB
BBBBWWB
WBWBWBB
WWWWWWB
WWWWWWB
BWWWBWW
YES
WW
BW
B...

result:

ok ok (10000 test cases)

Test #4:

score: 0

Accepted

time: 78ms

memory: 3696kb

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
WWBBBBB
WBBBBWB
WWBBBWB
BBBBBBB
BBWBBBB
BWWBBBB
YES
WBWWWW
WBBWWB
WWWWWB
BWWBWW
WWWWWW
WBBBBW
WWWWWW
WWWBBW
WWWBWW
WWWWWB
YES
BBWWWW
BBWWBB
YES
BWBWBWWW
YES
WB
WB
BB
BB
WW
YES
WBBBB
WWWWW
BBBWB
WWWWW
WBWWW
WWWBB
WWWWB
NO
YES
WWWW
BWWB
WWBB
WBBB
WWWB
BWWW
WWWB
WWWB
WBWW
BBWB
YES
BBWBBB
BB...

result:

ok ok (10000 test cases)

Test #5:

score: 0

Accepted

time: 66ms

memory: 3936kb

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
WWWBBBBWB
BWBBWBWWW
BBBBWBWBB
WWWWWWWWW
WWWBWBWBW
BBWWWWWWW
BBWWWWWWB
YES
WWBBBBB
BWWWWBW
BBBBWBW
YES
BBWWWB
YES
W
W
W
B
B
W
W
NO
NO
YES
WBBBBBW
NO
YES
WBB
WBB
BBB
BWB
BBB
BWW
BBB
NO
YES
BBB
BWB
WWW
WBB
WBW
WWW
BBB
BBW
BBB
BWB
YES
WW
BB
BB
WW
BB
BW
BB
NO
YES
BB
BB
BW
BB
BB
WB
BB
BB
NO
YES
...

result:

ok ok (10000 test cases)

Test #6:

score: 0

Accepted

time: 78ms

memory: 3864kb

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
WBWBWBBBWB
YES
WBWWWWBB
BBWWWBBW
BBBWWWBW
BBWWBBBB
WBWBBBBB
YES
BB
WB
WB
WB
WW
WB
YES
WWWBBWWBWW
YES
BWB
WWW
BWB
BWW
NO
YES
BBBWWB
NO
YES
B
B
B
W
B
B
B
B
B
YES
WWWWWWWWW
WWWWWWBWW
WWWWWWBBB
WBWWWWWWW
WWWWWWBWW
WBWWWWWWW
WWWWWWBWW
WWWWBWWWW
YES
WWWB
WWWW
WWWW
BBWW
WWWB
BWWW
...

result:

ok ok (10000 test cases)

Test #7:

score: 0

Accepted

time: 1923ms

memory: 3924kb

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
BBWBBBWWWW
BWWWWWWBWW
BWWBBWWWWW
WWBBWWBWWB
WWBBWWWWWB
WWWWWWWWWW
WBWBWBWBBW
WWWWWWWWBW
WWWWBWWWBW
WWWWBBBWBW
NO
YES
WWBBWBBWWB
WWWBBBBBWB
BWBBWWBWWB
BBBBWWBWWW
BBWBBWBBWB
BBBBBBBWWB
BWWWWWBWBB
BBBBBWBWBB
BBBWBBBWBW
BWBWWWBBBB
YES
WBBBBBWWBB
BBWBWBBWBB
BBBBWWBBBB
WWBBBBBBBB
BWWBBWBWBB
BBBB...

result:

ok ok (10000 test cases)

Test #8:

score: 0

Accepted

time: 2054ms

memory: 3696kb

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
WBWBBWWBWW
BBWWWWWBBB
WBBBBBBBWW
WBBBBBWBBB
BBBBWBWWWW
WWWWWBBBWW
WBWBWWBWWB
BBBBBBBWBB
BWBBBBBBBW
NO
YES
WWWWWBBBBB
WWWBBBWBWW
BWWWWBWWWW
WWBBWWWWWB
WWBBWBBBWW
BWWBWBWWWW
BWWWWWWWWW
WWWWBBWWWW
WBWWWBWWBW
WBBWWWWWBB
YES
WWBWWWBWWW
BWWWWWWWWB
WWBWWBWWWW
WWBBWWWWWW
WWWBBWWBWW
WWWWBWBBWW...

result:

ok ok (10000 test cases)

Test #9:

score: 0

Accepted

time: 34ms

memory: 3672kb

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
WWWBBWBWBBWBBWBBWBBBWWBBBBBBWWBWBWWWBBBBBBBBBBBBBBBBBBBWBWWWWBWBBBWWBWBBBWBWBBBWWWBBWBBBWWBWBBWWWWBW
YES
WWBWBWBWBBBBBBWBWBBWBWWBBBBBBBBWWBWBWWWWBWWBBWBBWBBWBBBWWWBBBBBWWBWWBBWWBWBBBWBBWBWWWBWWBWBBBBBBBBWB
YES
WBBWBBBBBWBBBBBBBWBBBWWWBWBWWBBBWBWWWBBBWBWWBBBBWBBWBWBBBBBBBBBWBBBBBBBWWBBBBWBWWWBWWW...

result:

ok ok (10000 test cases)

Test #10:

score: 0

Accepted

time: 93ms

memory: 3752kb

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