#J0009. [2023csp-j模拟] 回家

[2023csp-j模拟] 回家

题目描述:

DHL在朋友家玩的太高兴了,以至于忘记了回家。当他抬头看时钟的时候发现距离妈妈到家还剩t分钟(妈妈回家看到DHL没在家就会惩罚DHL)。DHL为了不让妈妈惩罚自己,于是立马就往家走。但是朋友家离自己家相隔L,DHL每分钟右只能走H,而且DHL每走S分钟后需要原地休息M分钟。如果DHL能在妈妈回来之前回到家那么他就会很开心,相反他就会因为妈妈的惩罚而变得不开心。

输入格式:

输入共一行,五个正整数t,L,H,S,M。

输出格式:

如果DHL能在妈妈之前回家,输出回家的时间,如果不能,则输出-1。

样例:

50 10 5 3 2
2
1 10 5 3 2
-1
2 10 5 3 2
2

提示

1<=t,S,M<=10510^{5} 1<=H<=L<=10910^{9}

数据保证H为L的倍数