1 的整数,表示弹珠初始向左滚动/向右滚动;1 单位时间不滚动,并交换两颗弹珠滚动的方向,需要注意的是,一颗弹珠可以反复发生碰撞,如果在停滞中受到碰撞,则停滞时间会累加,可以证明所有弹珠都会在某个整数时刻滚出线段。
在一条长度为 n n 的线段上,有 m m 颗弹珠在匀速左右滚动,在 1 1 单位时间内,每颗弹珠能滚动 1 1 单位距离。第 i i 颗弹珠由两个参数 d_i,p_i d i ,p i 描述, d_i d i 是一个值为 0 或 1 1 的整数,表示弹珠初始向左滚动/向右滚动; p_i p i 是一个 1 1 到 n n 之间的正整数,表示弹珠初始从线段上 p_i p i 位置出发。 由于只有一条线段,两颗滚动方向相反的弹珠位置重合的时候就会停滞 1 1 单位时间不滚动,并交换两颗弹珠滚动的方向。需要注意的是,一颗弹珠可以反复发生碰撞,如果在停滞中受到碰撞,则停滞时间会累加。 如果一颗弹珠滚到了位置 0 或位置 n+1 n+1,那么这颗弹珠就滚出了线段。请问最后一颗弹珠在什么时候滚出线段?可以证明所有弹珠都会在某个整数时刻滚出线段。
(图片来源网络,侵删)