AtCoder Beginner Contest 084 C题

题目大意：一共有N个火车站，每个火车站给出该站第一班列车的出发时间S以及到下一站的时间C和列车出发的频率F，S能被F整除，频率的意思是出发时间只能在大于等于S的时间并且出发时间能被F整除，现在要求从第i站出发最少需要多少时间能到达第N站。
分析：从第i站出发不用考虑出发时间，从第i+1站开始比较，到第j站的时间sum以及该站的出发时间Sj，如果sum小于等于Sj，那么乘客只能在Sj出发，如果sum大于S，那么也判断该时间是否满足该站出发时间，即sum必须能被Fj整除，如果不能整除，则等到下一班列车的出发时间，可以用sum=(sum/Fj+1)*Fj来代替累加。

#include<cstdio>
using namespace std;
typedef long long ll;
const int N=500+10;
int main()
{
int n,s
,t
,T
;
while(~scanf("%d",&n)){
n--;
for(int i=1;i<=n;i++){
scanf("%d%d%d",&s[i],&t[i],&T[i]);
}
for(int i=1;i<=n;i++){
ll sum=s[i]+t[i];
for(int j=i+1;j<=n;j++){
if(sum>t[j]){
if(sum%T[j]!=0){
sum=(sum/T[j]+1)*T[j];
}

}
else sum=t[j];
sum+=s[j];
}
printf("%lld\n",sum);
}
printf("0\n");
}

return 0;
}