weixin_45662886的博客

原创 牛客NC18200烟花

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