#P5056. 「FJSC2018PJD4T4」运输
「FJSC2018PJD4T4」运输
Description
现在已知 件商品和搬运它们其中每一件的费用。现在搬家公司的老板 Mr.B 决定让我们每次任意选取 件商品。搬运这 件商品只算搬运一件商品的费用。但是这一件商品的搬运费用是将选出的 个商品的费用之和除以 的运算结果。如此反复。直到只收一件商品的钱。这个就是商店要付的费用。想尽可能的少付钱,以便将更多的钱卷给希望工程。所以请你帮他计算一下最少只用付多少钱。
Input Format
从文件trans.in
读入
(每一件商品的搬运费用)
Output Format
输出到文件trans.out
输出一个数字,表示最少付多少钱。
Sample
输入样例1
5 2
1 2 3 4 5
输出样例1
1
Hint