有 n 个杯子,每个杯子的容积是 a ,且初始装有 b 体积水。
你可以进行任意次操作,每次操作选择任意两个杯子,将其中一个杯子内的水全部倒入另一个杯子中,
但是过程中杯子里的水不能溢出(即不能超过其容积),如果不满足则无法进行该操作。
请通过合法的操作,最大化装有最多水的杯子里水的体积。
一行三个整数,表示 a,b,n 。
一行一个整数 x ,表示最多水的杯子内的水的体积。
5 2 2
4
假设现在有两个杯子 A,B ,可以先把 A 中的全部水倒入 B 中,此时 A 有 0 升水, B 有 4 升水,结束操作。
此时最多水杯子内水的数量为 4 。
11 5 7
10
对于 100\% 的数据, 1 \le n \le 10^9 , 1\le a\le 10^{18} , 1\le b\le \min(a,10^9) 。
【入门】