[语言月赛 202404] 吃苹果
题目描述
一共有 n n n 只苹果,你想要选择其中恰好两只苹果。
每只苹果有一个营养值 a 1 , a 2 , ⋯ , a n a_1, a_2, \cdots, a_n a1,a2,⋯,an,你需要选择一只营养值最大的给 gza 吃,选择一只营养值最小的给 gza 的朋友 azg 吃。
请注意,由于某些苹果会有虫蚀等等,营养值可能为负数。即使发生了这种情况,你也必须选择恰好两只苹果带走。
所需要付的价钱是所选择两只苹果的营养值和,请输出你所需要付的价钱。
输入格式
第一行一个整数 n n n,表示苹果的数量。
第二行 n n n 个整数 a 1 , ⋯ , a n a_1, \cdots, a_n a1,⋯,an,分别表示第 1 , 2 , ⋯ , n 1, 2, \cdots, n 1,2,⋯,n 只苹果的营养值。
输出格式
一行一个整数,表示所需要付的价钱。
样例 #1
样例输入 #1
5
1 6 3 6 2
样例输出 #1
7
样例 #2
样例输入 #2
3
2000000000 1000000000 1000000000
样例输出 #2
3000000000
样例 #3
样例输入 #3
5
-21789523 -1 -3 -7 -2578928
样例输出 #3
-21789524
提示
样例 1 解释
选择的营养值最大的苹果是第二只(或第四只)苹果,最小的是第一只苹果,价钱为 6 + 1 = 7 6 + 1 = 7 6+1=7。
样例 3 解释
选择的营养值最大的苹果是第二只苹果,最小的是第一只苹果,价钱为 ( − 1 ) + ( − 21789523 ) = − 21789524 (-1) + (-21789523) = -21789524 (−1)+(−21789523)=−21789524。
数据规模与约定
对于 100 % 100\% 100% 的数据, 2 ≤ n ≤ 1 0 5 2 \leq n \leq 10^5 2≤n≤105, − 2 × 1 0 9 ≤ a i ≤ 2 × 1 0 9 -2 \times 10^9 \leq a_i \leq 2 \times 10^9 −2×109≤ai≤2×109。
测试点编号 | n n n | a i a_i ai | 特殊性质 |
---|---|---|---|
1 , 2 1, 2 1,2 | ≤ 10 \leq 10 ≤10 | 1 ≤ a i ≤ 100 1 \leq a_i \leq 100 1≤ai≤100 | 无 |
3 , 4 3, 4 3,4 | ≤ 100 \leq 100 ≤100 | − 1 0 4 ≤ a i ≤ 1 0 4 -10^4 \leq a_i \leq 10^4 −104≤ai≤104 | 无 |
5 5 5 | ≤ 1 0 5 \leq 10^5 ≤105 | − 2 × 1 0 9 ≤ a i ≤ 2 × 1 0 9 -2 \times 10^9 \leq a_i \leq 2 \times 10^9 −2×109≤ai≤2×109 | 所有 a i a_i ai 相同 |
6 , 7 6, 7 6,7 | ≤ 1 0 5 \leq 10^5 ≤105 | − 2 × 1 0 9 ≤ a i ≤ 2 × 1 0 9 -2 \times 10^9 \leq a_i \leq 2 \times 10^9 −2×109≤ai≤2×109 | a 1 ≤ a 2 ≤ ⋯ ≤ a n a_1 \leq a_2 \leq \cdots \leq a_n a1≤a2≤⋯≤an |
8 ∼ 10 8 \sim 10 8∼10 | ≤ 1 0 5 \leq 10^5 ≤105 | − 2 × 1 0 9 ≤ a i ≤ 2 × 1 0 9 -2 \times 10^9 \leq a_i \leq 2 \times 10^9 −2×109≤ai≤2×109 | 无 |
Scratch实现
后续
接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现,感兴趣的请关注,我后续将继续分享相关内容