• [B] Busy Ants

  • 时间限制: 1000 ms 内存限制: 65535 K
  • 问题描述
  • 有一根长为L厘米的木棒,上面有n只蚂蚁,每只蚂蚁要么朝左爬要么朝右爬,速度为1厘米每秒。每当两只蚂蚁碰撞时,二者同时掉头(掉头时间忽略不计)。给出每只蚂蚁的初始位置和朝向,那么经过T时间时,各蚂蚁的位置在哪。并且至少多久以后,所有的蚂蚁都掉下了木棒(我们规定蚂蚁一碰到木棒的边缘且他的下一步不是在木棒上,即表示蚂蚁掉下去了)。我们定义木棒最左端坐标为0厘米。

    我们规定蚂蚁的编号是木棒上蚂蚁位置从左到右依次为1到n的,输出里蚂蚁的位置也是根据1到n的顺序输出(So sorry, I forgot to explain it before)。


  • 输入
  • 第一行输入三个正整数L(10 <= L <= 10000), T(1 <= T <= 10000), n(1 <= n <= L)。
    下面有n行,每行为第i只蚂蚁的坐标和起始朝向('R' or 'L')。
    输入蚂蚁的坐标不存在有两只蚂蚁在同一点上。
  • 输出
  • 先输出n行,每行表示第i只蚂蚁经过T时间后所在的位置。如果蚂蚁掉下去了,则不用输出位置,而是输出"fell off"。
    然后再输出至少经过多少秒,所有的蚂蚁都掉下了木棒。
  • 样例输入
  • 10 1 4
    1 R
    5 R
    3 L
    10 R
    
  • 样例输出
  • 2
    2
    6
    fell off
    9
    
  • 提示
  • 来源
  • Hungar
  • 操作

显示春菜