QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#475421#9114. Black or White 2ucup-team003#AC ✓284ms12660kbC++202.1kb2024-07-13 14:41:202024-07-13 14:41:21

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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: 177ms
memory: 3848kb

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
00
01
10
01
11
10
11
11
000
000
000
001
100
001
001
011
011
110
111
110
111
111
00
00
00
00
00
01
10
00
01
00
01
11
01
11
10
11
11
10
11
11
11
000
000
000
000
000
001
100
000
001
000
001
011
100
001
011
011
110
100
111
110
100
011
111
110
111
111
110
111
111
111
0000
0000
0000
0001
1000
0001
0...

result:

ok Output is valid. OK.

Test #3:

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

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
001
011
011
110
10
00
01
00
01
11
01
11
10
100
000
001
000
001
011
100
001
011
011
110
100
111
110
100
011
111
110
1000
0001
0001
0011
1001
0011
1110
1100
0111
1110
1000
0000
0001
0000
0001
0011
1000
0001
0011
0110
1100
1000
0001
0011
0111
1001
0011
0111
0111
1110
1100
1111
1110
1100
0...

result:

ok Output is valid. OK.

Test #4:

score: 0
Accepted
time: 144ms
memory: 12240kb

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
001
011
011
110
10
00
01
00
01
11
01
11
10
100
000
001
000
001
011
100
001
011
011
110
100
111
110
100
011
111
110
1000
0001
0001
0011
1001
0011
1110
1100
0111
1110
1000
0000
0001
0000
0001
0011
1000
0001
0011
0110
1100
1000
0001
0011
0111
1001
0011
0111
0111
1110
1100
1111
1110
1100
0...

result:

ok Output is valid. OK.

Test #5:

score: 0
Accepted
time: 158ms
memory: 12480kb

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
001
011
011
110
10
00
01
00
01
11
01
11
10
100
000
001
000
001
011
100
001
011
011
110
100
111
110
100
011
111
110
1000
0001
0001
0011
1001
0011
1110
1100
0111
1110
1000
0000
0001
0000
0001
0011
1000
0001
0011
0110
1100
1000
0001
0011
0111
1001
0011
0111
0111
1110
1100
1111
1110
1100
0...

result:

ok Output is valid. OK.

Test #6:

score: 0
Accepted
time: 275ms
memory: 12472kb

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
001
011
011
110
10
00
01
00
01
11
01
11
10
100
000
001
000
001
011
100
001
011
011
110
100
111
110
100
011
111
110
1000
0001
0001
0011
1001
0011
1110
1100
0111
1110
1000
0000
0001
0000
0001
0011
1000
0001
0011
0110
1100
1000
0001
0011
0111
1001
0011
0111
0111
1110
1100
1111
1110
1100
0...

result:

ok Output is valid. OK.

Test #7:

score: 0
Accepted
time: 276ms
memory: 12456kb

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
001
011
011
110
10
00
01
00
01
11
01
11
10
100
000
001
000
001
011
100
001
011
011
110
100
111
110
100
011
111
110
1000
0001
0001
0011
1001
0011
1110
1100
0111
1110
1000
0000
0001
0000
0001
0011
1000
0001
0011
0110
1100
1000
0001
0011
0111
1001
0011
0111
0111
1110
1100
1111
1110
1100
0...

result:

ok Output is valid. OK.

Test #8:

score: 0
Accepted
time: 284ms
memory: 11772kb

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
001
011
011
110
10
00
01
00
01
11
01
11
10
100
000
001
000
001
011
100
001
011
011
110
100
111
110
100
011
111
110
1000
0001
0001
0011
1001
0011
1110
1100
0111
1110
1000
0000
0001
0000
0001
0011
1000
0001
0011
0110
1100
1000
0001
0011
0111
1001
0011
0111
0111
1110
1100
1111
1110
1100
0...

result:

ok Output is valid. OK.

Test #9:

score: 0
Accepted
time: 195ms
memory: 4068kb

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
001
011
011
110
10
00
01
00
01
11
01
11
10
100
000
001
000
001
011
100
001
011
011
110
100
111
110
100
011
111
110
1000
0001
0001
0011
1001
0011
1110
1100
0111
1110
1000
0000
0001
0000
0001
0011
1000
0001
0011
0110
1100
1000
0001
0011
0111
1001
0011
0111
0111
1110
1100
1111
1110
1100
0...

result:

ok Output is valid. OK.

Test #10:

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

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
001
011
011
110
10
00
01
00
01
11
01
11
10
100
000
001
000
001
011
100
001
011
011
110
100
111
110
100
011
111
110
1000
0001
0001
0011
1001
0011
1110
1100
0111
1110
1000
0000
0001
0000
0001
0011
1000
0001
0011
0110
1100
1000
0001
0011
0111
1001
0011
0111
0111
1110
1100
1111
1110
1100
0...

result:

ok Output is valid. OK.

Test #11:

score: 0
Accepted
time: 80ms
memory: 3836kb

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
001
011
011
110
10
00
01
00
01
11
01
11
10
100
000
001
000
001
011
100
001
011
011
110
100
111
110
100
011
111
110
1000
0001
0001
0011
1001
0011
1110
1100
0111
1110
1000
0000
0001
0000
0001
0011
1000
0001
0011
0110
1100
1000
0001
0011
0111
1001
0011
0111
0111
1110
1100
1111
1110
1100
0...

result:

ok Output is valid. OK.

Test #12:

score: 0
Accepted
time: 144ms
memory: 12648kb

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: 176ms
memory: 12660kb

input:

3
1500 1500 1125000
1322 1322 873842
1158 2 1158

output:

101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Output is valid. OK.

Extra Test:

score: 0
Extra Test Passed