100 atcoder#ABC115B. [ABC115B] Christmas Eve Eve

[ABC115B] Christmas Eve Eve

配点 : 200200

問題文

とある世界では、今日はクリスマスイブの前日です。

高羽氏は、デパートで NN 個の品物を買おうとしています。ii 個目の品物 (1iN)(1 \leq i \leq N) の定価は pip_i 円です。

彼は割引券を持っており、NN 個のうち最も定価が高い品物 11 個を定価の半額で買うことができます。残りの N1N-1 個の品物に対しては定価を支払います。支払金額は合計でいくらになるでしょうか?

制約

  • 2N102 \leq N \leq 10
  • 100pi10000100 \leq p_i \leq 10000
  • pip_i は偶数である。

入力

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

NN

p1p_1

p2p_2

::

pNp_N

出力

合計支払金額を (整数として) 出力せよ。

3
4980
7980
6980
15950

79807980 円の品物が半額になり、合計 4980+7980/2+6980=159504980 + 7980 / 2 + 6980 = 15950 円です。

15950.0 などと出力すると Wrong Answer と判定されるので注意してください。

4
4320
4320
4320
4320
15120

44 個の品物のうち 11 個だけが半額になり、合計 4320/2+4320+4320+4320=151204320 / 2 + 4320 + 4320 + 4320 = 15120 円です。