https://yukicoder.me/problems/no/734
解法
本文を噛み砕くと、60ax>bx+3600c
なので、「直線 y=(60a-b)x-3600c
がx>0でx軸と交わるx座標のceil」を求めれば良いことになります。これは傾きが正の場合のみ成立します。
不等式の評価
上にceilと書かれていますが、プログラムを書く場合と書かない場合の合計時間が等しくて良いならceil
、書く場合の合計時間が小さくならなければならないならfloor+1
です。条件設定って難しいorz
コメンタリー
(60a-b)x>3600c
について60a-bで両辺割ったときの不等号の向きって60a-bの符号で違ったんだっけって少し混乱した^^;;
コメンタリー2
「不等式の評価」項はコンテスト後に追記したものです。ご迷惑おかけしました(このために星1.5に上がることとなりました)