【Luogu T142270】 A.「EZEC-3」造房子
题目大意:
有 \(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;
}