QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#438105	#5070. Check Pattern is Bad	egypt_ioi2024_11	TL	1955ms	3780kb	C++20	3.2kb	2024-06-10 08:26:53	2024-06-10 08:26:53

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

input:

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

output:

YES
WB
BB
NO
YES
BWB
WWW
WWB

result:

ok ok (3 test cases)

Test #2:

score: 0

Accepted

time: 70ms

memory: 3636kb

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
BB
WB
BB
YES
BW
BB
BW
BW
WW
WW
NO
NO
YES
B
W
B
B
B
W
W
W
B
B
YES
WWWW
WBWB
WWWW
WWBW
WWBB
BWWW
WWWB
WWWW
BBBW
WWWW
YES
WBW
WBW
WWW
BWW
WWW
WWW
BBB
BWB
YES
W
B
W
B
YES
BBBB
WWWB
YES
BBWBBB
WBWBWB
YES
WWWBB
YES
BWBWWW
WWBBBB
BBBWBB
WBWWBW
YES
B
YES
BWB
BBB
WBB
WBB
WWB
BBB
BBW
WBW...

result:

ok ok (10000 test cases)

Test #3:

score: 0

Accepted

time: 74ms

memory: 3704kb

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
B
B
W
B
B
W
YES
BBWB
WBWW
WWWB
BWBB
WWWW
BBWW
WWWW
BWWB
BWWB
YES
WW
BB
BB
YES
BWWBWWB
WWWBBWW
NO
NO
YES
WWB
BWB
BBB
BWW
WWW
YES
BWWWWWWBB
BWWWWWWWW
WWWWWBWBW
BWWWBBBBW
WWWWWWBWW
BWWWWWWWW
WWBBBWBWW
YES
WBWWWWW
BBBBWWB
WWWWWWW
BBWWWWB
BBWBWWW
WWWBWBB
WWWWWWW
WWWWBWW
WWWBBWW
YES
WW
BW
B...

result:

ok ok (10000 test cases)

Test #4:

score: 0

Accepted

time: 67ms

memory: 3692kb

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
BBBWBBW
WBWWBBW
WBBBBBB
WWBBBWW
WBBBBBB
BBWBWBB
BWWBBBB
YES
WWWWWB
WBWWWW
WWWWWB
BWWBWW
WWWWWW
WBWBWB
WBWWWW
WWWBBW
WWWWBW
WWWWWW
YES
BBWWWW
BBBWBB
YES
BBBWBBWB
YES
WB
WW
BB
BB
WW
YES
WWBBB
WWWWW
BBBWB
WWWWW
WWWWW
WWWBB
WWWWB
NO
YES
WWWW
BBBB
WWBW
WWWW
BWWB
BWWW
WWWB
WWWB
WBWW
BBWB
YES
BBBBBB
BB...

result:

ok ok (10000 test cases)

Test #5:

score: 0

Accepted

time: 68ms

memory: 3700kb

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
WWWBWWWWB
WWWBWBWWW
BBWWWWWWW
BWWWWWWWB
YES
BWBBBBB
BWBWWWW
BBBBWBW
YES
WBWWWB
YES
W
W
W
B
W
W
B
NO
NO
YES
WBBWBBB
NO
YES
WBW
BBB
BBB
WBB
BBB
WWW
BBB
NO
YES
BBB
BWB
WWB
BBB
WBW
WWW
WBB
BBW
BBB
BWB
YES
WW
WB
BB
WW
BB
BB
BB
NO
YES
BB
BB
BW
BB
BB
BB
BB
WB
NO
YES
...

result:

ok ok (10000 test cases)

Test #6:

score: 0

Accepted

time: 76ms

memory: 3680kb

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
WBWWWWBB
WBBWWBBW
BBBBBBBB
BBWWBBBB
WBBBBBBW
YES
BB
WB
WB
WB
WW
WW
YES
WWWWBWBBWW
YES
BWB
WWB
BBB
WBW
NO
YES
WBBBBB
NO
YES
B
B
B
B
B
B
B
B
B
YES
BWWWWWBWB
WWBBBBBWW
WWWWBBBBW
WBWWWWWWW
WBWWWBBWB
WWWWWWBWW
WWWWWWBWW
WWWWWWWWW
YES
WBBB
WWBW
WWWW
BBWB
WWWB
WWWB
...

result:

ok ok (10000 test cases)

Test #7:

score: 0

Accepted

time: 1879ms

memory: 3676kb

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
WWWWWBBWWB
BWWWWBWWWB
WWWWWWWBWW
WWBBWWWWWW
WWWBWWWWWW
BWWWWWWWBW
BBBBBBWBBW
BBWWWWWWBW
BWWWWBBWBB
BWWWWBBWWW
NO
YES
BBBBWBWWWB
WWWBWBBWWB
BWBBWWBWWB
BBBBWWBBWW
BBWBBWBBWW
BBWBBBBBBB
BBWBWWBBBW
BBBBBWBWBB
WWBWBBBWWW
BWBWWWBBWB
YES
BBWBBBWWBB
BWWBBBBBBB
BBWWBWBBBW
WBBBBBBBBB
WBBBBBBBBB
WBBB...

result:

ok ok (10000 test cases)

Test #8:

score: 0

Accepted

time: 1955ms

memory: 3680kb

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
WWWWBWWBWW
BBWWWWBBBW
WBWBBBBBBB
WBWBBWWBBB
WBWBBBWWWW
BBWWBBBWWB
WBWWBBBWBB
BBBBBBBBBB
BWBBBBBBBB
NO
YES
WWWWWBWBBB
BWWWBBWBWW
BBBWWWWWWW
BWBBWWBWBB
WWBBWBBWWW
BWWBWWBWWW
BWBBBWWWBW
WWWWBBWWWW
WBBWWBBWBW
WBBWWWBWBB
YES
BWWWWWWBWW
WWWWBWWWWW
WWBWWWWWBW
WWWWWWWWWW
BWWBBWWWWW
WWWWWWWWWW...

result:

ok ok (10000 test cases)

Test #9:

score: 0

Accepted

time: 32ms

memory: 3684kb

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
WWWBBWBBBBBBBWBBWBBBWBWBWBWBWWBWBBWWBWWBBBBBBBBBBBBBBBBWBWWWBBWBBBWWBBBBBWBWBBBWWWWWWBBBWBBWBBWBBWBB
YES
WWBWBWBBBBBBBBWBWBWBBWWBWBBBWBBWWBBBWBWWBBWBBWBWWBBWBWBWWBBBBBWWWBWWBBWBBWBBBWBBWBWBBBWWBBWBBBBBBBWB
YES
WBWBBBBBBWBBBBBBWWWBBWWWBWBBBWBBWWWBWWBBBBWWBWWBWWBBBWWBBWWWBBBWWBWBBBBWWBBBBWWBWBBWBW...

result:

ok ok (10000 test cases)

Test #10:

score: 0

Accepted

time: 95ms

memory: 3684kb

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