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[N],t[N],T[N];
    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;
}