洛谷 CF1036A 题解

本文最后更新于 2024年7月15日 下午

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

洛谷 CF1036A 题解
https://blog.makerlife.top/post/solution-CF1036A/
作者
Makerlife
发布于
2022年7月13日
更新于
2024年7月15日
许可协议