QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#484791#9114. Black or White 2ZhaoZiLongAC ✓170ms8124kbC++144.2kb2024-07-19 23:15:332024-07-19 23:15:33

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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: 119ms
memory: 5668kb

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

result:

ok Output is valid. OK.

Test #3:

score: 0
Accepted
time: 109ms
memory: 7972kb

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
111
010
10
00
10
11
10
00
10
11
10
101
000
000
110
100
000
111
010
000
111
101
000
111
110
100
111
111
010
0010
1000
1100
1000
1001
1100
0011
0111
1101
0111
1000
0000
1000
0010
1000
0010
1100
1000
0010
1100
1000
1100
1001
1100
1001
0011
0111
0011
0011
0111
1101
1101
0111
1101
0...

result:

ok Output is valid. OK.

Test #4:

score: 0
Accepted
time: 113ms
memory: 7988kb

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
111
010
10
00
10
11
10
00
10
11
10
101
000
000
110
100
000
111
010
000
111
101
000
111
110
100
111
111
010
0010
1000
1100
1000
1001
1100
0011
0111
1101
0111
1000
0000
1000
0010
1000
0010
1100
1000
0010
1100
1000
1100
1001
1100
1001
0011
0111
0011
0011
0111
1101
1101
0111
1101
0...

result:

ok Output is valid. OK.

Test #5:

score: 0
Accepted
time: 105ms
memory: 8096kb

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
111
010
10
00
10
11
10
00
10
11
10
101
000
000
110
100
000
111
010
000
111
101
000
111
110
100
111
111
010
0010
1000
1100
1000
1001
1100
0011
0111
1101
0111
1000
0000
1000
0010
1000
0010
1100
1000
0010
1100
1000
1100
1001
1100
1001
0011
0111
0011
0011
0111
1101
1101
0111
1101
0...

result:

ok Output is valid. OK.

Test #6:

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

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
111
010
10
00
10
11
10
00
10
11
10
101
000
000
110
100
000
111
010
000
111
101
000
111
110
100
111
111
010
0010
1000
1100
1000
1001
1100
0011
0111
1101
0111
1000
0000
1000
0010
1000
0010
1100
1000
0010
1100
1000
1100
1001
1100
1001
0011
0111
0011
0011
0111
1101
1101
0111
1101
0...

result:

ok Output is valid. OK.

Test #7:

score: 0
Accepted
time: 112ms
memory: 8008kb

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
111
010
10
00
10
11
10
00
10
11
10
101
000
000
110
100
000
111
010
000
111
101
000
111
110
100
111
111
010
0010
1000
1100
1000
1001
1100
0011
0111
1101
0111
1000
0000
1000
0010
1000
0010
1100
1000
0010
1100
1000
1100
1001
1100
1001
0011
0111
0011
0011
0111
1101
1101
0111
1101
0...

result:

ok Output is valid. OK.

Test #8:

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

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
111
010
10
00
10
11
10
00
10
11
10
101
000
000
110
100
000
111
010
000
111
101
000
111
110
100
111
111
010
0010
1000
1100
1000
1001
1100
0011
0111
1101
0111
1000
0000
1000
0010
1000
0010
1100
1000
0010
1100
1000
1100
1001
1100
1001
0011
0111
0011
0011
0111
1101
1101
0111
1101
0...

result:

ok Output is valid. OK.

Test #9:

score: 0
Accepted
time: 170ms
memory: 5716kb

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
111
010
10
00
10
11
10
00
10
11
10
101
000
000
110
100
000
111
010
000
111
101
000
111
110
100
111
111
010
0010
1000
1100
1000
1001
1100
0011
0111
1101
0111
1000
0000
1000
0010
1000
0010
1100
1000
0010
1100
1000
1100
1001
1100
1001
0011
0111
0011
0011
0111
1101
1101
0111
1101
0...

result:

ok Output is valid. OK.

Test #10:

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

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
111
010
10
00
10
11
10
00
10
11
10
101
000
000
110
100
000
111
010
000
111
101
000
111
110
100
111
111
010
0010
1000
1100
1000
1001
1100
0011
0111
1101
0111
1000
0000
1000
0010
1000
0010
1100
1000
0010
1100
1000
1100
1001
1100
1001
0011
0111
0011
0011
0111
1101
1101
0111
1101
0...

result:

ok Output is valid. OK.

Test #11:

score: 0
Accepted
time: 70ms
memory: 5780kb

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
111
010
10
00
10
11
10
00
10
11
10
101
000
000
110
100
000
111
010
000
111
101
000
111
110
100
111
111
010
0010
1000
1100
1000
1001
1100
0011
0111
1101
0111
1000
0000
1000
0010
1000
0010
1100
1000
0010
1100
1000
1100
1001
1100
1001
0011
0111
0011
0011
0111
1101
1101
0111
1101
0...

result:

ok Output is valid. OK.

Test #12:

score: 0
Accepted
time: 110ms
memory: 8064kb

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

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