Codeforces Round #363 (Div. 2)[A]Launch of Collider

最新推荐文章于 2024-07-08 02:24:29 发布

真·skysys

最新推荐文章于 2024-07-08 02:24:29 发布

阅读量459

点赞数

CC 4.0 BY-SA版权

分类专栏：算法与数学文章标签： codeforces

请明确标注出处

本文链接：https://blog.youkuaiyun.com/qq_33583069/article/details/51963963

算法与数学专栏收录该内容

469 篇文章 ¥29.90 ¥99.00

订阅专栏

超级会员免费看

这篇博客介绍了一个关于粒子碰撞的问题，其中粒子在直线型的新型粒子加速器中移动。每个粒子都有一个初始坐标，并按左或右的方向运动。任务是找到首次碰撞发生的时间（以微秒为单位）。输入包含粒子数量、运动方向和坐标，输出是可能的碰撞时间，如果没有碰撞则输出-1。给出的两个示例分别展示了存在和不存在碰撞的情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

A. Launch of Collider
time limit per test
2 seconds
memory limit per test
256 megabytes
input
standard input
output
standard output

There will be a launch of a new, powerful and unusual collider very soon, which located along a straight line. n particles will be launched inside it. All of them are located in a straight line and there can not be two or more particles located in the same point. The coordinates of the particles coincide with the distance in meters from the center of the collider, xi is the coordinate of the i-th particle and its position in the collider at the same time. All coordinates of particle positions are even integers.

You know the direction of each particle movement — it will move to the right or to the left