地震啦

TimeLimit:1000ms  MemoryLimit:128000KB
64-bit integer IO format:%lld
未提交 | 登录后收藏 | 已有6人收藏了本题
Problem Description
福建真是一个地震高发的地方啊,有一些人在小巷子里突然发生了地震,小巷子非常窄,一次不能有两个人并列在巷子里,突如其来的危险使得他们都慌了手脚,当人们在巷子里乱窜的时候相遇,则两个人立马转向回跑。
假设t=0的时候发生了地震,此时有N个人在长度为L的巷子里,巷子的最左端的坐标是(0,0),最右端的坐标是(L,0), 第i个人的位置是(Di,0)。面朝左边或者右边,用0和1分别表示面朝左边和右边。假设从地震发生的时刻开始,每个人都朝着t=0时面朝的方向以1的速度前进。当两个人相遇的时候两个人会立马掉头回跑。为了所有人的安全,请计算出所有人离开巷子时的时刻。初始状态下不会有两个人在同一点。
Input
第一行有一个整数T(T<10)表示有T个案例,每个案例的第一行有两个整数N(0<N<10^5)和L(0<L<10^5),意义如上所述,接下来是N行,第i行有两个数Di(0<Di<L,表示第i个人的位置是(Di,0))和z(0或1,0表示面朝向左,1表示面朝向右)。
Output
请输出所有人都离开巷子的时刻。
SampleInput
1
2 10
5 1
8 0
SampleOutput
8
Submit
题目统计信息详细
总AC数218
通过人数175
尝试人数182
总提交量426
AC率41.08%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: