TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P4307
  • 题目
  • P4307【NK互测】Sometime
    限制 : 时间限制 : - MS   空间限制 : 265536 KB
    评测说明 : 1s
    问题描述

    一根長度為10米的木棒上有若干只螞蟻在爬動。
    它們的速度為每秒一釐米或靜止不動,方向只有兩種,向左或者向右。如
    果兩只螞蟻碰頭,則它們立即交換速度並繼續爬動。三隻螞蟻碰頭,則兩邊的
    螞蟻交換速度,中間的螞蟻仍然靜止。如果它們爬到了木棒的邊緣(0或1000
    釐米處)則會從木棒上墜落下去。
    在某一時刻螞蟻的位置各不相同且均在整數釐米處(即1,2,3,…999
    釐米),有且只有一隻螞蟻A速度為0,其他螞蟻均在向左或向右爬動。給出該
    時刻木棒上的所有螞蟻位置和初始速度,找出螞蟻A從此時刻到墜落所需要的
    時間。

    输入格式

    第一行包含一個整數表示螞蟻的個數N。
    之後共有N行,每一行描述一隻螞蟻的初始狀態。每個初始狀態由兩個整
    數組成,中間用空格隔開,第一個數字表示初始位置釐米數P,第二個數字表
    示初始方向,-1表示向左,1表示向右,0表示靜止。

    输出格式

    螞蟻A從開始到墜落的時間。若不會墜落,輸出「Cannot fall!」(不含
    “「」”)。

    样例输入

    4
    10 1
    90 0
    95 -1
    98 -1

    样例输出

    98

    提示

    100%的數據滿足2<=N<=999,1<=P<=999。


    来源  zccy