QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#484142#9114. Black or White 2ZhaoZiLongAC ✓157ms12288kbC++172.9kb2024-07-19 16:16:172024-07-19 16:16:18

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

2
2 2 2
2 3 0

output:

11
00
000
000

result:

ok Output is valid. OK.

Test #2:

score: 0
Accepted
time: 140ms
memory: 3556kb

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
11
00
11
10
11
11
000
000
100
000
101
000
110
100
010
111
011
111
111
111
00
00
00
10
00
00
10
00
10
11
10
00
01
11
01
01
11
11
11
11
11
000
000
000
100
000
000
101
000
000
110
100
000
110
100
001
001
011
110
001
011
111
010
111
111
011
111
111
111
111
111
0000
0000
1000
0000
1010
0000
1...

result:

ok Output is valid. OK.

Test #3:

score: 0
Accepted
time: 123ms
memory: 12028kb

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:

11
00
101
000
110
100
010
111
10
00
10
11
10
00
01
11
01
101
000
000
110
100
000
110
100
001
001
011
110
001
011
111
010
111
111
1010
0000
1100
1000
1101
1000
0011
0111
0101
1111
1010
0000
0000
1100
1000
0000
1100
1000
0010
1101
1000
0001
1110
1100
1000
0010
0111
1110
0011
0111
1101
0011
0111
1111
0...

result:

ok Output is valid. OK.

Test #4:

score: 0
Accepted
time: 115ms
memory: 12044kb

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:

11
00
101
000
110
100
010
111
10
00
10
11
10
00
01
11
01
101
000
000
110
100
000
110
100
001
001
011
110
001
011
111
010
111
111
1010
0000
1100
1000
1101
1000
0011
0111
0101
1111
1010
0000
0000
1100
1000
0000
1100
1000
0010
1101
1000
0001
1110
1100
1000
0010
0111
1110
0011
0111
1101
0011
0111
1111
0...

result:

ok Output is valid. OK.

Test #5:

score: 0
Accepted
time: 115ms
memory: 12224kb

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:

11
00
101
000
110
100
010
111
10
00
10
11
10
00
01
11
01
101
000
000
110
100
000
110
100
001
001
011
110
001
011
111
010
111
111
1010
0000
1100
1000
1101
1000
0011
0111
0101
1111
1010
0000
0000
1100
1000
0000
1100
1000
0010
1101
1000
0001
1110
1100
1000
0010
0111
1110
0011
0111
1101
0011
0111
1111
0...

result:

ok Output is valid. OK.

Test #6:

score: 0
Accepted
time: 154ms
memory: 12208kb

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:

11
00
101
000
110
100
010
111
10
00
10
11
10
00
01
11
01
101
000
000
110
100
000
110
100
001
001
011
110
001
011
111
010
111
111
1010
0000
1100
1000
1101
1000
0011
0111
0101
1111
1010
0000
0000
1100
1000
0000
1100
1000
0010
1101
1000
0001
1110
1100
1000
0010
0111
1110
0011
0111
1101
0011
0111
1111
0...

result:

ok Output is valid. OK.

Test #7:

score: 0
Accepted
time: 155ms
memory: 12104kb

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:

11
00
101
000
110
100
010
111
10
00
10
11
10
00
01
11
01
101
000
000
110
100
000
110
100
001
001
011
110
001
011
111
010
111
111
1010
0000
1100
1000
1101
1000
0011
0111
0101
1111
1010
0000
0000
1100
1000
0000
1100
1000
0010
1101
1000
0001
1110
1100
1000
0010
0111
1110
0011
0111
1101
0011
0111
1111
0...

result:

ok Output is valid. OK.

Test #8:

score: 0
Accepted
time: 155ms
memory: 12268kb

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:

11
00
101
000
110
100
010
111
10
00
10
11
10
00
01
11
01
101
000
000
110
100
000
110
100
001
001
011
110
001
011
111
010
111
111
1010
0000
1100
1000
1101
1000
0011
0111
0101
1111
1010
0000
0000
1100
1000
0000
1100
1000
0010
1101
1000
0001
1110
1100
1000
0010
0111
1110
0011
0111
1101
0011
0111
1111
0...

result:

ok Output is valid. OK.

Test #9:

score: 0
Accepted
time: 157ms
memory: 3580kb

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:

11
00
101
000
110
100
010
111
10
00
10
11
10
00
01
11
01
101
000
000
110
100
000
110
100
001
001
011
110
001
011
111
010
111
111
1010
0000
1100
1000
1101
1000
0011
0111
0101
1111
1010
0000
0000
1100
1000
0000
1100
1000
0010
1101
1000
0001
1110
1100
1000
0010
0111
1110
0011
0111
1101
0011
0111
1111
0...

result:

ok Output is valid. OK.

Test #10:

score: 0
Accepted
time: 66ms
memory: 3600kb

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:

11
00
101
000
110
100
010
111
10
00
10
11
10
00
01
11
01
101
000
000
110
100
000
110
100
001
001
011
110
001
011
111
010
111
111
1010
0000
1100
1000
1101
1000
0011
0111
0101
1111
1010
0000
0000
1100
1000
0000
1100
1000
0010
1101
1000
0001
1110
1100
1000
0010
0111
1110
0011
0111
1101
0011
0111
1111
0...

result:

ok Output is valid. OK.

Test #11:

score: 0
Accepted
time: 65ms
memory: 3736kb

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:

11
00
101
000
110
100
010
111
10
00
10
11
10
00
01
11
01
101
000
000
110
100
000
110
100
001
001
011
110
001
011
111
010
111
111
1010
0000
1100
1000
1101
1000
0011
0111
0101
1111
1010
0000
0000
1100
1000
0000
1100
1000
0010
1101
1000
0001
1110
1100
1000
0010
0111
1110
0011
0111
1101
0011
0111
1111
0...

result:

ok Output is valid. OK.

Test #12:

score: 0
Accepted
time: 121ms
memory: 12288kb

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: 114ms
memory: 12276kb

input:

3
1500 1500 1125000
1322 1322 873842
1158 2 1158

output:

111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Output is valid. OK.

Extra Test:

score: 0
Extra Test Passed