嘉然在家里藏了 袋零食,每袋零食可以吃一次,嘉然吃掉第 袋零食可以使她的满足感提升 。但是零食吃多了对胃不好,嘉然每吃一袋零食会使她的饱腹感提升 。
今天贝拉不在家,嘉然决定拿出自己的零食大吃一顿。嘉然一开始的满足感和饱腹感都是 。而嘉然最后的舒适度为 满足感饱腹感,因此她想选择一些零食吃完后获得最大的舒适度。
为了证明嘉心糖的含金量,作为嘉心糖的你决定为嘉然小姐选出使她能获得最大舒适度的零食,然后你只需要输出这个舒适度的值即可。
第一行一个正整数 ,代表零食的数量。
第二行 个正整数 ,用空格隔开,代表每袋零食给嘉然带来的满足感。
一行一个实数,代表嘉然可以获得的最大的舒适感。
你的输出与标准答案之间的相对误差或绝对误差在 以内即视为正确。
2 2 1
4.50
3 1 10 8
162