QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#476464#9114. Black or White 2ucup-team311#AC ✓120ms23584kbC++233.4kb2024-07-13 19:44:132024-07-13 19:44:13

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 5712kb

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: 108ms
memory: 5776kb

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
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
101
000
100
101
000
101
010
111
010
010
111
011
010
111
111
011
111
111
111
111
111
0000
0000
1000
0000
1010
0000
0...

result:

ok Output is valid. OK.

Test #3:

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

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

result:

ok Output is valid. OK.

Test #4:

score: 0
Accepted
time: 97ms
memory: 22560kb

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

result:

ok Output is valid. OK.

Test #5:

score: 0
Accepted
time: 99ms
memory: 22688kb

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

result:

ok Output is valid. OK.

Test #6:

score: 0
Accepted
time: 103ms
memory: 21904kb

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

result:

ok Output is valid. OK.

Test #7:

score: 0
Accepted
time: 103ms
memory: 21940kb

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

result:

ok Output is valid. OK.

Test #8:

score: 0
Accepted
time: 99ms
memory: 22740kb

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

result:

ok Output is valid. OK.

Test #9:

score: 0
Accepted
time: 120ms
memory: 5688kb

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

result:

ok Output is valid. OK.

Test #10:

score: 0
Accepted
time: 53ms
memory: 5692kb

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

result:

ok Output is valid. OK.

Test #11:

score: 0
Accepted
time: 56ms
memory: 5672kb

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

result:

ok Output is valid. OK.

Test #12:

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

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: 93ms
memory: 23584kb

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