No.54 Happy Hallowe'en
問題文最終更新日: 2016-06-11 16:43:41
問題文
今日はハロウィンなので、太郎君は近所の家におかしをもらいに行くことにしました。
近所には、太郎君の家以外に
それぞれの
近所のこどもたちに平等におかしを配るため、
すでにおかしを
太郎君は、最初におかしを一つも持っていないこととし、近所の家を周るのは好きな順番で周ることができるとき、
太郎君がもらえるおかしの最大の個数を求めてください。
同じ家には
入力
続く
おかしがもらえる閾値を表す整数
出力
太郎君がもらえるおかしの最大の個数を出力してください。
最後に改行してください。
サンプル
サンプル1
入力
3 1 1 3 2 5 3
出力
6
次に
それよりも、
サンプル2
入力
5 1 1 1 4 1 2 1 5 1 3
出力
5
すべての家を適切な順で周ることで最大
サンプル3
入力
7 2 1 2 3 9 2 3 1 6 4 3 5 4 8
出力
11
サンプル4
入力
2 1 3 100 2
出力
101
sugimさんより提供頂きました。
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。