QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#484398#9114. Black or White 2ZhaoZiLongAC ✓122ms5948kbC++142.6kb2024-07-19 18:16:322024-07-19 18:16:32

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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: 107ms
memory: 3704kb

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

result:

ok Output is valid. OK.

Test #3:

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

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

result:

ok Output is valid. OK.

Test #4:

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

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

result:

ok Output is valid. OK.

Test #5:

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

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

result:

ok Output is valid. OK.

Test #6:

score: 0
Accepted
time: 107ms
memory: 5872kb

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

result:

ok Output is valid. OK.

Test #7:

score: 0
Accepted
time: 101ms
memory: 5948kb

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

result:

ok Output is valid. OK.

Test #8:

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

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

result:

ok Output is valid. OK.

Test #9:

score: 0
Accepted
time: 122ms
memory: 3756kb

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

result:

ok Output is valid. OK.

Test #10:

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

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

result:

ok Output is valid. OK.

Test #11:

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

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

result:

ok Output is valid. OK.

Test #12:

score: 0
Accepted
time: 93ms
memory: 5904kb

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: 102ms
memory: 5884kb

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