問題文
わりとねこくんは、ねこ星で 店舗のねこカフェを経営しています。
ねこ星には 匹のねこがおり、それぞれ から までの番号がつけられています。ねこ のかわいさは です。
わりとねこくんは、経営するすべてのねこカフェにちょうど 匹ずつねこをお迎えすることにしました(ここで、 であることが保証されています)。
各ねこカフェにねこを配分したとき、そのねこカフェの魅力度は、そのカフェにいる 匹のねこの中で最もかわいさが低いねこのかわいさと同じになります。
わりとねこくんが適切にねこを配分したとき、すべてのねこカフェの魅力度の総和の最大値を求めてください。
制約
- 入力はすべて整数
入力
入力は以下の形式で標準入力から与えられます。
出力
すべてのねこカフェの魅力度の総和の最大値を 行に出力してください。
サンプル 1
入力
6 2 3
1 2 3 4 5 6
出力
5
店舗目のねこカフェに匹目のねこを、 店舗目のねこカフェに匹目のねこを配分した時の魅力度の総和は となり、これ以上魅力度を大きくすることはできないので、答えはになります。
サンプル 2
入力
6 3 2
5 2 6 3 1 4
出力
9
サンプル 3
入力
9 3 3
22 47 22 29 4 30 38 36 31
出力
69
参加受付は終了しました。
ログインして解答を提出
解答の提出や採点結果の確認には、ログインが必要です。
ログインする