B. 水(water)

内存限制:256 MiB 时间限制:1000 ms 输入文件: water.in 输出文件: water.out
题目类型:传统 评测方式:文本比较

题目描述

n 个杯子,每个杯子的容积是 a ,且初始装有 b 体积水。

你可以进行任意次操作,每次操作选择任意两个杯子,将其中一个杯子内的水全部倒入另一个杯子中,

但是过程中杯子里的水不能溢出(即不能超过其容积),如果不满足则无法进行该操作。

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

输入格式

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

输出格式

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

样例

样例输入 #1

5 2 2

样例输出 #1

4

【样例 1 解释】

假设现在有两个杯子 A,B ,可以先把 A 中的全部水倒入 B 中,此时 A 0 升水, B 4 升水,结束操作。

此时最多水杯子内水的数量为 4

样例输入 #2

11 5 7

样例输出 #2

10

数据范围与提示

【数据规模与约定】

测试点编号 n\le 特殊性质
1\sim2 10^5 保证无论如何操作都不会溢出
3 \sim 6 10^6
7 \sim 10 10^9

对于 100\% 的数据, 1 \le n \le 10^9 1\le a\le 10^{18} 1\le b\le \min(a,10^9)

【入门】