• [C] Get Away

  • 时间限制: 1000 ms 内存限制: 65535 K
  • 问题描述
  • 当你醒来,你发现你被困在一个密室,你发现这个密室居然一共有n扇门,如果你选择从第i扇门出去,那么要么你会花ti分钟离开这么密室,要么这扇门会带你回到你最初的状态(也就是你刚醒来的状态),这时你什么都不会记得(包括之前你是选择哪一扇门的)。

    是否细思恐极,有点像电影《恐怖游轮》,现在你需要计算一下你能顺利逃离的期望时间。

  • 输入
  • 第一行给出一个整数T(1 <= T <= 100),代表测试数据组数。
    每组数据首先给出整数n(1 <= n <= 100),代表一共有n扇门。
    接下来一行包含n个整数ai,如果是正数,就说明花ai分钟就可以走出密室,否则就说明花ai分钟回到你最初的状态,保证|ai| <= 10000。
  • 输出
  • 对于每组数据,输出数据标号,然后输出答案,如果无论如何也无法离开密室,输出”inf”,否则输出答案(既约分数形式)。
  • 样例输入
  • 3
    1
    1
    2
    -10 -3
    3
    3 -6 -9
    
  • 样例输出
  • Case 1: 1/1
    Case 2: inf
    Case 3: 18/1
    
  • 提示
  • 来源
  • Alex@NBUT
  • 操作

显示春菜