← 返回题目列表

AtCoder · abc084_c

C. 专列

中文机器翻译题面 查看原题

分数: 300 点

问题陈述

Atcoder王国一条从西向东的铁路现已完工。

有 N 铁路车站,编号 1 通过 N 从西到东。

明天,铁路开通仪式将举行。

在这条铁路上,对于每个整数 i 这样 1≤i≤N-1, 会有列车从 车站出发 i 到 车站 i+1 in C_i 秒。不会运营其他列车。

首班车从车站 i 到 车站 i+1 将出发车站 i S_i 仪式开始后几秒。此后,将有火车从车站出发 i 每 F_i 秒。

这里保证 F_i 划分 S_i.

也就是说,对于每个时间 t 满意 S_i≤t 和 t%F_i=0,将会有一列火车从车站出发 i t 仪式开始并到达车站后几秒 i+1 t+C_i 仪式开始后几秒, A%B 表示 A 模数 B,并且不会再有其他列车。

对于每个 i,找到我们可以到达车站的最早时间 N 如果我们在车站 i 仪式开始时,忽略换乘火车所需的时间。

约束

  • 1≤N≤500
  • 1≤C_i≤100
  • 1≤S_i≤10^5
  • 1≤F_i≤10
  • S_i%F_i=0
  • 所有输入值均为整数。

输入

输入由标准输入按以下格式给出:

N
C_1 S_1 F_1
:
C_{N-1} S_{N-1} F_{N-1}

输出

打印 N 行。假设我们在车站 i (1≤i≤N) 仪式开始时,如果我们能尽早到达车站 N is x 仪式开始后几秒, i- 第行应包含 x.


示例输入 1

3
6 5 1
1 10 1

示例输出 1

12
11
0

我们将从车站出发 1 如下:

  • 5 开始后几秒:乘火车到车站 2.
  • 11 秒:到达车站 2.
  • 11 秒:乘火车到站 3.
  • 12 秒:到达车站 3.

我们将从车站出发 2 如下:

  • 10 秒:乘火车到站 3.
  • 11 秒:到达车站 3.

请注意,我们应该打印 0 车站 3.


示例输入 2

4
12 24 6
52 16 4
99 2 2

示例输出 2

187
167
101
0

示例输入 3

4
12 13 1
44 17 17
66 4096 64

示例输出 3

4162
4162
4162
0