别样的碰碰车大战
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
阿岳是碰碰车职业选手，他现在要参加世界赛了！赛场为一个长度为n 的直线，直线上存在向左或向右行驶的碰碰车，碰碰车速度相同。当两辆逆向行驶的碰碰车相遇时，两辆车同时逆转自己的行驶方向。若碰碰车行驶到位置0或位置n-1 ，则视为淘汰。
为了积累经验，阿岳观看了一些比赛。在观赛中，他想知道所有碰碰车经过多久才会被全部淘汰。
若有a 辆初始向右行驶的碰碰车，b 辆初始向左行驶的碰碰车，初始位置分别为RPi 和LPi 。初始时间为0，每辆车每1单位时间行驶1单位长度。输出最后一辆车淘汰的时间t 。
测试点数据规模
对于60%的测试点，保证a ,b >0
对于100%的测试点，保证3≤a+b+2 ≤n <50 ，0<LPi ,RPi <n-1
对于100%的测试点，保证3≤a+b+2 ≤n <50 ，0<LPi ,RPi <n-1
Input Format
第一行 三个整数n ,a ,b 分别表示赛场的长度、初始向右行驶的碰碰车数量、初始向左行驶的碰碰车数量第二行 a个整数RPi 表示向右行驶的每辆车的初始位置
第三行 b个整数LPi 表示向左行驶的每辆车的初始位置
Output Format
一个整数t 表示最后一辆车淘汰的时间9 2 2
1 2
6 77Source
henaux2302许昌校区软件学院第二次周赛11/07
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 10
- 开始于
- 2023-11-7 14:00
- 结束于
- 2023-11-7 17:00
- 持续时间
- 3 小时
- 主持人
-
2210122345
- 参赛人数
- 84