#agc012a. [agc012_a]AtCoder Group Contest
[agc012_a]AtCoder Group Contest
問題文
AtCoder Group Contestの参加者に 人が参加します。 番目の参加者の 強さ は整数 で表されます。 参加者が 人 組となるようにチームを 組作ることにしました。 人の参加者が複数のチームに所属することはできません。
チームの強さはチームメンバーの強さのうち 番目に大きい値で表されます。 例えば、強さが のメンバーからなるチームの強さは になり、強さが のメンバーからなるチームの強さは になります。
組のチームの強さの和としてありうる値のうち、最大の値を求めてください。
制約
- は整数
入力
入力は以下の形式で標準入力から与えられる。
出力
答えを出力せよ。
入力例 1
出力例 1
例えば以下のようにチームを作ったとき、チームの強さの和が最大となります。
- チーム : 番目の参加者からなる。
- チーム : 番目の参加者からなる。
入力例 2
出力例 2
チームの強さの和は非常に大きくなることがあります。