#LUOGUP4583. 小 E 与美食
小 E 与美食
题目背景
小 E 是一个热爱美食的高中生,但吃的太多会导致他身体不舒服,他想找到一个能让他最舒服的方案,快来帮帮他!
题目描述
小 E 有 种美食可供选择,每种美食只能吃一次,第 种美食有一个美味值 ,吃下一个美味值为 的美食可以让小 E 的满足感提升 。
但是小 E 的胃是有极限的,每吃下一个美食,他的饱腹感就会提升 。
小 E 最后的舒适度是他的满足感的平方除以他的饱腹感,你的目标是求出他舒适度能达到的最大值。
输入格式
第一行一个正整数 。
第二行 个正整数 。
输出格式
输出一行一个实数,表示小 E 舒适度的最大值,你的输出与标准答案的相对误差或绝对误差在 以内即视为正确。
2
2 1
4.50
提示
提示
建议输出至少 位有效数字。
样例解释
容易发现两种美食都吃是最优的,舒适度为 。
数据范围
对于 的数据,。
对于 的数据,。
对于另 的数据,所有 都相等。
对于 的数据,,。