Problem #5728 - ECNU Online Judge

单点时限: 2.0 sec

内存限制: 512 MB

令喝醉了，开始研究怎么让她的“弦惊”合并更加高效。

给定 $n$ 组“弦惊”，第 $i$ 组“弦惊”中共有 $a_{i}$ 只“弦惊”。

每次任选 $L$ 到 $R$ 组“弦惊”合并 (“弦惊”组的位置不要求连续)，每次合并获得和这次合并的“弦惊”总数相同的分数。所有“弦惊”最后需要合并成一组，问能得到的最小总分数。

第一行，三个整数 $n, L, R (2 \leq L \leq R \leq n \leq 100)$ 。
第二行， $n$ 个整数，第 $i$ 个整数 $a_{i} (1 \leq a_{i} \leq 1000)$ 表示开始时第 $i$ 组“弦惊”含有的“弦惊”数。

输出一行能得到的最小总分数。若最后无法合并为一组，输出-1。

Input

6 2 2
1 1 4 5 1 4

Output

Input

6 4 5
1 1 4 5 1 4

Output

-1

21 人解决，54 人已尝试。

24 份提交通过，共有 173 份提交。

6.6 EMB 奖励。

创建: 10 月，3 周前.

修改: 10 月，3 周前.

最后提交: 2 周，6 天前.

来源: N/A

5728. 宁作吾