【题解】洛谷 CF1036A Function Height 题解

洛谷题目传送门 | 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;
}