第21回日本情報オリンピック　一次予選(第2回)

2021年10月18日
情報オリンピック日本委員会

解説

ループを用いる解法

アイスクリームを i 個追加する場合，アイスクリームタワーの高さは A + B × i cm，金額は 250 + 100 × i 円である．アイスクリームを追加するほど高さと金額が高くなるので，i = 0, 1, 2, … を順に試していき，A + B × i が S を超えた時点での金額を出力すれば良い．

割り算を用いる解法

S ≧ A のとき，高さが S - A cm 足りないので，追加する必要のあるアイスクリームの個数は (S - A) / B 個 (小数点以下切り上げ) である．これは，/ を整数上での割り算として，(S - A + B - 1) / B で計算できる．S ＜ A のときに負の個数のアイスクリームを追加しないよう注意せよ．