题目大意
总共有 个车站,每两个相邻的车站有单向的车.
从第 个站到第 个站 需要时间 分钟,且第一趟车在 分钟时发(之后每隔 分钟发一辆车)。
并且 数据保证 能被 整除。
要你求出每以个点到 的最少时间。
思路
因为 ,所以不用多考虑,可以直接暴力模拟。
只要枚举出每一个点到其他各个点所需要最少的的时间即可。
但是虽然是需要求出 ~ 到 的时间,但是事实上 到 的时间为 ,无需考虑。
最后输出最少所需的时间(即算出数的和)即可。
核心代码
ans=max(ans,s[j]);
if(ans%f[j]!=0) ans=ans+f[j]-ans%f[j];/*此处指处于间隔的时间之内(即未发车)*/
ans+=c[j];/*加上所需时间*/