← 返回题目列表

Codeforces · 34/E

E. 碰撞

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

数轴上有 n 个球。在每个球的时刻 0,以下数据是已知的:其坐标 xi、速度 vi(可能为负)和重量 mi。球的半径可以忽略不计。

球发生弹性碰撞,即,如果两个重量为 m1 和 m2、速度为 v1 和 v2 的球碰撞,它们的新速度将为:

$$v_{1}^{\prime }=\frac{(m_{1}-m_{2})v_{1}+2m_{2}v_{2}}{m_{1}+m_{2}},v_{2}^{\prime }=\frac{(m_{2}-m_{1})v_{2}+2m_{1}v_{1}}{m_{1}+m_{2}}$$

你的任务是找出每个球在 t 秒后的位置。

输入

第一行包含两个整数 n 和 t (1 ≤ n ≤ 10, 0 ≤ t ≤ 100) — 球的数量和过程的持续时间。然后是 n 行,每行包含三个整数:xi, vi, mi (1 ≤ |vi|, mi ≤ 100, |xi| ≤ 100) — 索引为 i 的球在时刻 0 的坐标、速度和重量。

保证没有两个球最初具有相同的坐标。此外,每次碰撞将是不超过两个球的碰撞(即,从段 [0;t] 开始,三个或更多球永远不会在同一点碰撞)。

输出

输出 n 个数字 — t 秒后球的坐标。输出的数字精确到小数点后至少 4 位。

示例

输入 #1

2 9
3 4 5
0 7 8

输出 #1

68.538461538
44.538461538

输入 #2

3 10
1 2 3
4 -5 6
7 -8 9

输出 #2

-93.666666667
-74.666666667
-15.666666667