所属サークルで競プロ講座(笑)をしたお話

榊です。AtCoderとCodeforcesが水色です。
弊サークルのとある部員が灰色で停滞しているのを見て、茶色へ引き上げたいと思い、講座を開くことにしました。その第1回についてダメだった点について思うところを書いていきます。
書いている途中で、ダメなところばっかり思いついてしまって、ただの反省公開オナニーブログになってしまうことに気付きました。なので、反省はほどほどにして、講座内容の演習問題を作って載せておきました。

反省点:

1.体系としてまとめ上げることが出来ていなかった

つまりは、2時間程度の講座であるにも関わらず、別々なテーマで3種類のお話をしたことが反省点です。極端な例ですが、文字列操作をやった直後にグラフアルゴリスムをやるような、滅茶苦茶な構成になっていました。次回以降はテーマを1つに定めてやります。

2.受講者のレベルに合わせた話が出来なかった

今回は、珍しく(?)１年生の方も来てくれました。しかし、想定が甘かったため、講座内容の全体を通してよくわからないまま終わってしまったのではないかと思います。

反省はこれくらいにして

反省短すぎない？という気はしますが、講座内容の類題を適当に作成しました。
どこかで見たことがある問題だと思います。
見たことがなく、かつ解けないならば、精進をしましょう！

問題1

榊くんは $N$ 種類の敵iに $A_{i}$ 回だけ攻撃されます。
各敵iの攻撃力は $B_{i}$ です。
弱体化券を使うことで、1種類の敵の攻撃力を $X$ だけ下げることが出来ます。
また、1種類の敵に対して複数枚使用することも出来ます。
ただし、0より下げることはできません。
即ち、敵 $i$ に対して弱体化券を●回使うとすると、 $i$ の攻撃力を $max( 0 , B_{i}$ - ●×X)]にすることが出来ます。
さて、弱体化券は $K$ 個あります。敵 $i$ から受けるダメージはmax(0,(榊くんの防御力)-(敵 $i$ の攻撃力)×(敵 $i$ の攻撃回数))です。
榊くんが全ての敵からのダメージを0にするのに必要な、最小の防御力を求めなさい。