坠落的蚂蚁 题目描述 一根长度为 $1$ 米的木棒上有若干只蚂蚁在爬动。 它们的速度为每秒 $1$ 厘米或静止不动，方向只有两种：向左或者向右。 如果两只蚂蚁碰头，则它们立即交换速度并继续爬动。三只蚂蚁碰头，则两边的蚂蚁交换速度，中间的蚂蚁仍然静止。 如果蚂蚁爬到了木棒的边缘（$0$ 或 $100$ 厘米处），则会从木棒上坠落下去。 在某一时刻，蚂蚁的位置各不相同且均在整数厘米处，即 $1,2,3,\dots,99$ 厘米。有且只有一只蚂蚁 $A$ 的速度为 $0$，其他蚂蚁均在向左或向右爬动。 给出该时刻木棒上所有蚂蚁的位置和初始速度，求蚂蚁 $A$ 从此时刻到坠落所需要的时间。 输入格式 第一行包含一个整数 $N$，表示蚂蚁的个数。 之后 $N$ 行，每行描述一只蚂蚁的初始状态。每个初始状态由两个整数组成，中间用一个空格隔开：第一个整数表示初始位置厘米数 $P$，第二个整数表示初始方向。 方向中，$-1$ 表示向左，$1$ 表示向右，$0$ 表示静止。 输出格式 输出蚂蚁 $A$ 从开始到坠落的时间。 若蚂蚁 $A$ 不会坠落，输出 Cannot fall!。 数据范围 $2 \le N \le 99$ $1 \le P \le 99$ 初始位置两两不同 有且只有一只蚂蚁的初始方向为 $0$ 输入样例 4 10 1 90 0 95 -1 98 -1 输出样例 98