[Offer收割]编程练习赛14 register

Ended

Participants:574

Verdict:Accepted
Score:100 / 100
Submitted:2017-04-16 12:38:23

Lang:Java

Edit
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int N = scan.nextInt();
        int M = scan.nextInt();
        double[] Pi = new double[N+1];
        for (int i = 1i < Pi.lengthi++) {
            Pi[i= scan.nextDouble();
        }
        double[][] dp = new double[N+1][N+1];
        dp[0][0= 1;
        for (int i = 1i < dp.lengthi++) {
            dp[i][0= dp[i-1][0* (1-Pi[i]);
            for (int j = 1j <= ij++) {
                dp[i][j= dp[i-1][j-1* Pi[i+ dp[i-1][j* (1-Pi[i]);
            }
        }
        System.out.println(dp[N][M]);
    }
}
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX