洛谷 CF1036A 题解

洛谷题目传送门 | CF 原题传送门

本题难度严重低于橙题

思路

这道题思考时，不妨设第 $i$ 个三角形的高为 $h_i$，面积为 $S_i$，同时，题目还有已知条件底为$2$。

根据三角形面积公式，我们可以得到：

$$S=S_1+S_2+\cdots +S_n=\dfrac{(h_1+h_2+\cdots +h_n)\times 2}{2}=h_1+h_2+\cdots +h_n=k$$

由于 $\sum_{i=1}^n h_i=k$ 不变，同时满足最大的 $h_i$ 最小，所以 $h$ 的值需要平均。

分析到这答案就出来了，即为 $\lceil \frac{k}{n}\rceil$，也就是 $\lfloor \frac{k+n-1}{n}\rfloor$。

代码

#include<cstdio>
#define ll long long
ll n,k;
int main()
{
	scanf("%lld%lld",&n,&k);
	printf("%lld\n",(k+n-(ll)1)/n);
	return 0;
}