题目大意

总共有 $N$ 个车站，每两个相邻的车站有单向的车.

从第 $i$ 个站到第 $i+1$ 个站 需要时间 $C_i$ 分钟，且第一趟车在 $S_i$分钟时发（之后每隔 $F_i$ 分钟发一辆车）。

并且 数据保证 $F_i$ 能被 $F_i$ 整除。

要你求出每以个点到 $N$ 的最少时间。

思路

因为 $N$ $<$ $500$，所以不用多考虑，可以直接暴力模拟。

只要枚举出每一个点到其他各个点所需要最少的的时间即可。

但是虽然是需要求出 $1$~$N$ 到 $N$ 的时间，但是事实上 $N$ 到 $N$ 的时间为 $0$，无需考虑。

最后输出最少所需的时间(即算出数的和)即可。

核心代码

ans=max(ans,s[j]);
if(ans%f[j]!=0) ans=ans+f[j]-ans%f[j];/*此处指处于间隔的时间之内(即未发车)*/
ans+=c[j];/*加上所需时间*/