#1859. Water
Water
题目描述
有 个杯子,每个杯子的容积是 ,且初始装有 体积水。 你可以进行任意次操作,每次操作选择任意两个杯子,将其中一个杯子内的水全部倒入另一个杯子中,但是过程中杯子里的水不能溢出(即不能超过其容积),如果不满足则无法进行该操作。
请通过合法的操作,最大化装有最多水的杯子里水的体积。
输入格式
一行三个整数,表示 。
输出格式
一行一个整数 ,表示最多水的杯子内的水的体积。
样例
5 2 2
4
11 5 7
10
题目来源:洛谷 P10056