[AOJ] No. 0567 最高のピザ (Best Pizza)

問題

方針

トッピングを \( k \) 個乗せた時の \( 1 \) ドルあたりのカロリー数を \( f_k \) とし、\( k \) 個のトッピングのカロリーの総和を \( s_k \) とすると、

\[ f_k = \lfloor \dfrac{C + s_k}{A + kB} \rfloor \]

となります。ここで、

\[s_k = \sum_{i = 1}^{k} D_i\]

となるので、\( D_i \) を降順に並べて、\( f_k \) の値を計算します。

コード

 

AOJ, 整列

Posted by ヤマカサ