Special Trains [AtCoder Beginner Contest 084 C]

https://abc084.contest.atcoder.jp/tasks/abc084_c

解法

https://abc084.contest.atcoder.jp/submissions/1932057

シミュレーションする。
O(N^2)が間に合うのでやる。
バグってしょうがないかもしれないが、プリントデバッグしながら頑張ろう。

int N, C[505], S[505], F[505];
//---------------------------------------------------------------------------------------------------
void _main() {
    cin >> N; N--;
    rep(i, 0, N) cin >> C[i] >> S[i] >> F[i];
 
    rep(i, 0, N) {
        int ans = 0;
        rep(j, i, N) {
            ans = max(ans, S[j]);
            
            int d = ans - S[j];
            if (d % F[j]) d = F[j] - (d % F[j]);
            else d = 0;
 
            ans += d + C[j];
        }
 
        printf("%d\n", ans);
    }
    printf("0\n");
}