結果
問題 |
No.66 輝け☆全国たこやき杯
|
ユーザー |
![]() |
提出日時 | 2014-11-15 01:40:15 |
言語 | C#(csc) (csc 3.9.0) |
結果 |
AC
|
実行時間 | 36 ms / 5,000 ms |
コード長 | 1,730 bytes |
コンパイル時間 | 934 ms |
コンパイル使用メモリ | 109,060 KB |
実行使用メモリ | 27,316 KB |
最終ジャッジ日時 | 2024-12-31 10:52:10 |
合計ジャッジ時間 | 1,860 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 10 |
コンパイルメッセージ
Microsoft (R) Visual C# Compiler version 3.9.0-6.21124.20 (db94f4cc) Copyright (C) Microsoft Corporation. All rights reserved.
ソースコード
using System; class Program { public static void Main(string[] args) { var m = int.Parse(Console.ReadLine()); int count = (int)Math.Round(Math.Pow(2, m)); double[] strength = new double[count]; for (int i = 0; i < strength.Length; i++) { var s = int.Parse(Console.ReadLine()); strength[i] = s * s; } double[,] percentages = new double[m+1,count]; { for (int k = 0; k < count; k++) { percentages[0, k] = 1; } } for (int i = 1; i <= m; i++) { for (int k = 0; k < count; k++) { int block = (int)Math.Round(Math.Pow(2, i)); int start = block* (k/block); int end = start + block; if (k < (start + end)/2) { start += block/2; } else { end -= block/2; } double pSum = 0; for (int j = start; j < end; j++) { if (j == k) { continue; } pSum += percentages[i - 1, j] * strength[k]/(strength[k] + strength[j]); } percentages[i, k] = percentages[i - 1, k]*pSum; } //for (int t = 0; t < count; t++) //{ // Console.Write(percentages[i, t] + ","); //} //Console.WriteLine(); } Console.WriteLine(percentages[m,0]); } }