QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#110147#6320. Parallel Processing (Hard)crescentAC ✓3ms3120kbC++142.9kb2023-05-31 20:29:172023-05-31 20:29:20

详细

Test #1:

score: 100
Accepted
time: 2ms
memory: 3012kb

input:

17

output:

7
2 1 2 4 3 4 6 5 6 8 7 8 
3 2 3 4 2 4 7 6 7 8 6 8 
5 4 5 6 4 6 7 4 7 8 4 8 
9 8 9 11 10 11 13 12 13 16 15 16 
10 9 10 11 9 11 14 13 14 17 16 17 
12 11 12 13 11 13 14 11 14 18 17 18 
15 14 15 16 14 16 17 14 17 18 14 18 

result:

ok AC

Test #2:

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

input:

18

output:

7
2 1 2 4 3 4 6 5 6 8 7 8 
3 2 3 4 2 4 7 6 7 8 6 8 
5 4 5 6 4 6 7 4 7 8 4 8 
9 8 9 11 10 11 13 12 13 16 15 16 
10 9 10 11 9 11 14 13 14 17 16 17 
12 11 12 13 11 13 14 11 14 18 17 18 
15 14 15 16 14 16 17 14 17 18 14 18 

result:

ok AC

Test #3:

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

input:

19

output:

8
2 1 2 4 3 4 6 5 6 9 8 9 
3 2 3 4 2 4 7 6 7 10 9 10 
5 4 5 6 4 6 7 4 7 11 10 11 
8 7 8 9 7 9 10 7 10 11 7 11 
12 11 12 14 13 14 16 15 16 19 18 19 
13 12 13 14 12 14 17 16 17 20 19 20 
15 14 15 16 14 16 17 14 17 21 20 21 
18 17 18 19 17 19 20 17 20 21 17 21 

result:

ok AC

Test #4:

score: 0
Accepted
time: 0ms
memory: 2992kb

input:

20

output:

8
2 1 2 4 3 4 6 5 6 9 8 9 
3 2 3 4 2 4 7 6 7 10 9 10 
5 4 5 6 4 6 7 4 7 11 10 11 
8 7 8 9 7 9 10 7 10 11 7 11 
12 11 12 14 13 14 16 15 16 19 18 19 
13 12 13 14 12 14 17 16 17 20 19 20 
15 14 15 16 14 16 17 14 17 21 20 21 
18 17 18 19 17 19 20 17 20 21 17 21 

result:

ok AC

Test #5:

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

input:

21

output:

8
2 1 2 4 3 4 6 5 6 9 8 9 
3 2 3 4 2 4 7 6 7 10 9 10 
5 4 5 6 4 6 7 4 7 11 10 11 
8 7 8 9 7 9 10 7 10 11 7 11 
12 11 12 14 13 14 16 15 16 19 18 19 
13 12 13 14 12 14 17 16 17 20 19 20 
15 14 15 16 14 16 17 14 17 21 20 21 
18 17 18 19 17 19 20 17 20 21 17 21 

result:

ok AC

Test #6:

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

input:

120

output:

48
2 1 2 4 3 4 6 5 6 9 8 9 
3 2 3 4 2 4 7 6 7 10 9 10 
5 4 5 6 4 6 7 4 7 11 10 11 
8 7 8 9 7 9 10 7 10 11 7 11 
12 11 12 14 13 14 16 15 16 19 18 19 
13 12 13 14 12 14 17 16 17 20 19 20 
15 14 15 16 14 16 17 14 17 21 20 21 
18 17 18 19 17 19 20 17 20 21 17 21 
22 21 22 24 23 24 26 25 26 29 28 29 
23 ...

result:

ok AC

Test #7:

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

input:

421

output:

168
2 1 2 4 3 4 6 5 6 9 8 9 
3 2 3 4 2 4 7 6 7 10 9 10 
5 4 5 6 4 6 7 4 7 11 10 11 
8 7 8 9 7 9 10 7 10 11 7 11 
12 11 12 14 13 14 16 15 16 19 18 19 
13 12 13 14 12 14 17 16 17 20 19 20 
15 14 15 16 14 16 17 14 17 21 20 21 
18 17 18 19 17 19 20 17 20 21 17 21 
22 21 22 24 23 24 26 25 26 29 28 29 
23...

result:

ok AC

Test #8:

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

input:

464

output:

186
2 1 2 4 3 4 6 5 6 8 7 8 
3 2 3 4 2 4 9 8 9 11 10 11 
5 4 5 6 4 6 12 11 12 14 13 14 
7 6 7 8 6 8 9 6 9 15 14 15 
10 9 10 11 9 11 12 9 12 16 15 16 
13 12 13 14 12 14 15 12 15 16 12 16 
17 16 17 19 18 19 21 20 21 24 23 24 
18 17 18 19 17 19 22 21 22 25 24 25 
20 19 20 21 19 21 22 19 22 26 25 26 
23...

result:

ok AC

Test #9:

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

input:

812

output:

325
2 1 2 4 3 4 6 5 6 8 7 8 
3 2 3 4 2 4 9 8 9 12 11 12 
5 4 5 6 4 6 10 9 10 13 12 13 
7 6 7 8 6 8 9 6 9 10 6 10 
11 10 11 12 10 12 13 10 13 2000 2000 2000 
14 13 14 16 15 16 18 17 18 21 20 21 
15 14 15 16 14 16 19 18 19 22 21 22 
17 16 17 18 16 18 19 16 19 23 22 23 
20 19 20 21 19 21 22 19 22 23 19...

result:

ok AC

Test #10:

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

input:

862

output:

345
2 1 2 4 3 4 6 5 6 8 7 8 
3 2 3 4 2 4 9 8 9 12 11 12 
5 4 5 6 4 6 10 9 10 13 12 13 
7 6 7 8 6 8 9 6 9 10 6 10 
11 10 11 12 10 12 13 10 13 2000 2000 2000 
14 13 14 16 15 16 18 17 18 21 20 21 
15 14 15 16 14 16 19 18 19 22 21 22 
17 16 17 18 16 18 19 16 19 23 22 23 
20 19 20 21 19 21 22 19 22 23 19...

result:

ok AC

Test #11:

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

input:

996

output:

398
2 1 2 4 3 4 6 5 6 8 7 8 
3 2 3 4 2 4 9 8 9 11 10 11 
5 4 5 6 4 6 12 11 12 14 13 14 
7 6 7 8 6 8 9 6 9 15 14 15 
10 9 10 11 9 11 12 9 12 16 15 16 
13 12 13 14 12 14 15 12 15 16 12 16 
17 16 17 19 18 19 21 20 21 24 23 24 
18 17 18 19 17 19 22 21 22 25 24 25 
20 19 20 21 19 21 22 19 22 26 25 26 
23...

result:

ok AC

Test #12:

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

input:

997

output:

399
2 1 2 4 3 4 6 5 6 8 7 8 
3 2 3 4 2 4 7 6 7 8 6 8 
5 4 5 6 4 6 7 4 7 8 4 8 
9 8 9 11 10 11 13 12 13 16 15 16 
10 9 10 11 9 11 14 13 14 17 16 17 
12 11 12 13 11 13 14 11 14 18 17 18 
15 14 15 16 14 16 17 14 17 18 14 18 
19 18 19 21 20 21 23 22 23 26 25 26 
20 19 20 21 19 21 24 23 24 27 26 27 
22 2...

result:

ok AC

Test #13:

score: 0
Accepted
time: 0ms
memory: 3028kb

input:

998

output:

399
2 1 2 4 3 4 6 5 6 8 7 8 
3 2 3 4 2 4 7 6 7 8 6 8 
5 4 5 6 4 6 7 4 7 8 4 8 
9 8 9 11 10 11 13 12 13 16 15 16 
10 9 10 11 9 11 14 13 14 17 16 17 
12 11 12 13 11 13 14 11 14 18 17 18 
15 14 15 16 14 16 17 14 17 18 14 18 
19 18 19 21 20 21 23 22 23 26 25 26 
20 19 20 21 19 21 24 23 24 27 26 27 
22 2...

result:

ok AC

Test #14:

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

input:

999

output:

400
2 1 2 4 3 4 6 5 6 9 8 9 
3 2 3 4 2 4 7 6 7 10 9 10 
5 4 5 6 4 6 7 4 7 11 10 11 
8 7 8 9 7 9 10 7 10 11 7 11 
12 11 12 14 13 14 16 15 16 19 18 19 
13 12 13 14 12 14 17 16 17 20 19 20 
15 14 15 16 14 16 17 14 17 21 20 21 
18 17 18 19 17 19 20 17 20 21 17 21 
22 21 22 24 23 24 26 25 26 29 28 29 
23...

result:

ok AC

Test #15:

score: 0
Accepted
time: 3ms
memory: 3036kb

input:

1000

output:

400
2 1 2 4 3 4 6 5 6 9 8 9 
3 2 3 4 2 4 7 6 7 10 9 10 
5 4 5 6 4 6 7 4 7 11 10 11 
8 7 8 9 7 9 10 7 10 11 7 11 
12 11 12 14 13 14 16 15 16 19 18 19 
13 12 13 14 12 14 17 16 17 20 19 20 
15 14 15 16 14 16 17 14 17 21 20 21 
18 17 18 19 17 19 20 17 20 21 17 21 
22 21 22 24 23 24 26 25 26 29 28 29 
23...

result:

ok AC