Rest Stops 題解

題面: 翻譯: 奶牛貝西和農夫一起上山. 山的高度一共是L米 農夫每走一米需要RF秒,貝西每走一米需要RB秒. 貝西走路速度一定是比農夫快的. 在這個山上有幾個地點可以吃草 每個地點的高度xi和草的價值vi都不同 每當在一個地點停留1秒,貝西就能吃到價值vi的草 貝西需要一直走在農夫前面. 請問他最多能夠吃到多少價值的草 輸入: 第一行是四個整數 L, N, RF, RB分別代表山的高度,山上可以

>>阅读原文<<