QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#572337#9114. Black or White 2HuangHanShengAC ✓227ms4540kbC++112.2kb2024-09-18 13:46:592024-09-18 13:46:59

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3796kb

input:

2
2 2 2
2 3 0

output:

10
01
000
000

result:

ok Output is valid. OK.

Test #2:

score: 0
Accepted
time: 178ms
memory: 3944kb

input:

27520
2 2 0
2 2 1
2 2 2
2 2 3
2 2 4
2 3 0
2 3 1
2 3 2
2 3 3
2 3 4
2 3 5
2 3 6
3 2 0
3 2 1
3 2 2
3 2 3
3 2 4
3 2 5
3 2 6
3 3 0
3 3 1
3 3 2
3 3 3
3 3 4
3 3 5
3 3 6
3 3 7
3 3 8
3 3 9
2 4 0
2 4 1
2 4 2
2 4 3
2 4 4
2 4 5
2 4 6
2 4 7
2 4 8
3 4 0
3 4 1
3 4 2
3 4 3
3 4 4
3 4 5
3 4 6
3 4 7
3 4 8
3 4 9
3 4 10...

output:

00
00
10
00
10
01
01
11
11
11
000
000
100
000
100
001
110
100
011
110
011
111
111
111
00
00
00
10
00
00
10
00
01
11
10
00
01
11
10
01
11
11
11
11
11
000
000
000
100
000
000
100
000
001
110
100
000
110
100
001
001
011
110
001
011
111
011
111
110
011
111
111
111
111
111
0000
0000
1000
0000
1000
0001
1...

result:

ok Output is valid. OK.

Test #3:

score: 0
Accepted
time: 169ms
memory: 4340kb

input:

162
2 2 2
2 3 2
2 3 3
2 3 4
3 2 2
3 2 3
3 2 4
3 3 2
3 3 3
3 3 4
3 3 5
3 3 6
3 3 7
2 4 2
2 4 3
2 4 4
2 4 5
2 4 6
3 4 2
3 4 3
3 4 4
3 4 5
3 4 6
3 4 7
3 4 8
3 4 9
3 4 10
4 2 2
4 2 3
4 2 4
4 2 5
4 2 6
4 3 2
4 3 3
4 3 4
4 3 5
4 3 6
4 3 7
4 3 8
4 3 9
4 3 10
4 4 2
4 4 3
4 4 4
4 4 5
4 4 6
4 4 7
4 4 8
4 4 9
...

output:

10
01
100
001
110
100
011
110
10
00
01
11
10
00
01
11
10
100
000
001
110
100
000
110
100
001
001
011
110
001
011
111
011
111
110
1000
0001
1100
1000
1100
1001
0011
0111
0111
1110
1000
0000
0001
1100
1000
0000
1100
1000
0001
0110
1100
1000
1110
1100
1000
1001
0011
0111
0011
0111
1110
0011
0111
1111
0...

result:

ok Output is valid. OK.

Test #4:

score: 0
Accepted
time: 165ms
memory: 4476kb

input:

163
2 2 2
2 3 2
2 3 3
2 3 4
3 2 2
3 2 3
3 2 4
3 3 2
3 3 3
3 3 4
3 3 5
3 3 6
3 3 7
2 4 2
2 4 3
2 4 4
2 4 5
2 4 6
3 4 2
3 4 3
3 4 4
3 4 5
3 4 6
3 4 7
3 4 8
3 4 9
3 4 10
4 2 2
4 2 3
4 2 4
4 2 5
4 2 6
4 3 2
4 3 3
4 3 4
4 3 5
4 3 6
4 3 7
4 3 8
4 3 9
4 3 10
4 4 2
4 4 3
4 4 4
4 4 5
4 4 6
4 4 7
4 4 8
4 4 9
...

output:

10
01
100
001
110
100
011
110
10
00
01
11
10
00
01
11
10
100
000
001
110
100
000
110
100
001
001
011
110
001
011
111
011
111
110
1000
0001
1100
1000
1100
1001
0011
0111
0111
1110
1000
0000
0001
1100
1000
0000
1100
1000
0001
0110
1100
1000
1110
1100
1000
1001
0011
0111
0011
0111
1110
0011
0111
1111
0...

result:

ok Output is valid. OK.

Test #5:

score: 0
Accepted
time: 166ms
memory: 4428kb

input:

165
2 2 2
2 3 2
2 3 3
2 3 4
3 2 2
3 2 3
3 2 4
3 3 2
3 3 3
3 3 4
3 3 5
3 3 6
3 3 7
2 4 2
2 4 3
2 4 4
2 4 5
2 4 6
3 4 2
3 4 3
3 4 4
3 4 5
3 4 6
3 4 7
3 4 8
3 4 9
3 4 10
4 2 2
4 2 3
4 2 4
4 2 5
4 2 6
4 3 2
4 3 3
4 3 4
4 3 5
4 3 6
4 3 7
4 3 8
4 3 9
4 3 10
4 4 2
4 4 3
4 4 4
4 4 5
4 4 6
4 4 7
4 4 8
4 4 9
...

output:

10
01
100
001
110
100
011
110
10
00
01
11
10
00
01
11
10
100
000
001
110
100
000
110
100
001
001
011
110
001
011
111
011
111
110
1000
0001
1100
1000
1100
1001
0011
0111
0111
1110
1000
0000
0001
1100
1000
0000
1100
1000
0001
0110
1100
1000
1110
1100
1000
1001
0011
0111
0011
0111
1110
0011
0111
1111
0...

result:

ok Output is valid. OK.

Test #6:

score: 0
Accepted
time: 222ms
memory: 4536kb

input:

1020
2 2 2
2 3 2
2 3 3
2 3 4
3 2 2
3 2 3
3 2 4
3 3 2
3 3 3
3 3 4
3 3 5
3 3 6
3 3 7
2 4 2
2 4 3
2 4 4
2 4 5
2 4 6
3 4 2
3 4 3
3 4 4
3 4 5
3 4 6
3 4 7
3 4 8
3 4 9
3 4 10
4 2 2
4 2 3
4 2 4
4 2 5
4 2 6
4 3 2
4 3 3
4 3 4
4 3 5
4 3 6
4 3 7
4 3 8
4 3 9
4 3 10
4 4 2
4 4 3
4 4 4
4 4 5
4 4 6
4 4 7
4 4 8
4 4 9...

output:

10
01
100
001
110
100
011
110
10
00
01
11
10
00
01
11
10
100
000
001
110
100
000
110
100
001
001
011
110
001
011
111
011
111
110
1000
0001
1100
1000
1100
1001
0011
0111
0111
1110
1000
0000
0001
1100
1000
0000
1100
1000
0001
0110
1100
1000
1110
1100
1000
1001
0011
0111
0011
0111
1110
0011
0111
1111
0...

result:

ok Output is valid. OK.

Test #7:

score: 0
Accepted
time: 222ms
memory: 4540kb

input:

1012
2 2 2
2 3 2
2 3 3
2 3 4
3 2 2
3 2 3
3 2 4
3 3 2
3 3 3
3 3 4
3 3 5
3 3 6
3 3 7
2 4 2
2 4 3
2 4 4
2 4 5
2 4 6
3 4 2
3 4 3
3 4 4
3 4 5
3 4 6
3 4 7
3 4 8
3 4 9
3 4 10
4 2 2
4 2 3
4 2 4
4 2 5
4 2 6
4 3 2
4 3 3
4 3 4
4 3 5
4 3 6
4 3 7
4 3 8
4 3 9
4 3 10
4 4 2
4 4 3
4 4 4
4 4 5
4 4 6
4 4 7
4 4 8
4 4 9...

output:

10
01
100
001
110
100
011
110
10
00
01
11
10
00
01
11
10
100
000
001
110
100
000
110
100
001
001
011
110
001
011
111
011
111
110
1000
0001
1100
1000
1100
1001
0011
0111
0111
1110
1000
0000
0001
1100
1000
0000
1100
1000
0001
0110
1100
1000
1110
1100
1000
1001
0011
0111
0011
0111
1110
0011
0111
1111
0...

result:

ok Output is valid. OK.

Test #8:

score: 0
Accepted
time: 227ms
memory: 4476kb

input:

1033
2 2 2
2 3 2
2 3 3
2 3 4
3 2 2
3 2 3
3 2 4
3 3 2
3 3 3
3 3 4
3 3 5
3 3 6
3 3 7
2 4 2
2 4 3
2 4 4
2 4 5
2 4 6
3 4 2
3 4 3
3 4 4
3 4 5
3 4 6
3 4 7
3 4 8
3 4 9
3 4 10
4 2 2
4 2 3
4 2 4
4 2 5
4 2 6
4 3 2
4 3 3
4 3 4
4 3 5
4 3 6
4 3 7
4 3 8
4 3 9
4 3 10
4 4 2
4 4 3
4 4 4
4 4 5
4 4 6
4 4 7
4 4 8
4 4 9...

output:

10
01
100
001
110
100
011
110
10
00
01
11
10
00
01
11
10
100
000
001
110
100
000
110
100
001
001
011
110
001
011
111
011
111
110
1000
0001
1100
1000
1100
1001
0011
0111
0111
1110
1000
0000
0001
1100
1000
0000
1100
1000
0001
0110
1100
1000
1110
1100
1000
1001
0011
0111
0011
0111
1110
0011
0111
1111
0...

result:

ok Output is valid. OK.

Test #9:

score: 0
Accepted
time: 189ms
memory: 3856kb

input:

100000
2 2 2
2 3 2
2 3 3
2 3 4
3 2 2
3 2 3
3 2 4
3 3 2
3 3 3
3 3 4
3 3 5
3 3 6
3 3 7
2 4 2
2 4 3
2 4 4
2 4 5
2 4 6
3 4 2
3 4 3
3 4 4
3 4 5
3 4 6
3 4 7
3 4 8
3 4 9
3 4 10
4 2 2
4 2 3
4 2 4
4 2 5
4 2 6
4 3 2
4 3 3
4 3 4
4 3 5
4 3 6
4 3 7
4 3 8
4 3 9
4 3 10
4 4 2
4 4 3
4 4 4
4 4 5
4 4 6
4 4 7
4 4 8
4 4...

output:

10
01
100
001
110
100
011
110
10
00
01
11
10
00
01
11
10
100
000
001
110
100
000
110
100
001
001
011
110
001
011
111
011
111
110
1000
0001
1100
1000
1100
1001
0011
0111
0111
1110
1000
0000
0001
1100
1000
0000
1100
1000
0001
0110
1100
1000
1110
1100
1000
1001
0011
0111
0011
0111
1110
0011
0111
1111
0...

result:

ok Output is valid. OK.

Test #10:

score: 0
Accepted
time: 79ms
memory: 3912kb

input:

100000
2 2 2
2 3 2
2 3 3
2 3 4
3 2 2
3 2 3
3 2 4
3 3 2
3 3 3
3 3 4
3 3 5
3 3 6
3 3 7
2 4 2
2 4 3
2 4 4
2 4 5
2 4 6
3 4 2
3 4 3
3 4 4
3 4 5
3 4 6
3 4 7
3 4 8
3 4 9
3 4 10
4 2 2
4 2 3
4 2 4
4 2 5
4 2 6
4 3 2
4 3 3
4 3 4
4 3 5
4 3 6
4 3 7
4 3 8
4 3 9
4 3 10
4 4 2
4 4 3
4 4 4
4 4 5
4 4 6
4 4 7
4 4 8
4 4...

output:

10
01
100
001
110
100
011
110
10
00
01
11
10
00
01
11
10
100
000
001
110
100
000
110
100
001
001
011
110
001
011
111
011
111
110
1000
0001
1100
1000
1100
1001
0011
0111
0111
1110
1000
0000
0001
1100
1000
0000
1100
1000
0001
0110
1100
1000
1110
1100
1000
1001
0011
0111
0011
0111
1110
0011
0111
1111
0...

result:

ok Output is valid. OK.

Test #11:

score: 0
Accepted
time: 71ms
memory: 3772kb

input:

100000
2 2 2
2 3 2
2 3 3
2 3 4
3 2 2
3 2 3
3 2 4
3 3 2
3 3 3
3 3 4
3 3 5
3 3 6
3 3 7
2 4 2
2 4 3
2 4 4
2 4 5
2 4 6
3 4 2
3 4 3
3 4 4
3 4 5
3 4 6
3 4 7
3 4 8
3 4 9
3 4 10
4 2 2
4 2 3
4 2 4
4 2 5
4 2 6
4 3 2
4 3 3
4 3 4
4 3 5
4 3 6
4 3 7
4 3 8
4 3 9
4 3 10
4 4 2
4 4 3
4 4 4
4 4 5
4 4 6
4 4 7
4 4 8
4 4...

output:

10
01
100
001
110
100
011
110
10
00
01
11
10
00
01
11
10
100
000
001
110
100
000
110
100
001
001
011
110
001
011
111
011
111
110
1000
0001
1100
1000
1100
1001
0011
0111
0111
1110
1000
0000
0001
1100
1000
0000
1100
1000
0001
0110
1100
1000
1110
1100
1000
1001
0011
0111
0011
0111
1110
0011
0111
1111
0...

result:

ok Output is valid. OK.

Test #12:

score: 0
Accepted
time: 160ms
memory: 4296kb

input:

3
1500 1500 2250000
1322 1322 1747684
1158 2 2316

output:

111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Output is valid. OK.

Test #13:

score: 0
Accepted
time: 149ms
memory: 4348kb

input:

3
1500 1500 1125000
1322 1322 873842
1158 2 1158

output:

011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Output is valid. OK.

Extra Test:

score: 0
Extra Test Passed