【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;
}