結果
問題 |
No.66 輝け☆全国たこやき杯
|
ユーザー |
![]() |
提出日時 | 2015-10-08 13:17:10 |
言語 | Java (openjdk 23) |
結果 |
AC
|
実行時間 | 216 ms / 5,000 ms |
コード長 | 805 bytes |
コンパイル時間 | 2,371 ms |
コンパイル使用メモリ | 76,880 KB |
実行使用メモリ | 42,728 KB |
最終ジャッジ日時 | 2024-07-20 02:14:35 |
合計ジャッジ時間 | 4,486 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 10 |
ソースコード
package no93; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int m = sc.nextInt(); int n = 1 << m; double[] s = new double[n]; for(int i=0;i<n;i++) { int x = sc.nextInt(); s[i] = x * x; } double[][] p = new double[m+1][n]; for(int i=0;i<n;i++) { p[0][i] = 1D; } for(int i=0;i<m;i++) { for(int j=0;j<(1<<m-1-i);j++) { int l1 = (1<<i+1) * j; int r1 = l1 + (1 << i); int l2 = r1; int r2 = l2 + (1 << i); for(int k1=l1;k1<l2;k1++) { for(int k2=l2;k2<r2;k2++) { double p1 = (double) s[k1] / (s[k1] + s[k2]); p[i+1][k1] += p[i][k1] * p[i][k2] * p1; p[i+1][k2] += p[i][k1] * p[i][k2] * (1 - p1); } } } } System.out.println(p[m][0]); } }