100 atcoder#ABC066A. [ABC066A] ringring

[ABC066A] ringring

配点 : 100100

問題文

snuke 君は自転車を買いに来ました。 snuke 君はすでに買う自転車を決めたのですが、その自転車にはベルが付いていないため、 自転車とは別にベルも買う必要があります。

snuke 君は安全意識が高いので、ベルをどちらの手でも鳴らせるよう、両方のハンドルに 11 つずつ 付けることにしました。

お店にあるベルは 33 種類で、それぞれ aa円、 bb円、 cc円です。 この 33 つのうち、異なる 22 つのベルを選んで買うときの、値段の合計の最小値を求めて下さい。

制約

  • 1a,b,c100001 \leq a,b,c \leq 10000
  • a,b,ca,b,c は整数

入力

入力は以下の形式で標準入力から与えられる。

aa bb cc

出力

22 つのベルを買うときの最安値を出力せよ。

700 600 780
1300

700700 円のベルと 600600 円のベルを買うと、 13001300 円かかります。 700700 円のベルと 780780 円のベルを買うと、 14801480 円かかります。 600600 円のベルと 780780 円のベルを買うと、 13801380 円かかります。 よって、一番安いのは 13001300 円です。

10000 10000 10000
20000

どの 22 つを選んでも 2000020000 円かかってしまいます。