QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#477185#9114. Black or White 2ucup-team3515#AC ✓123ms17420kbC++171.2kb2024-07-13 23:57:132024-07-13 23:57:14

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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: 106ms
memory: 3712kb

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

result:

ok Output is valid. OK.

Test #3:

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

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

result:

ok Output is valid. OK.

Test #4:

score: 0
Accepted
time: 96ms
memory: 17044kb

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

result:

ok Output is valid. OK.

Test #5:

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

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

result:

ok Output is valid. OK.

Test #6:

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

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

result:

ok Output is valid. OK.

Test #7:

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

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

result:

ok Output is valid. OK.

Test #8:

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

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

result:

ok Output is valid. OK.

Test #9:

score: 0
Accepted
time: 123ms
memory: 3684kb

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

result:

ok Output is valid. OK.

Test #10:

score: 0
Accepted
time: 52ms
memory: 3668kb

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

result:

ok Output is valid. OK.

Test #11:

score: 0
Accepted
time: 52ms
memory: 3632kb

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

result:

ok Output is valid. OK.

Test #12:

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

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: 87ms
memory: 16960kb

input:

3
1500 1500 1125000
1322 1322 873842
1158 2 1158

output:

000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Output is valid. OK.

Extra Test:

score: 0
Extra Test Passed