QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#539939#9114. Black or White 2GuanYunchangAC ✓125ms5896kbC++203.1kb2024-08-31 16:04:232024-08-31 16:04:24

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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: 112ms
memory: 3684kb

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

result:

ok Output is valid. OK.

Test #3:

score: 0
Accepted
time: 102ms
memory: 5856kb

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

result:

ok Output is valid. OK.

Test #4:

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

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

result:

ok Output is valid. OK.

Test #5:

score: 0
Accepted
time: 102ms
memory: 5824kb

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

result:

ok Output is valid. OK.

Test #6:

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

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

result:

ok Output is valid. OK.

Test #7:

score: 0
Accepted
time: 111ms
memory: 5828kb

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

result:

ok Output is valid. OK.

Test #8:

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

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

result:

ok Output is valid. OK.

Test #9:

score: 0
Accepted
time: 125ms
memory: 3576kb

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

result:

ok Output is valid. OK.

Test #10:

score: 0
Accepted
time: 44ms
memory: 3728kb

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

result:

ok Output is valid. OK.

Test #11:

score: 0
Accepted
time: 48ms
memory: 3572kb

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

result:

ok Output is valid. OK.

Test #12:

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

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: 95ms
memory: 5788kb

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