烟花

[编程题]烟花

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

小a有

个烟花，每个烟花代表着互不相同的颜色，对于第

个烟花，它有

的概率点燃，现在小a要去点燃它们，他想知道产生颜色的期望个数及产生恰好产生

种颜色的概率

输入描述:

第一行两个整数
接下来一行个数，第个数表示第个烟花被点燃的概率

输出描述:

输出有两行
第一行表示产生不同颜色的期望个数
第二行表示产生恰好种颜色的概率
以换行符分割

示例1

输入

3 2
0.5 0.25 0.75

输出

1.5000
0.4062

说明

第二问样例解释：

相加得

备注:

对于的数据：
对于的数据：
输出均保留4位小数,若你的答案误差与std不超过即为正确

算法知识视频讲解

WindChant

发表于 2020-08-06 11:23:31

#include <algorithm> #include <iostream> #include <math.h> #include <stdio.h> #include <stdlib.h> #include <string.h& 展开全文

耕云种月

发表于 2022-01-30 20:02:37

原题解链接：https://ac.nowcoder.com/discuss/149980 第一问由于每个烟花互不相同，因此每种颜色的个数都是1 根据期望的定义: ans =∑pi∗1=∑pi=\sum p_{i} * 1=\sum p_{i}=∑pi∗1=∑pi 第二问设f[i][j]f[i 展开全文