题目大意:
有 (c) 块钱、(a) 个 A 材料和 (b) 个 B 材料,造第 (i) 层楼需要 (i) 个 A 材料与 (i) 个 B 材料,每块钱都可以用来买 (1) 个 A 材料或者 (1) 个 B 材料。
正文:
暴力枚举第 (i) 题就行了。
代码:
int main()
{
scanf ("%lld%lld%lld", &a, &b, &c);
if(a > b)
{
ll t = a;
a = b;
b = t;
}
for (ans = 1; 1; ans++)
{
if(a < ans)
{
if(a + c >= ans) c -= ans - a, a = ans;
else break;
}
if(b < ans)
{
if(b + c >= ans) c -= ans - b, b = ans;
else break;
}
a -= ans, b -= ans;
}
printf("%lld", ans - 1);
return 0;
}