[1650] 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
- 操作
-
