E - クリスマスツリー
Milk
2
s
1024
MB
100
点
問題文
$N$ 本のクリスマスツリーがあります。
$i$ 本目のクリスマスツリーの美しさは整数値 $A_i$ で表されます ($i = 1, 2, 3, \ldots, N$)。
次郎くんは $N$ 本のクリスマスツリーの中から $2$ 本選ぶことができます。
次郎くんが適切にクリスマスツリーを選んだとき、選んだ $2$ 本の美しさの合計の最大値はいくつになるでしょうか。
詳しくは入出力例を見てください。
制約
入力値は次の条件を満たすことが保証されています。
- 入力は全て整数
- $2 \leqq N \leqq 1000$
- $1 \leqq A_i \leqq 1000 \ (i = 1, 2, 3, \ldots, N)$
入力
$N$
$A_1$ $A_2$ $\ldots$ $A_N$
最初にクリスマスツリーの本数 $N$ が与えられます。
続いて各クリスマスツリーの美しさ $A_i$ が順に与えられます。
出力
「クリスマスツリーを $2$ 本選んだときの美しさの合計」の最大値を表示してください。
入力例 1
3
10 70 30
出力例 1
100
このケースでは、クリスマスツリーは $N = 3$ 本あります。
考えられる選び方は、全部で次の $3$ とおりです：
- $1$ 本目と $2$ 本目を選んだ場合は、美しさの合計は $10 + 70 = 80$
- $1$ 本目と $3$ 本目を選んだ場合は、美しさの合計は $10 + 30 = 40$
- $2$ 本目と $3$ 本目を選んだ場合は、美しさの合計は $70 + 30 = 100$
よって、$2$ 本目と $3$ 本目を選んだとき、美しさの合計が最大になります。
その $100$ が答えです。
入力例 2
5
1 1 1 1 1
出力例 2
2
このケースでは、クリスマスツリーは $N = 5$ 本あります。
全てのクリスマスツリーの美しさが $1$ なので、どのように $2$ 本選んでも美しさの合計は $2$ になります。
入力例 3
2
10 1
出力例 3
11
このケースでは、クリスマスツリーは $2$ 本しかありません。
選び方は「$1$ 本目と $2$ 本目を選ぶ」の $1$ とおりのみです。