题目链接:
题目大意:
给出n个指标,有m个部门,每个部门推举了一些人,问至少存在一个h部门的人的情况下的概率。
题目分析:
逆向思维,只需要考虑不存在h部门的人的概率,也就是
1−Cn−1sum−sh−1Cn−1sum−1
,因为分母部分相等,所以可以直接消去。
AC代码:
#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
#define MAX 1007
using namespace std;
int n,m,h;
int s[MAX];
int main ( )
{
while ( ~scanf ( "%d%d%d" , &n , &m , &h ) )
{
int sum = 0;
for ( int i = 0 ; i < m; i ++ )
{
scanf ( "%d" , &s[i] );
sum += s[i];
}
n--;
sum--;
if ( sum < n )
{
puts ( "-1" );
continue;
}
int sum2 = sum - (s[h-1]-1);
double ans = 1;
for ( int i = 0 ; i < n ; i++ )
{
ans *= sum2*1.0/(sum*1.0);
sum2--;
sum--;
}
printf ( "%.7f\n" , 1.0-ans );
}
}