2375: 造房子
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：64
解决：18
题目描述
pigstd 要去造房子了。
pigstd 有 a 个 A 材料和 b 个 B 材料，造第 i 层楼需要 i 个 A 材料与 i 个 B 材料。
但是 pigstd 觉得房子不够高，于是他拿出了 c 块钱，每块钱都可以用来买 1 个 A 材料或者 1 个 B 材料。
现在 pigstd 想知道，他最多能建多少层楼的房子。
输入
第一行三个整数 a,b,c。
输出
一行一个整数，表示 pigstd 最多能建多少层楼的房子。
样例输入 复制
1 2 3样例输出 复制
2提示
样例 1 说明：
pigstd 买 2 个 A 材料和 1 个 B 材料后就有 3 个 A 材料和 3 个 B 材料，最多可以建 2 层楼的房子。
（花费 1+2 个 A 材料和 1+2 个 B 材料）
样例2输入：
1 5 3
样例2输出：
2
样例 2 说明：
pigstd 买 3 个 A 材料后就有 4 个 A 材料和 5 个 B 材料，最多可以建 2 层楼的房子。
（花费 1+2 个 A 材料和 1+2 个 B 材料）
数据规模与约定：
对于 100% 的数据，0≤a,b,c≤1012。
pigstd 买 2 个 A 材料和 1 个 B 材料后就有 3 个 A 材料和 3 个 B 材料，最多可以建 2 层楼的房子。
（花费 1+2 个 A 材料和 1+2 个 B 材料）
样例2输入：
1 5 3
样例2输出：
2
样例 2 说明：
pigstd 买 3 个 A 材料后就有 4 个 A 材料和 5 个 B 材料，最多可以建 2 层楼的房子。
（花费 1+2 个 A 材料和 1+2 个 B 材料）
数据规模与约定：
对于 100% 的数据，0≤a,b,c≤1012。
| 数据点编号 | 满足的条件 |
|---|---|
| 1−4,22 | c=0 |
| 5−8,21 | a,b,c≤103 |
| 9−12 | a,b,c≤106 |
| 13−20 | a,b,c≤1012 |