農場有 $n$ 種史萊姆排成一列,每一種的數量分別為 $a_1, a_2, \cdots , a_n$
史萊姆可以好幾種混在一起進行繁殖,但繁殖的數量有特別的規則:
每種史萊姆各別會平均分成 $x$ 組,每種都會分成一樣多組,而且會分盡量多組,接著經過一段時間後就會生出 $x$ 隻混種史萊姆
你可以將該列任意連續種史萊姆圍起來,好讓他們進行繁殖
例如有 3 種史萊姆的數量分別為 $10, 4, 12$,則:
請問將所有連續種史萊姆進行繁殖後,總共能生出幾隻混種史萊姆?
例如 $a = (10, 4, 12)$,則一共能生出 $8 = 2 + 2 + 4$ 隻混種史萊姆
第一列給定正整數 $n$ 表示有幾種史萊姆排成一列 $(1 \le n \le 5\cdot 10^5)$
第二列給 $n$ 個正整數 $a_i$ 表示從左到右此種史萊姆有幾隻 $(1 \le a_i \le 10^6)$
輸出這些史萊姆一共能生出多少隻混種史萊姆
No. | Testdata Range | Score |
---|---|---|
1 | 0~44 | 100 |
No. | Time Limit (ms) | Memory Limit (KiB) | Output Limit (KiB) | Subtasks |
---|---|---|---|---|
0 | 2000 | 131072 | 65536 | |
1 | 2000 | 131072 | 65536 | |
2 | 2000 | 131072 | 65536 | |
3 | 2000 | 131072 | 65536 | |
4 | 2000 | 131072 | 65536 | |
5 | 2000 | 131072 | 65536 | |
6 | 2000 | 131072 | 65536 | |
7 | 2000 | 131072 | 65536 | |
8 | 2000 | 131072 | 65536 | |
9 | 2000 | 131072 | 65536 | |
10 | 2000 | 131072 | 65536 | |
11 | 2000 | 131072 | 65536 | |
12 | 2000 | 131072 | 65536 | |
13 | 2000 | 131072 | 65536 | |
14 | 2000 | 131072 | 65536 | |
15 | 2000 | 131072 | 65536 | |
16 | 2000 | 131072 | 65536 | |
17 | 2000 | 131072 | 65536 | |
18 | 2000 | 131072 | 65536 | |
19 | 2000 | 131072 | 65536 | |
20 | 2000 | 131072 | 65536 | |
21 | 2000 | 131072 | 65536 | |
22 | 2000 | 131072 | 65536 | |
23 | 2000 | 131072 | 65536 | |
24 | 2000 | 131072 | 65536 | |
25 | 2000 | 131072 | 65536 | |
26 | 2000 | 131072 | 65536 | |
27 | 2000 | 131072 | 65536 | |
28 | 2000 | 131072 | 65536 | |
29 | 2000 | 131072 | 65536 | |
30 | 2000 | 131072 | 65536 | |
31 | 2000 | 131072 | 65536 | |
32 | 2000 | 131072 | 65536 | |
33 | 2000 | 131072 | 65536 | |
34 | 2000 | 131072 | 65536 | |
35 | 2000 | 131072 | 65536 | |
36 | 2000 | 131072 | 65536 | |
37 | 2000 | 131072 | 65536 | |
38 | 2000 | 131072 | 65536 | |
39 | 2000 | 131072 | 65536 | |
40 | 2000 | 131072 | 65536 | |
41 | 2000 | 131072 | 65536 | |
42 | 2000 | 131072 | 65536 | |
43 | 2000 | 131072 | 65536 | |
44 | 2000 | 131072 | 65536 |