← 返回题目

题库练习美味水果

← 上一题下一题 →

A71882 | $美味水果$

来源编程题

时间限制1s

内存限制512MB

通过 / 提交0/0

题目描述

Dr. X 收到了一份礼物：n 个水果，其中第 i 个水果的好吃程度为 x_i。新鲜的水果会随时间变得不如最初好吃： 每天，Dr. X 可以选择吃掉一个水果，并记录下该天吃掉的水果的好吃程度。 没有被吃掉的每个水果，好吃程度将在第二天变为 y = \lfloor\sqrt x\rfloor，即 “开根号取整”：y 是满足 y^2 ≤ x 的最大整数。 请计算，在所有可能的吃水果顺序中，Dr. X 最多能获得多少好吃程度的总和。

输入格式

输入包含两行：第一行，一个整数 n，表示水果数量；第二行，n 个用空格分隔的整数 x_1 , x_2 , \cdots, x_n，表示每个水果的初始好吃程度。

输出格式

输出一个整数，表示能够获得的好吃程度总和的最大值。

输入输出样例

输入 #1

2
100 10

输出 #1

输入 #2

6
1 3 7 10 15 21

输出 #2

C++ 编辑器

输入

输出