結果
問題 | No.66 輝け☆全国たこやき杯 |
ユーザー |
|
提出日時 | 2016-05-18 19:41:43 |
言語 | Java (openjdk 23) |
結果 |
AC
|
実行時間 | 233 ms / 5,000 ms |
コード長 | 1,053 bytes |
コンパイル時間 | 3,360 ms |
コンパイル使用メモリ | 77,812 KB |
実行使用メモリ | 54,664 KB |
最終ジャッジ日時 | 2024-10-06 05:35:27 |
合計ジャッジ時間 | 5,328 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 10 |
ソースコード
import java.util.Scanner;public class Main_yukicoder66 {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int m = sc.nextInt();int n = 0x1 << m;int[] s = new int[n];for (int i = 0; i < n; i++) {s[i] = sc.nextInt();}double[][] p = new double[m][n];for (int i = 0; i < m; i++) {for (int j = 0; j < n; j++) {for (int k = 0; k < n; k++) {int mask = ~((0x1 << i + 1) - 1);int bit = 0x1 << i;if ((j & bit) == (k & bit)) {continue;}if ((j & mask) != (k & mask)) {continue;}if (i > 0) {p[i][j] += p[i - 1][j] * p[i - 1][k] * s[j] * s[j] / (s[j] * s[j] + s[k] * s[k]);} else {p[i][j] += (double)s[j] * s[j] / (s[j] * s[j] + s[k] * s[k]);}}}}System.out.printf("%.7f\n", p[m - 1][0]);sc.close();}}