weixin_45662886的博客

原创 牛客NC18200烟花

总时间限制: 1000ms 内存限制: 262144K 题目描述 小a有n个烟花，每个烟花代表着互不相同的颜色，对于第i个烟花，它有pi的概率点燃，现在小a要去点燃它们，他想知道产生颜色的期望个数及产生恰好产生k种颜色的概率 输入格式: 第一行两个整数n,k.接下来一行n个数，第i个数pi表示第i个烟花被点燃的概率 输出格式: 输出有两行 第一行表示产生不同颜色的期望个数 第二行表示产生恰好k种颜色的概率 以换行符分割 样例输入 3 2 0.5 0.25 0.75 样例输出 1.5000 0.40