#1859. Water

Water

题目描述

有 nn 个杯子,每个杯子的容积是 aa,且初始装有 bb 体积水。 你可以进行任意次操作,每次操作选择任意两个杯子,将其中一个杯子内的水全部倒入另一个杯子中,但是过程中杯子里的水不能溢出(即不能超过其容积),如果不满足则无法进行该操作。

请通过合法的操作,最大化装有最多水的杯子里水的体积。

输入格式

一行三个整数,表示 a,b,na,b,n。

输出格式

一行一个整数 xx,表示最多水的杯子内的水的体积。

样例

5 2 2 
4
11 5 7 
10

题目来源:洛谷 P10056