打卡信奥刷题（718）用Scratch图形化工具信奥B3963[普及组/提高组] [语言月赛 202404] 吃苹果-CSDN博客

本文链接：https://blog.csdn.net/rogeliu/article/details/141989699

[语言月赛 202404] 吃苹果

一共有 $n$ 只苹果，你想要选择其中恰好两只苹果。

每只苹果有一个营养值 $a_1, a_2, \cdots, a_n$ ，你需要选择一只营养值最大的给 gza 吃，选择一只营养值最小的给 gza 的朋友 azg 吃。

请注意，由于某些苹果会有虫蚀等等，营养值可能为负数。即使发生了这种情况，你也必须选择恰好两只苹果带走。

所需要付的价钱是所选择两只苹果的营养值和，请输出你所需要付的价钱。

第一行一个整数 $n$ ，表示苹果的数量。

第二行 $n$ 个整数 $a_1, \cdots, a_n$ ，分别表示第 $\cdots, n$ 只苹果的营养值。

一行一个整数，表示所需要付的价钱。

5
1 6 3 6 2

3
2000000000 1000000000 1000000000

3000000000

5
-21789523 -1 -3 -7 -2578928

-21789524

选择的营养值最大的苹果是第二只（或第四只）苹果，最小的是第一只苹果，价钱为 $6 + 1 = 7$ 。

选择的营养值最大的苹果是第二只苹果，最小的是第一只苹果，价钱为 $(- 1) + (- 21789523) = - 21789524$ 。

对于 $100\%$ 的数据， $\leq n \leq 10^5$ ， $\times 10^9 \leq a_i \leq 2 \times 10^9$ 。

测试点编号	$n$	$a_i$	特殊性质
$1, 2$	$\leq 10$	$\leq a_i \leq 100$	无
$3, 4$	$\leq 100$	$-10^4 \leq a_i \leq 10^4$	无
$5$	$\leq 10^5$	$\times 10^9 \leq a_i \leq 2 \times 10^9$	所有 $a_i$ 相同
$6, 7$	$\leq 10^5$	$\times 10^9 \leq a_i \leq 2 \times 10^9$	$a_1 \leq a_2 \leq \cdots \leq a_n$
$\sim 10$	$\leq 10^5$	$\times 10^9 \leq a_i \leq 2 \times 10^9$	无