原题链接:Codeforces1153A
题目大意:给定每辆车到来的初始时刻 $s_i$ 和间隔 $d_i$,选择 $t$ 时刻等车,最早能坐上哪辆车。
数学
推导一下公式,对于 $t$ 时刻开始等车,坐上每辆车所需的最少时间。 $$ time = \begin{cases} s - t + \lceil(t - s) * 1.0 / d\rceil * d, & \text {s < t} \\ s - t, & \text{s ≥ t} \end{cases} $$
|
|
原题链接:Codeforces1153A
题目大意:给定每辆车到来的初始时刻 $s_i$ 和间隔 $d_i$,选择 $t$ 时刻等车,最早能坐上哪辆车。
数学
推导一下公式,对于 $t$ 时刻开始等车,坐上每辆车所需的最少时间。 $$ time = \begin{cases} s - t + \lceil(t - s) * 1.0 / d\rceil * d, & \text {s < t} \\ s - t, & \text{s ≥ t} \end{cases} $$
|
|