输入第一行一个数n(1-100大小,包含端点),第二行表示n门课程通过的百分比概率,为整数值。要求输出小明通过考试的概率,结果四舍五入,保留小数点后五位。小明要求至少通过60%的课程才能通过考试。 样例输入: 4 50 50 50 50 样例输出 0.31250 我的思路是,这就是个求n选k的,计算概率就好了。当然这个n选k还得外面一层小循环。然而超时了。。超时之前看到好像跑了90%代码,但现实正确率30%? 感觉有点神奇了,不知道是不是最后打印四舍五入的问题。看到有人评论说能用DP,大家能否分享下思路?