QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#542865#9114. Black or White 2maxrgbyAC ✓271ms12476kbC++14934b2024-09-01 06:35:362024-09-01 06:35:37

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

2
2 2 2
2 3 0

output:

10
10
000
000

result:

ok Output is valid. OK.

Test #2:

score: 0
Accepted
time: 216ms
memory: 3620kb

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

result:

ok Output is valid. OK.

Test #3:

score: 0
Accepted
time: 119ms
memory: 9452kb

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

result:

ok Output is valid. OK.

Test #4:

score: 0
Accepted
time: 106ms
memory: 7760kb

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

result:

ok Output is valid. OK.

Test #5:

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

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

result:

ok Output is valid. OK.

Test #6:

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

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

result:

ok Output is valid. OK.

Test #7:

score: 0
Accepted
time: 231ms
memory: 3736kb

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

result:

ok Output is valid. OK.

Test #8:

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

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

result:

ok Output is valid. OK.

Test #9:

score: 0
Accepted
time: 271ms
memory: 3552kb

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

result:

ok Output is valid. OK.

Test #10:

score: 0
Accepted
time: 180ms
memory: 3600kb

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

result:

ok Output is valid. OK.

Test #11:

score: 0
Accepted
time: 211ms
memory: 3660kb

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

result:

ok Output is valid. OK.

Test #12:

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

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: 98ms
memory: 12476kb

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