{"problem":{"name":"[信息与未来 2025] 美味水果","description":{"content":"Dr. X 收到了一份礼物：$n$ 个水果，其中第 $i$ 个水果的好吃程度为 $x_i$。新鲜的水果会随时间变得不如最初好吃： - 每天，Dr. X 可以选择吃掉一个水果，并记录下该天吃掉的水果的好吃程度。 - 没有被吃掉的每个水果，好吃程度将在第二天变为 $y = \\lfloor\\sqrt x\\rfloor$，即 “开根号取整”：$y$ 是满足 $y^2 ≤ x$ 的最大整数。 请计算，在所","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P2"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGB4350"},"statements":[{"statement_type":"Markdown","content":"Dr. X 收到了一份礼物：$n$ 个水果，其中第 $i$ 个水果的好吃程度为 $x_i$。新鲜的水果会随时间变得不如最初好吃：\n- 每天，Dr. X 可以选择吃掉一个水果，并记录下该天吃掉的水果的好吃程度。\n- 没有被吃掉的每个水果，好吃程度将在第二天变为 $y = \\lfloor\\sqrt x\\rfloor$，即 “开根号取整”：$y$ 是满足 $y^2 ≤ x$ 的最大整数。\n\n请计算，在所有可能的吃水果顺序中，Dr. X 最多能获得多少好吃程度的总和。\n\n## Input\n\n输入包含两行：第一行，一个整数 $n$，表示水果数量；第二行，$n$ 个用空格分隔的整数 $x_1 , x_2 , \\cdots, x_n$，表示每个水果的初始好吃程度。\n\n## Output\n\n输出一个整数，表示能够获得的好吃程度总和的最大值。\n\n[samples]\n\n## Note\n\n### 样例 $\\textbf 1$ 解释\n\n在第一天，Dr.X 吃掉第一个水果，好吃程度为 $100$，另一个水果在第二天吃，好吃程度为 $\\lfloor\\sqrt{10}\\rfloor = 3$，吃完所有水果，好吃程度的总和为 $103$。\n\n### 数据范围\n对于 $40\\%$ 的数据，$1 ≤ n ≤ 100$。\n\n对于 $100\\%$ 的数据，$1 ≤ n ≤ 10^5$，水果的好吃程度 $1 ≤ x_i ≤ 10^9$。","is_translate":false,"language":"English"}],"meta":{"iden":"LGB4350","tags":["贪心","2025","江苏","排序","信息与未来"],"sample_group":[["2\n100 10","103"],["6\n1 3 7 10 15 21","28"]],"created_at":"2026-03-03 11:09:25"}}