QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#650696#9114. Black or White 2ucup-team3583#AC ✓125ms12144kbC++201.8kb2024-10-18 16:10:392024-10-18 16:10:40

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

2
2 2 2
2 3 0

output:

01
01
000
000

result:

ok Output is valid. OK.

Test #2:

score: 0
Accepted
time: 108ms
memory: 3820kb

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

result:

ok Output is valid. OK.

Test #3:

score: 0
Accepted
time: 98ms
memory: 9228kb

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:

01
01
100
001
100
110
011
110
10
00
01
11
01
00
01
11
10
101
000
000
101
000
001
111
010
000
011
110
100
111
110
100
011
111
101
1000
0001
1000
1100
1000
1101
1110
1100
0110
1111
1000
0000
1000
1000
0000
1001
1000
1100
1000
1000
1100
1001
1110
1100
1000
1110
1100
1001
1110
1100
1110
0110
1111
1110
1...

result:

ok Output is valid. OK.

Test #4:

score: 0
Accepted
time: 89ms
memory: 7344kb

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:

01
01
100
001
100
110
011
110
10
00
01
11
01
00
01
11
10
101
000
000
101
000
001
111
010
000
011
110
100
111
110
100
011
111
101
1000
0001
1000
1100
1000
1101
1110
1100
0110
1111
1000
0000
1000
1000
0000
1001
1000
1100
1000
1000
1100
1001
1110
1100
1000
1110
1100
1001
1110
1100
1110
0110
1111
1110
1...

result:

ok Output is valid. OK.

Test #5:

score: 0
Accepted
time: 79ms
memory: 7380kb

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:

01
01
100
001
100
110
011
110
10
00
01
11
01
00
01
11
10
101
000
000
101
000
001
111
010
000
011
110
100
111
110
100
011
111
101
1000
0001
1000
1100
1000
1101
1110
1100
0110
1111
1000
0000
1000
1000
0000
1001
1000
1100
1000
1000
1100
1001
1110
1100
1000
1110
1100
1001
1110
1100
1110
0110
1111
1110
1...

result:

ok Output is valid. OK.

Test #6:

score: 0
Accepted
time: 117ms
memory: 3740kb

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:

01
01
100
001
100
110
011
110
10
00
01
11
01
00
01
11
10
101
000
000
101
000
001
111
010
000
011
110
100
111
110
100
011
111
101
1000
0001
1000
1100
1000
1101
1110
1100
0110
1111
1000
0000
1000
1000
0000
1001
1000
1100
1000
1000
1100
1001
1110
1100
1000
1110
1100
1001
1110
1100
1110
0110
1111
1110
1...

result:

ok Output is valid. OK.

Test #7:

score: 0
Accepted
time: 115ms
memory: 3652kb

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:

01
01
100
001
100
110
011
110
10
00
01
11
01
00
01
11
10
101
000
000
101
000
001
111
010
000
011
110
100
111
110
100
011
111
101
1000
0001
1000
1100
1000
1101
1110
1100
0110
1111
1000
0000
1000
1000
0000
1001
1000
1100
1000
1000
1100
1001
1110
1100
1000
1110
1100
1001
1110
1100
1110
0110
1111
1110
1...

result:

ok Output is valid. OK.

Test #8:

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

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:

01
01
100
001
100
110
011
110
10
00
01
11
01
00
01
11
10
101
000
000
101
000
001
111
010
000
011
110
100
111
110
100
011
111
101
1000
0001
1000
1100
1000
1101
1110
1100
0110
1111
1000
0000
1000
1000
0000
1001
1000
1100
1000
1000
1100
1001
1110
1100
1000
1110
1100
1001
1110
1100
1110
0110
1111
1110
1...

result:

ok Output is valid. OK.

Test #9:

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

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:

01
01
100
001
100
110
011
110
10
00
01
11
01
00
01
11
10
101
000
000
101
000
001
111
010
000
011
110
100
111
110
100
011
111
101
1000
0001
1000
1100
1000
1101
1110
1100
0110
1111
1000
0000
1000
1000
0000
1001
1000
1100
1000
1000
1100
1001
1110
1100
1000
1110
1100
1001
1110
1100
1110
0110
1111
1110
1...

result:

ok Output is valid. OK.

Test #10:

score: 0
Accepted
time: 57ms
memory: 3488kb

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:

01
01
100
001
100
110
011
110
10
00
01
11
01
00
01
11
10
101
000
000
101
000
001
111
010
000
011
110
100
111
110
100
011
111
101
1000
0001
1000
1100
1000
1101
1110
1100
0110
1111
1000
0000
1000
1000
0000
1001
1000
1100
1000
1000
1100
1001
1110
1100
1000
1110
1100
1001
1110
1100
1110
0110
1111
1110
1...

result:

ok Output is valid. OK.

Test #11:

score: 0
Accepted
time: 61ms
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:

01
01
100
001
100
110
011
110
10
00
01
11
01
00
01
11
10
101
000
000
101
000
001
111
010
000
011
110
100
111
110
100
011
111
101
1000
0001
1000
1100
1000
1101
1110
1100
0110
1111
1000
0000
1000
1000
0000
1001
1000
1100
1000
1000
1100
1001
1110
1100
1000
1110
1100
1001
1110
1100
1110
0110
1111
1110
1...

result:

ok Output is valid. OK.

Test #12:

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

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: 85ms
memory: 12084kb

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