結果

問題 No.66 輝け☆全国たこやき杯
コンテスト
ユーザー nanophoto12
提出日時 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.

ソースコード

diff # 

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]);

    }
}
0