[语言月赛 202404] 吃苹果

Luogu

IDLGB3963

Time1000ms

Memory512MB

DifficultyP1

2024O2优化循环结构语言月赛

一共有 $n$ 只苹果，你想要选择其中**恰好**两只苹果。每只苹果有一个营养值 $a_1, a_2, \cdots, a_n$，你需要选择一只营养值最大的给 gza 吃，选择一只营养值最小的给 gza 的朋友 azg 吃。请注意，由于某些苹果会有虫蚀等等，营养值可能为负数。即使发生了这种情况，你也必须选择恰好两只苹果带走。所需要付的价钱是所选择两只苹果的营养值和，请输出你所需要付的价钱。 ## Input 第一行一个整数 $n$，表示苹果的数量。第二行 $n$ 个整数 $a_1, \cdots, a_n$，分别表示第 $1, 2, \cdots, n$ 只苹果的营养值。 ## Output 一行一个整数，表示所需要付的价钱。 [samples] ## Note ### 样例 1 解释选择的营养值最大的苹果是第二只（或第四只）苹果，最小的是第一只苹果，价钱为 $6 + 1 = 7$。 ### 样例 3 解释选择的营养值最大的苹果是第二只苹果，最小的是第一只苹果，价钱为 $(-1) + (-21789523) = -21789524$。 ### 数据规模与约定对于 $100\%$ 的数据，$2 \leq n \leq 10^5$，$-2 \times 10^9 \leq a_i \leq 2 \times 10^9$。 | 测试点编号 | $n$ | $a_i$ | 特殊性质 | | :-: | :-: | :-: | :-: | | $1, 2$ | $\leq 10$ | $1 \leq a_i \leq 100$ | 无 | | $3, 4$ | $\leq 100$ | $-10^4 \leq a_i \leq 10^4$ | 无 | | $5$ | $\leq 10^5$ | $-2 \times 10^9 \leq a_i \leq 2 \times 10^9$ | 所有 $a_i$ 相同 | | $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$ | | $8 \sim 10$ | $\leq 10^5$ | $-2 \times 10^9 \leq a_i \leq 2 \times 10^9$ | 无 |

Samples

Input #1

5
1 6 3 6 2

Output #1

Input #2

3
2000000000 1000000000 1000000000

Output #2

3000000000

Input #3

5
-21789523 -1 -3 -7 -2578928

Output #3

-21789524

API Response (JSON)

{
  "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所需要付的价钱是所选择两只苹果的营养值和，请输出你所需要付的价...",
      "is_translate": false,
      "language": "English"
    }
  ]
}

Full JSON Raw Segments