195.2

今までで一番簡単な問題セットかも知れない。Div2と言われてもさほど驚かない。...と言ってしまうと言い過ぎかも。
本当にDiv2でしたよ...。セット選択を間違えた...。

250

整数Nを一番近いMの倍数に丸めよ、という問題。できるだけ大きい方に丸める。

要はN/Mを四捨五入してMをかければおしまい。N/Mを四捨五入するのは、整数だと(N+M/2)/Mのこと。

500

fanの能力が与えられて、必要な全能力が与えられる。このとき最大で壊れて良いfanの数と、壊れても大丈夫なfanの数の最大値を答えよという問題。(実際には延々と長文が続いているというひどい問題。)

強いファンをN個使って必要な能力値が得られた時点で、他は全部壊しても良い。これは壊しても良い数の最大値を与える。逆に弱いファンをN個使って必要な能力値が得られた時点で、その中のどれかが他のの代わりに壊れたとしても、必要な能力値を上回ることが保障できる。これが任意に壊れた時に壊れても良い数の最大値を与える。

1100

お金の種類が与えられて、今持っている額が与えられる。このとき今持っている額までの任意の額を一通りに表現できるように、持っているお金を両替せよという問題。

一通りに定まるということから、あるお金と同じ額を他のより小さいお金で表現できてはいけない。つまりNというお金があったなら他のお金はN-1までしか持てない。また、Nというお金ではN-1までの額を表現できないので、他のお金でN-1までを表現できるためにはN-1必要。つまりNというお金を使用できる条件は、必要額をNで割った余りがN-1であることである。これを一番大きいお金から順に適用していけばおしまい。