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

posted @ 2020-08-22 21:37  Jayun  阅读(160)  评论(0编辑  收藏  举报