题目详情题解（0）讨论（0）提交记录（0）

AT_abc084_c.[ABC084C] Special Trains

普及/提高-

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

在 Atcoder 国，一条东西方向的铁路线已经建成。

这条铁路线共有 NN 个车站，从西到东依次编号为 1,2,…,N1, 2, \ldots, N。

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

在这条铁路线中，对于所有满足 1≤i≤N−11 \leq i \leq N-1 的整数 ii，有列车从车站 ii 开往车站 i+1i+1，每趟列车行驶时间为 CiC_i 秒。除此之外，没有其他列车运行。

从车站 ii 到车站 i+1i+1 的第一班列车将在开通仪式开始后 SiS_i 秒从车站 ii 发车，之后每隔 FiF_i 秒会有一班列车从车站 ii 发车。

此外，保证 SiS_i 能被 FiF_i 整除。

也就是说，设 A%BA \% B 表示 AA 除以 BB 的余数，则只有当 Si≤tS_i \leq t 且 t%Fi=0t \% F_i = 0 时，才会有列车在开通仪式开始后 tt 秒从车站 ii 出发，并在开通仪式开始后 t+Cit + C_i 秒到达车站 i+1i+1。

不考虑上下车所需的时间，对于每个车站 ii，请你求出如果在开通仪式开始时位于车站 ii，最早能在开通仪式开始后多少秒到达车站 NN。

输入格式

输入以如下格式从标准输入读入。

NN
C1C_1 S1S_1 F1F_1
C2C_2 S2S_2 F2F_2
⋮\vdots
CN−1C_{N-1} SN−1S_{N-1} FN−1F_{N-1}

输出格式

对于每个 ii（1≤i≤N1 \leq i \leq N），在第 ii 行输出如果在开通仪式开始时位于车站 ii，最早能在开通仪式开始后多少秒到达车站 NN。

输入输出样例

  • 输入#1

    3
6 5 1
1 10 1

    输出#1

    12
11
0

  • 输入#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

说明/提示

数据范围

  • 1≤N≤5001 \leq N \leq 500
  • 1≤Ci≤1001 \leq C_i \leq 100
  • 1≤Si≤1051 \leq S_i \leq 10^5
  • 1≤Fi≤1001 \leq F_i \leq 100
  • Si%Fi=0S_i \% F_i = 0
  • 所有输入均为整数

样例解释 1

从车站 11 出发，移动过程如下：

  • 在开通仪式开始后 55 秒，乘坐前往车站 22 的列车。
  • 在开通仪式开始后 1111 秒，到达车站 22。
  • 在开通仪式开始后 1111 秒，乘坐前往车站 33 的列车。
  • 在开通仪式开始后 1212 秒，到达车站 33。

从车站 22 出发，移动过程如下：

  • 在开通仪式开始后 1010 秒，乘坐前往车站 33 的列车。
  • 在开通仪式开始后 1111 秒，到达车站 33。

需要注意的是，对于车站 33，也必须输出 00。

由 ChatGPT 4.1 翻译

输入解题思路，AI测评打分。不知道怎么写?

首页