第18回日本情報オリンピック　予選１

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

解説

この問題は，肩慣らしと JOI 予選の出題形式に慣れてもらうことを意図して出題されている．
月曜日から連続でログインしていき，何日目で初めて C 枚以上のコインを得られるのかを求めればよい．これはループを書くことで求められるが，以下のように割り算でも求められる．

小課題 1
(C / A) の小数点以下を切り上げた回数のログインが必要である．これは [(C + A - 1) / A] に等しい．([X] は X 以下の最大の整数)

小課題 2
はじめの [C / (7A + B)] 週間は，月曜日から日曜日まで毎日ログインすることになる．
残りの必要なコインの枚数を D とすると，これを日々のログインから得るには [(D + A - 1) / A] 日必要である．この値が 7 より大きくなる場合は，実際は 7 日ログインすることで更に B 枚のコインが得られるため，7 日で D 枚のコインが得られる．