多変量ハフマン符号化の問題
制限時間:1000msの メモリ制限:65536 KiBの
問題の説明
遊び場の周囲に配置されたn個の石のヒープ。ストーンパイルにマージするために持っていることです。新しい山に石の選挙Kヒープに各選挙少なくとも2スタックまでの規定は、新しい石の山の数を合わせた費用。最大総コストの最小の総コストを重ね石の山に合わせNを計算するアルゴリズムを設計しようとします。
与えられたn個の砂利パイルため、最大合計コストを計算し、パイルの最小の総コストされます。
入力
入力データ線1は、2つの正の整数nとkを(n≤100000、k≤10000)を有し、nは、それぞれスタック2を組み合わせ積み上げ少なくともk個の石から選択から選択され、そこに重ね石を表します。第二行は番号n(各ない以上100以下の数)を有し、それぞれの石の各山の数を表します。
出力
二つの整数の間のスペースで算出された最大出力の合計コストの最小合計コスト、。
サンプル入力
7 3 45 13 12 16 9 5 22
サンプル出力
593 199
ヒント
可能なデータの範囲がintをバースト場合ことに注意してください。