QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#542733#9114. Black or White 2phlapAC ✓108ms21248kbC++231.1kb2024-09-01 04:46:362024-09-01 04:46:36

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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: 96ms
memory: 3604kb

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

result:

ok Output is valid. OK.

Test #3:

score: 0
Accepted
time: 90ms
memory: 15460kb

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

result:

ok Output is valid. OK.

Test #4:

score: 0
Accepted
time: 88ms
memory: 12036kb

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

result:

ok Output is valid. OK.

Test #5:

score: 0
Accepted
time: 95ms
memory: 11928kb

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

result:

ok Output is valid. OK.

Test #6:

score: 0
Accepted
time: 92ms
memory: 3768kb

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

result:

ok Output is valid. OK.

Test #7:

score: 0
Accepted
time: 95ms
memory: 3704kb

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

result:

ok Output is valid. OK.

Test #8:

score: 0
Accepted
time: 94ms
memory: 3700kb

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

result:

ok Output is valid. OK.

Test #9:

score: 0
Accepted
time: 108ms
memory: 3724kb

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

result:

ok Output is valid. OK.

Test #10:

score: 0
Accepted
time: 44ms
memory: 3724kb

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

result:

ok Output is valid. OK.

Test #11:

score: 0
Accepted
time: 40ms
memory: 3644kb

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

result:

ok Output is valid. OK.

Test #12:

score: 0
Accepted
time: 91ms
memory: 21172kb

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: 92ms
memory: 21248kb

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