← 返回题目列表

Codeforces · 107/B

B. 篮球队

中文机器翻译题面 查看原题

作为开罗德国大学(GUC)的学生和篮球运动员,Herr Wafa 听到这个消息后非常高兴。 GUC 终于参加年度篮球比赛(ABC)了。

一支队伍由n名选手组成,全部为GUC学生。然而,球队可能有属于不同部门的球员。 GUC中有m个部门,编号从1到m。 Herr Wafa 的部门编号为 h。对于每个系 i,Herr Wafa 都知道数字 si——该系有多少打篮球的学生。

Herr Wafa 也能够利用他的特殊能力保证在团队中的一席之地。但由于他讨厌浮点数,因此他需要你的帮助来计算他至少有一名队友属于他的部门的概率。

请注意,包含 Herr Wafa 的每个可能的团队都是等概率的。考虑所有学生彼此不同。

输入

第一行包含三个整数 n、m 和 h (1 ≤ n ≤ 100, 1 ≤ m ≤ 1000, 1 ≤ h ≤ m) — 对应球队中的球员数量、GUC 的部门数量以及 Herr Wafa 的部门数量。

第二行包含一个由单空格分隔的 m 个整数 si (1 ≤ si ≤ 100) 的列表,表示第 i 系的学生人数。请注意,sh 包括 Herr Wafa。

输出

打印 Herr Wafa 至少有一名来自其部门的队友的概率。如果GUC中没有足够的篮球运动员参加ABC,则打印-1。如果绝对误差或相对误差不超过 10 - 6,答案将被接受。

示例

输入 #1

3 2 1
2 1

输出 #1

1

输入 #2

3 2 1
1 1

输出 #2

-1

输入 #3

3 2 1
2 2

输出 #3

0.666667

注意

在第一个示例中,必须为团队选择所有 3 名球员(2 名来自部门 1,1 名来自部门 2)。两名Wafa所在部门的球员都会被选中,所以他保证有一个来自他所在部门的队友。

在第二个示例中,玩家数量不足。

在第三个示例中,组成包含 Herr Wafa 的团队有三种可能性。其中两个来自 Herr Wafa 部门的另一位成员是团队的一员。