結果
問題 |
No.66 輝け☆全国たこやき杯
|
ユーザー |
![]() |
提出日時 | 2020-12-23 08:23:36 |
言語 | Java (openjdk 23) |
結果 |
AC
|
実行時間 | 241 ms / 5,000 ms |
コード長 | 1,071 bytes |
コンパイル時間 | 2,449 ms |
コンパイル使用メモリ | 77,080 KB |
実行使用メモリ | 54,992 KB |
最終ジャッジ日時 | 2024-09-21 16:16:23 |
合計ジャッジ時間 | 4,937 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 10 |
ソースコード
import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int m = sc.nextInt(); int length = (1 << m); double[] strengths = new double[length]; for (int i = 0; i < length; i++) { strengths[i] = sc.nextInt(); } double[][] dp = new double[m + 1][length]; Arrays.fill(dp[0], 1); for (int i = 1; i <= m; i++) { for (int j = 0; j < length; j++) { int start = j; start >>= i - 1; if (start % 2 == 0) { start++; } else { start--; } start <<= i - 1; for (int k = start; k < start + (1 << (i - 1)); k++) { dp[i][j] += dp[i - 1][k] * Math.pow(strengths[j], 2) / (Math.pow(strengths[j], 2) + Math.pow(strengths[k], 2)); } dp[i][j] *= dp[i - 1][j]; } } System.out.println(dp[m][0]); } }