问题4478--美食4478: 美食
时间限制: 1 Sec 内存限制: 512 MB
提交: 0 解决: 0
[提交] [状态] [讨论版] [命题人:]题目描述
小E有 n 种美食可供选择,每种美食只能吃一次,第 i 种美食有一个美味值 a_i,吃下一个美味值为 a_i的美食可以让小E的满足感提升 a_i。
但是小E的胃是有极限的,每吃下一个美食,他的饱腹感就会提升 1。
小E最后的舒适度是他的满足感的平方整除他的饱腹感,你的目标是求出他舒适度能达到的最大值。
输入
第一行一个正整数 n。
第二行 n 个正整数 a_1, a_2,......,a_n。
输出
输出一行一个整数,表示小E舒适度的最大值。
样例输入
2
5 1
样例输出
25
样例说明:
容易发现吃第一种美食是最优的,舒适度为 5^2/1 = 25
来源/分类
[提交] [状态]