1571: 放烟花
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：22
题目描述
现在我们有 n 箱烟花，第 i 箱烟花需要 a[i] 的时间才能被点燃，我们还有 m 根引线（可以不用完甚至不用），引线可以将任意两箱烟花连接起来（点燃其中一箱烟花，与其相连的烟花将会被瞬间点燃），而对于第 j 根引线，连接所需要的时间是 11 * j 。
输入
第一行，正整数 n 和 非负整数 m
第二行 n 个正整数。
数据范围：
1 <= n <= 1000
0 <= m <= 1000
1 <= a[i] <= 100000
第二行 n 个正整数。
数据范围：
1 <= n <= 1000
0 <= m <= 1000
1 <= a[i] <= 100000
输出
最小花费时间
样例输入 复制
5 2
100 100 100 100 100样例输出 复制
333提示
第一根引线连接 1 和 2 花费时间 11
第二根引线连接 1 和 3 花费时间 22
点燃第 1 箱烟花 花费时间 100，第 2、3 箱烟花被瞬间点燃 花费时间 0
点燃第 4 箱烟花 花费时间 100
点燃第 5 箱烟花 花费时间 100
第二根引线连接 1 和 3 花费时间 22
点燃第 1 箱烟花 花费时间 100，第 2、3 箱烟花被瞬间点燃 花费时间 0
点燃第 4 箱烟花 花费时间 100
点燃第 5 箱烟花 花费时间 100