{"problem":{"name":"[语言月赛 202404] 吃苹果","description":{"content":"一共有 $n$ 只苹果，你想要选择其中**恰好**两只苹果。 每只苹果有一个营养值 $a_1, a_2, \\cdots, a_n$，你需要选择一只营养值最大的给 gza 吃，选择一只营养值最小的给 gza 的朋友 azg 吃。 请注意，由于某些苹果会有虫蚀等等，营养值可能为负数。即使发生了这种情况，你也必须选择恰好两只苹果带走。 所需要付的价钱是所选择两只苹果的营养值和，请输出你所需要付的价","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P1"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGB3963"},"statements":[{"statement_type":"Markdown","content":"一共有 $n$ 只苹果，你想要选择其中**恰好**两只苹果。\n\n每只苹果有一个营养值 $a_1, a_2, \\cdots, a_n$，你需要选择一只营养值最大的给 gza 吃，选择一只营养值最小的给 gza 的朋友 azg 吃。\n\n请注意，由于某些苹果会有虫蚀等等，营养值可能为负数。即使发生了这种情况，你也必须选择恰好两只苹果带走。\n\n所需要付的价钱是所选择两只苹果的营养值和，请输出你所需要付的价钱。\n\n## Input\n\n第一行一个整数 $n$，表示苹果的数量。\n\n第二行 $n$ 个整数 $a_1, \\cdots, a_n$，分别表示第 $1, 2, \\cdots, n$ 只苹果的营养值。\n\n## Output\n\n一行一个整数，表示所需要付的价钱。\n\n[samples]\n\n## Note\n\n### 样例 1 解释\n\n选择的营养值最大的苹果是第二只（或第四只）苹果，最小的是第一只苹果，价钱为 $6 + 1 = 7$。\n\n### 样例 3 解释\n\n选择的营养值最大的苹果是第二只苹果，最小的是第一只苹果，价钱为 $(-1) + (-21789523) = -21789524$。\n\n### 数据规模与约定\n\n对于 $100\\%$ 的数据，$2 \\leq n \\leq 10^5$，$-2 \\times 10^9 \\leq a_i \\leq 2 \\times 10^9$。\n\n| 测试点编号 | $n$ | $a_i$ | 特殊性质 |\n| :-: | :-: | :-: | :-: |\n| $1, 2$ | $\\leq 10$ | $1 \\leq a_i \\leq 100$ | 无 |\n| $3, 4$ | $\\leq 100$ | $-10^4 \\leq a_i \\leq 10^4$ | 无 | \n| $5$ | $\\leq 10^5$ | $-2 \\times 10^9 \\leq a_i \\leq 2 \\times 10^9$ | 所有 $a_i$ 相同 |\n| $6, 7$ | $\\leq 10^5$ | $-2 \\times 10^9 \\leq a_i \\leq 2 \\times 10^9$ | $a_1 \\leq a_2 \\leq \\cdots \\leq a_n$ | \n| $8 \\sim 10$ | $\\leq 10^5$ | $-2 \\times 10^9 \\leq a_i \\leq 2 \\times 10^9$ | 无 |","is_translate":false,"language":"English"}],"meta":{"iden":"LGB3963","tags":["2024","O2优化","循环结构","语言月赛"],"sample_group":[["5\n1 6 3 6 2\n","7\n"],["3\n2000000000 1000000000 1000000000\n","3000000000\n"],["5\n-21789523 -1 -3 -7 -2578928\n","-21789524\n"]],"created_at":"2026-03-03 11:09:25"}}