Submission #2124001

---

Source Code Expand

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace ABC084C {
    class Program {
        static void Main(string[] args) {
            int N = int.Parse(Console.ReadLine());
            int[] C = new int[N - 1];
            int[] S = new int[N - 1];
            int[] F = new int[N - 1];
            for (int i = 0; i < N - 1; i++) {
                int[] input = Console.ReadLine().Split(' ').Select(s => int.Parse(s)).ToArray();
                C[i] = input[0];
                S[i] = input[1];
                F[i] = input[2];
            }
            for (int i = 0; i < N; i++) {
                int time = 0;
                int start = 0;
                for (int j = 0; j < (N - i - 1); j++) {
                    if (S[i + j] >= time) {
                        start = S[i + j];
                    } else {
                        start = S[i + j] + ((time - S[i + j] + F[i + j] - 1) / F[i + j]) * F[i + j];
                    }
                    time = start + C[i + j];
                }
                Console.WriteLine(time);
            }
        }
    }
}

Submission Info

Judge Result