SRM421 Div2 250

問題

ジムでトレーニングする。1分単位でトレーニングするか休むかを行う。トレーニングを行うと、trainChange分だけ脈が上がる。休むとrestChange分だけ下がる。脈はminPulse未満にはならない。そして、脈はmaxPulseを超えてはいけない。needToTrain回トレーニングをしたい場合、最低何分必要か。

考え方

greedy。できる限りトレーニングして、できなくなったら休む。超えざるを得ない場合は-1を返す。