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

本题难度严重低于橙题

思路

这道题思考时，不妨设第 ii 个三角形的高为 hih_i，面积为 SiS_i，同时，题目还有已知条件底为22。

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

S=S1+S2+⋯+Sn=(h1+h2+⋯+hn)×22=h1+h2+⋯+hn=kS=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

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

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

代码

1
2
3
4
5
6
7
8
9

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