2010-11-17 SRM421 Div2 250 とぷこだ 過去問 問題 ジムでトレーニングする。1分単位でトレーニングするか休むかを行う。トレーニングを行うと、trainChange分だけ脈が上がる。休むとrestChange分だけ下がる。脈はminPulse未満にはならない。そして、脈はmaxPulseを超えてはいけない。needToTrain回トレーニングをしたい場合、最低何分必要か。 考え方 greedy。できる限りトレーニングして、できなくなったら休む。超えざるを得ない場合は-1を返す。