504026 - 饮料和瓶子

【题目描述】饮料和瓶子（fuel） 小光共有N个瓶子，第i个瓶子的容量为Vi。小光将 K个瓶子交给商人之后，商人用它们从饮料罐中装一些饮料给小光。 商人只会做如下的3种操作： （1）将某个瓶子装满饮料； （2）将某个瓶中的饮料全部倒回饮料罐； （3）将饮料从瓶子a倒向瓶子b，直到瓶子b满或者瓶子a空。 饮料倾倒过程中的损耗可以忽略，商人拿出的饮料，当然是这些操作能得到的最小正体积。小光希望找到最优的瓶子组合，使得商人给出尽量多的饮料。

第1行两个2个整型数N，K，随后N行N个整型数，为N个瓶子的容量。

仅1行，一个整数，表示给出的最大值。

选择第2 个瓶子和第3个瓶子，商人被迫会给出4 体积的容量。