QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#432105	#5070. Check Pattern is Bad	egypt_ioi2024_01	WA	1946ms	3852kb	C++23	4.0kb	2024-06-06 18:37:43	2024-06-06 18:37:43

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

input:

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

output:

YES
WW
WB
NO
YES
BWW
WWW
BWB

result:

ok ok (3 test cases)

Test #2:

score: 0

Accepted

time: 36ms

memory: 3716kb

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
BW
BB
BW
BW
WW
WW
NO
NO
YES
B
W
W
B
B
W
W
W
B
B
YES
BBWW
WBWW
WWWB
BWWW
BWWB
WWWW
WWWW
WWBW
WBBW
WWWW
YES
WBW
WWW
WBW
WWW
WWW
WWW
BBB
WWW
YES
W
B
B
B
YES
BBWB
WBBB
YES
BWWBBB
BWWWWB
YES
WBWWW
YES
BWWWBB
WWBWWB
BBBWBB
WWWWWW
YES
W
YES
BWB
BBB
WBB
BBB
WWB
BBB
BBW
BBB...

result:

ok ok (10000 test cases)

Test #3:

score: 0

Accepted

time: 31ms

memory: 3748kb

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
B
W
W
W
B
B
W
YES
WWWW
BWBW
WWBB
WWWB
BWWW
BBWB
WWWW
WWWB
BWWW
YES
BW
BB
BB
YES
WWWBWWB
WWWBBWW
NO
NO
YES
WWB
BWB
BBB
WWW
WWW
YES
WWBWWWWBB
WWWWBWBBB
WBWBBWWWW
WWWWWWWBW
WWBWWWBBW
WWBBWWBWW
BWWBWWWWW
YES
WBWBBWW
WBBBWWW
WWWWWWW
BWWWWWB
BBBBWWB
WBWBWBB
WWWWWWW
WWWWWWB
BWWBBWW
YES
WW
BB
W...

result:

ok ok (10000 test cases)

Test #4:

score: 0

Accepted

time: 36ms

memory: 3716kb

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
BBWWBBW
WWWBBBW
WBBBWBB
WWWBWWB
WBWBBBB
BBWBBWB
BBWWBBB
YES
WWWWWB
WBWWWB
WWWWWB
BWWWWW
WWBWWW
WBBWWW
WBWWBB
WWWBBW
WWWWWW
WWWWWB
YES
BBBWWW
BBBBBB
YES
WBBWBWWW
YES
WB
WW
BW
BB
WW
YES
WWWWW
WWWWW
WWBWB
WWWWB
WBWWW
WWWBB
WBWWB
NO
YES
WWWW
BBBB
WWBB
WWBW
WWWW
BWBW
WWBB
WBBW
WBWW
WBWB
YES
BBBBBB
BW...

result:

ok ok (10000 test cases)

Test #5:

score: 0

Accepted

time: 36ms

memory: 3776kb

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
WWWBBWWWB
WWBBBBWWW
BBBWWWWBW
WWWWWWWWW
WWWBWWWBW
WBWWWBWWW
BBWWWWWWB
YES
WWBBBBW
BWBWWBB
BWBBBBW
YES
BBBWWB
YES
W
W
W
B
B
W
W
NO
NO
YES
WBBWBBW
NO
YES
WBW
BBB
BBB
BWB
BWW
WWB
BBB
NO
YES
BBB
BWB
WWB
WBB
WBW
WWW
BWB
BWW
BBB
BWB
YES
WW
BB
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: 37ms

memory: 3840kb

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
WBWBWWWBWB
YES
WWWBWWBW
WBWWWBBW
WWWBBBBB
BBWWBBBB
WBBWBBBB
YES
WB
BB
WB
BB
WW
WB
YES
WWWWBWWBWB
YES
BWB
WWW
BBB
WWW
NO
YES
WBBWWB
NO
YES
B
B
B
W
B
B
B
W
B
YES
WWWWBWBWB
WWBWWWBWB
WWWWBBBWW
WBWWWWWWW
BBWWWWWWW
WWWWWWWWW
WWWWWWBWW
WWWWBWWWW
YES
WWBB
WWBW
WWWW
WBWB
WWWW
BWWB
...

result:

ok ok (10000 test cases)

Test #7:

score: 0

Accepted

time: 137ms

memory: 3784kb

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
BWWWWBWWWW
WWWBWWWWWW
BWWBWWWWWB
WWBBWWWWWW
BWWBWWWWWW
WWWWWWWWWW
BBWBBBWWWW
WBWWWWWWBB
WWWWBWWWBB
BWWWBWWBBW
NO
YES
WWBBWBWBWB
WWWBWBBBWB
BWBBWWBWWB
BBBBWWBBWW
BBWBBWBBWW
BBBBBWBWWB
BWWWWWBWBB
BWBBWWBWBB
BBBBWBBWWB
WBBWWWBBWB
YES
BBBBBBBWBB
BWWWBBBBBB
WWWWBBBBBW
BWBWWBBBBB
BBBBBBBWBB
BBWB...

result:

ok ok (10000 test cases)

Test #8:

score: 0

Accepted

time: 135ms

memory: 3788kb

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
WBBBBWBBBW
WBWWWWWBBB
BBBWBBBBBB
WBWWBBBBWW
WBBBBWWBBB
BBBBWWWWBW
WBBBBBBWWW
BBWWWWBWBB
WWWBBBBBBB
BWBBBBBBBW
NO
YES
WWWWWBWBBB
BWWWBBWBWW
BWWWWBWBWW
BWWBWWWWWW
WWBBWBBBBW
BWWBWWWWWW
WWWWWWWWBW
WWWWBBWWWW
BBBWWBBWBW
WBBWWWBWBB
YES
BWBWWWWWWW
WWWWWWWWWB
WWBBWBWWWB
WWWBWWWWWW
WWWBBBWBWW
WWWWWWWWWB...

result:

ok ok (10000 test cases)

Test #9:

score: 0

Accepted

time: 64ms

memory: 3652kb

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
WWWWBWBWBBWBBWWBWBBWWWWBBBWBWWBWBWWWBWBBBBBBBBBBBBBBBBBWBWWWBBBBBBWWWWBBBWBWBBBBWWBWWWWBWBBBBWWBWWBB
YES
BWBWBWBWBBBBBBWBWBBBWWWBBBBBWBBWBBBBWWWBBBBBBWBBWBBWWBWWWWBBBBBWWBWWBBBWWWBBBBBBWWWBWBWBBWBBBBBBBBWB
YES
WWBBWBBBBBBBWBBBBBWBBWWWBBBWWWBBWBWWWBBWBBWWBWBBWWBWBWWBWWWBBBBBBBBBBBWWWBBWBWBBWBBWBW...

result:

ok ok (10000 test cases)

Test #10:

score: 0

Accepted

time: 123ms

memory: 3780kb

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

result:

ok ok (10000 test cases)

Test #11:

score: 0

Accepted

time: 265ms

memory: 3852kb

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
BBWBWWWBBW
WBWBWWWWWW
WBBBBBWBWW
WWBWWWWBBW
WBBWBWWWWW
WWWWWWWWWW
WWWWBWWWWW
WBWWWWWWWW
WWWBBWWWBW
BWWWWWWWBB
BBWWBWBWBB
BBWWBWWWWW
BBBBBWWBBW
WWWWBWWBWW
WBWWBWWWWW
WWWBBWWWWB
WWWWWWWWWW
WWWWWWWWBW
WWWBBWWWWW
WWWBWWWWBW
BBBBWWWWBB
BWWBWBWBBB
BWWWWWWWWW
WWWWBWWWWW
WBBWWWWWWW
...

result:

ok ok (1000 test cases)

Test #12:

score: 0

Accepted

time: 261ms

memory: 3788kb

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
WWBBBBWBWBBWBWWWWWBWWWWBBBBWBBWWBWWBBBWBWWWWWBWBWWWWBWBWWWWWWBWBBWBWBWBBBWWWBBWWWBBBBWWWWWWWWWWWWWBW
BWBBBWWWWWBBBBWWBBBBBWWWBBBWBWWBBBWWWBBBWBBBBBWBBBBBBWWWBWWWWWWBBWBBBBBBBBBWBBWWBBWWBWWBBWWBWBBBWBBW
WWWWWWBBWWWBWWWWWBWWBWWWBWWWBWWBBBWBWWBWWBWWBWWBBBWWBWBBBBBWBWWBBWBBWWBWWWWWBBBBBW...

result:

ok ok (1000 test cases)

Test #13:

score: 0

Accepted

time: 804ms

memory: 3796kb

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

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
BBBWWWWBBBWWBWWBBBBBBWBBWWWBBWWBBBBWWWBWWBBWBBBWWWBBWWBB...

result:

ok ok (100 test cases)

Test #14:

score: -100

Wrong Answer

time: 1946ms

memory: 3728kb

input:

100
100 100
B?B?W?W??BWWW?BWW??W?W??????BBB?WW??WBBWWBWBWBWW?BB?WB?WBWWWBWWB?W??W?W?BW?WW??W??W??W??W?BW??W?WBB?
W?WW???BBWBWWW?B?WBWWWBW?????W????W?WBWWWWWW??W?WW?W?BWB?W?B?W??BB?BW?BBWWW??BWWW?WW?B???W??W?WWB?WW
????WW??BW?B?BB???WWW?WWBBW?W?WBB?W?W??????B?BWWWWW??WWB?WW???W?BBB??W?BW?W??BW??WWWWW...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
BBBBWBBBBBBBWBBWWBBBWWBWBBBBBWBBWBBWBBWBWBWBWWWBBBWWBBWBBBBWWWWWWWBBBBWBBWWWBBBBWBBWBBBBBWBBBWBWBWBB
WWWBBBBBBWBBBBBBBBBBBWBWBWBBBBBBWWWWBWWBBBBBBWBBWBWWWBBBWWBBBBBWWBBBBBBBBBBBBWBBWBBBBWWWBBBBBBBWWWWB
BBWBBBBWBBBBBBBBBBWWBBBBBWWBBBBBBWBWWWBBBBBWBBBBBBBBWWB...

result:

wrong answer There is a check pattern in (30, 34) (test case 48)