单点时限: 2.0 sec
内存限制: 512 MB
令喝醉了,开始研究怎么让她的“弦惊”合并更加高效。
给定 n 组“弦惊”,第 i 组“弦惊”中共有ai只“弦惊”。
每次任选 L 到 R 组“弦惊”合并 (“弦惊”组的位置不要求连续),每次合并获得和这次合并的“弦惊”总数相同的分数。所有“弦惊”最后需要合并成一组,问能得到的最小总分数。
第一行,三个整数 n,L,R(2≤L≤R≤n≤100)。 第二行,n 个整数,第 i 个整数 ai(1≤ai≤1000) 表示开始时第 i 组“弦惊”含有的“弦惊”数。
输出一行能得到的最小总分数。若最后无法合并为一组,输出-1。
6 2 2 1 1 4 5 1 4
37
6 4 5 1 1 4 5 1 4
-1