QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#856224#9828. Eight-Shaped FiguresdXqwq#WA 170ms3968kbC++234.6kb2025-01-13 19:22:122025-01-13 19:22:12

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

2
5
1 1 1
1 3 1
3 1 1
3 3 1
6 7 4
6
-3 0 3
-2 0 2
-1 0 1
1 0 1
2 0 2
3 0 3

output:

5
9

result:

ok 2 number(s): "5 9"

Test #2:

score: 0
Accepted
time: 1ms
memory: 3712kb

input:

10
2
-7 -6 5
3 -8 1
2
-9 8 1
-6 -7 4
8
7 -2 2
-7 10 2
-2 -9 3
-7 -9 2
4 9 5
6 -8 4
-9 -3 2
3 -1 1
8
-2 10 1
-10 -4 3
0 1 5
-5 10 1
-1 -6 1
-5 -9 3
5 10 1
6 -10 1
6
-3 9 4
7 9 3
-10 -10 4
7 9 4
-5 9 2
3 5 1
7
5 -8 4
-7 9 4
6 -7 1
5 5 1
-8 -2 1
5 -1 1
1 10 1
26
-3 10 5
-10 -5 2
4 -3 1
7 7 3
0 9 1
-2 -...

output:

0
0
1
0
0
0
2
0
4
0

result:

ok 10 numbers

Test #3:

score: 0
Accepted
time: 2ms
memory: 3712kb

input:

100
35
-1 -8 5
-11 -14 4
17 8 4
-14 16 1
-14 -2 2
-1 17 1
16 1 2
7 12 2
11 1 3
-5 4 1
4 5 4
15 -15 1
-6 17 4
-7 4 1
-4 1 1
14 -8 2
-17 12 2
14 8 1
-12 -15 1
-16 -4 5
-2 -10 2
-7 9 2
-13 11 2
8 -14 3
8 16 1
8 -8 3
-9 -2 2
4 -15 1
-10 14 1
15 -16 4
12 -5 1
3 17 3
-15 -2 1
-12 7 1
-4 -14 1
24
-11 17 3
...

output:

6
1
0
0
0
0
4
0
5
0
5
0
2
2
3
0
2
1
0
0
1
13
0
0
1
3
0
8
0
0
0
0
0
9
0
2
0
0
0
0
0
1
0
0
0
3
0
4
1
0
0
1
1
0
0
7
3
1
1
0
6
1
0
0
1
3
0
2
0
0
2
0
0
0
1
2
3
5
3
7
0
0
1
0
12
0
2
0
1
0
1
0
0
0
0
0
1
0
23
1

result:

ok 100 numbers

Test #4:

score: 0
Accepted
time: 15ms
memory: 3712kb

input:

1000
12
15 16 5
-4 14 4
2 -7 4
-10 -2 2
-16 -5 1
6 9 2
1 5 4
-11 -14 4
13 -7 2
15 -14 5
-12 16 1
16 4 3
2
-2 14 1
-15 -9 4
32
-1 3 4
-16 9 4
-8 -5 2
15 4 1
-9 -13 1
16 -7 4
12 -13 2
-17 8 2
2 -11 4
-13 -12 3
-11 -4 1
12 11 3
0 -10 1
-4 16 1
-16 -2 4
-8 0 3
-2 -15 1
-9 -15 1
11 5 3
16 12 1
-12 -11 1
...

output:

0
0
2
1
0
4
0
0
0
4
0
0
0
0
0
0
2
1
2
0
0
0
0
2
0
1
18
0
0
2
3
0
0
0
0
0
1
1
0
0
0
1
3
0
0
1
0
2
2
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
1
0
0
0
1
0
0
0
1
0
0
1
0
0
0
4
12
0
1
2
3
0
0
4
0
0
0
1
4
2
0
3
0
2
0
1
0
0
0
9
0
0
1
0
3
0
1
0
2
3
0
0
0
0
1
0
0
0
0
0
0
0
2
0
0
1
1
0
0
0
0
0
0
1
9
0
0
1
0
0
5
6
6
0
0
...

result:

ok 1000 numbers

Test #5:

score: 0
Accepted
time: 159ms
memory: 3840kb

input:

10000
2
-4 -10 3
6 -5 3
28
2 11 3
-2 15 2
-7 6 2
16 10 5
1 -6 1
12 -5 2
-13 -3 5
-5 17 1
-9 -17 3
17 0 5
1 7 1
-9 13 2
-16 8 2
-5 2 2
-8 10 1
16 11 2
0 -11 1
-3 -3 1
12 -14 3
3 -14 2
-15 12 1
8 -2 2
-16 -3 1
5 0 1
-12 -6 1
-3 0 5
16 -10 1
12 -9 2
2
-11 4 5
1 7 3
3
8 14 1
-3 -6 1
-9 6 4
23
-8 -11 5
0...

output:

0
2
0
0
3
0
0
0
0
1
3
0
1
0
11
0
0
0
0
0
9
7
9
0
5
0
0
24
0
0
0
0
0
0
2
0
1
0
1
1
5
0
0
0
0
0
0
0
1
0
0
0
0
3
2
0
0
6
0
0
8
0
0
2
0
3
0
3
0
0
1
0
0
0
1
4
0
0
0
0
1
0
0
1
0
0
4
0
2
2
3
6
0
0
1
0
0
0
5
45
1
1
4
1
1
0
0
3
0
0
1
0
1
3
0
0
0
0
0
1
8
0
0
0
0
0
0
0
1
34
3
1
0
0
0
0
11
3
0
0
0
0
0
2
0
0
5
0...

result:

ok 10000 numbers

Test #6:

score: 0
Accepted
time: 150ms
memory: 3968kb

input:

10000
19
11 -5 1
-8 12 3
13 -6 4
-5 -12 2
9 2 2
-6 -9 1
16 -15 5
1 1 1
-9 -18 1
-17 19 4
7 -12 4
-8 -13 1
18 7 4
-13 -20 1
-4 -4 3
-15 -11 2
0 -18 1
-15 2 4
8 -14 1
9
5 7 3
-15 5 1
14 -15 1
-12 -15 1
2 1 3
16 17 4
-7 -5 2
-1 -5 1
-14 -1 2
39
-12 6 1
-20 -19 4
-11 -18 4
16 15 3
-4 -2 3
3 -20 5
-9 18 ...

output:

0
0
1
0
2
0
1
0
0
0
0
0
0
1
0
0
1
3
0
0
0
3
8
0
0
0
1
0
0
8
0
1
1
0
0
0
0
2
1
0
0
2
0
1
9
2
0
9
0
1
2
1
0
0
0
0
0
1
0
1
0
1
1
0
0
3
1
3
2
0
0
7
0
1
5
0
0
0
1
5
3
0
1
0
0
2
0
0
1
6
0
1
0
4
0
0
7
1
0
0
0
3
0
1
1
7
0
0
1
1
0
0
1
0
1
0
3
0
1
0
0
1
5
0
0
0
0
0
0
0
0
0
6
0
4
0
4
0
0
0
2
0
4
0
0
0
1
0
6
0
...

result:

ok 10000 numbers

Test #7:

score: 0
Accepted
time: 95ms
memory: 3840kb

input:

10000
36
24 0 10
97 32 9
-71 -61 8
-48 91 6
-34 49 3
-96 96 7
-11 -9 1
-16 39 10
-48 51 8
77 74 8
16 43 2
-95 -85 7
-35 -37 8
43 99 2
17 -100 6
-66 60 7
-2 78 6
-31 -81 9
-75 21 2
-1 56 7
-99 -50 6
95 -95 10
8 5 5
9 97 5
-79 -13 9
-11 3 1
-34 96 2
-42 -89 3
-54 22 2
-84 -61 2
42 96 7
-54 -89 6
-27 -...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

result:

ok 10000 numbers

Test #8:

score: 0
Accepted
time: 92ms
memory: 3712kb

input:

10000
2
-3 3 1
-11 0 1
44
0 -1 1
-16 6 1
2 16 1
-13 -16 1
3 2 1
7 7 1
-9 -2 1
0 10 1
11 -2 1
2 -12 1
-5 5 1
2 10 1
11 6 1
13 -2 1
3 -7 1
2 -10 1
5 10 1
0 -12 1
4 13 1
-16 -6 1
8 -3 1
-14 -1 1
9 -16 1
-8 -11 1
-6 -9 1
-12 -4 1
3 -2 1
-2 10 1
9 8 1
-5 13 1
4 0 1
-2 4 1
15 9 1
9 11 1
-3 -8 1
-2 13 1
13...

output:

0
5
0
0
0
1
0
1
4
0
0
1
0
8
1
0
0
1
0
0
0
3
0
0
0
0
2
0
0
2
0
0
0
0
0
9
0
1
0
3
0
0
4
1
0
0
0
0
1
0
0
0
0
15
0
0
2
1
0
6
1
1
0
0
0
1
0
0
0
0
0
0
2
0
0
0
0
0
2
0
1
1
0
0
0
1
0
1
0
1
0
6
7
0
0
1
3
2
0
2
1
0
1
0
1
3
1
2
0
0
0
0
0
0
0
0
0
0
3
0
0
1
0
5
3
1
4
0
0
0
0
2
0
0
0
23
8
0
0
0
0
0
0
1
7
0
2
0
0
...

result:

ok 10000 numbers

Test #9:

score: -100
Wrong Answer
time: 170ms
memory: 3840kb

input:

10000
2
-2 -5 5
14 -13 9
25
-12 13 4
15 -13 10
-12 -4 10
4 13 6
13 -14 5
2 15 10
-8 8 2
-9 -4 1
-14 -9 2
-15 0 3
13 2 4
-11 12 2
-14 0 2
14 11 1
-5 -4 3
8 15 1
15 16 1
3 -2 2
4 -12 1
4 -10 1
-1 -13 2
-5 -4 2
13 -13 6
14 -14 8
15 -16 2
4
-6 5 7
6 9 4
4 -16 6
3 14 1
35
-3 9 10
-5 -7 6
15 -1 10
-16 -16...

output:

0
2
0
6
1
0
5
0
0
0
9
0
2
0
0
0
0
0
0
0
1
0
2
4
0
0
0
6
10
0
0
0
0
0
0
0
0
1
0
0
8
0
1
0
22
1
0
1
8
4
3
0
0
1
0
2
1
13
1
2
0
13
0
3
0
0
0
1
1
3
2
1
2
0
1
0
0
2
0
0
0
11
0
0
0
3
0
0
0
3
0
1
1
4
0
10
1
0
1
4
1
1
1
0
0
0
5
1
0
0
0
0
7
0
2
0
0
3
2
1
3
0
1
24
0
4
8
7
1
1
0
2
0
1
6
0
0
1
0
2
3
1
0
6
0
3
5...

result:

wrong answer 5502nd numbers differ - expected: '5', found: '4'
English 繁體中文 简体中文

Server Time: 2025-02-08 16:28:49 | OpenSource Project