Submission #1035935


Source Code Expand

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Diagnostics;
using System.IO;

class Program
{
    private static int Next(int g, int c, int p)
    {
        return (g == c && c == p) ? g + c + p : new[] { g, c, p }.Where(n => n != 0).Min();
    }
    private static double Prob(int g, int c, int p)
    {
        int N = g + c + p;
        double prob = 1.0;
        for (int i = 1; i <= N; ++i) { prob *= i / 3.0; }
        for (int i = g; i > 1; --i) { prob /= i; }
        for (int i = c; i > 1; --i) { prob /= i; }
        for (int i = p; i > 1; --i) { prob /= i; }
        return prob;
    }
    private static double Solve(int N)
    {
        double[] dp = new double[N + 1];
        dp[1] = 0;
        for (int i = 2; i <= N; ++i)
        {
            double prob = 0;
            double draw = 0;
            for (int g = 0; g <= i; ++g)
            {
                for (int c = 0; g + c <= i; ++c)
                {
                    int p = i - g - c;
                    int n = Next(g, c, p);
                    if (n == i)
                    {
                        draw += Prob(g, c, p);
                    }
                    else
                    {
                        prob += Prob(g, c, p) * (dp[n] + 1);
                    }
                }
            }
            dp[i] = (draw + prob) / (1 - draw);
        }
        return dp[N];
    }
    static void Main(string[] args)
    {
        int N = int.Parse(Console.ReadLine());
        Console.WriteLine(Solve(N));
    }
}

Submission Info

Submission Time
Task C - ゲーマーじゃんけん
User M_Saito
Language C# (Mono 2.10.8.1)
Score 100
Code Size 1625 Byte
Status AC
Exec Time 326 ms
Memory 3696 KB

Judge Result

Set Name All
Score / Max Score 100 / 100
Status
AC × 99
Set Name Test Cases
All input-002.txt, input-003.txt, input-004.txt, input-005.txt, input-006.txt, input-007.txt, input-008.txt, input-009.txt, input-010.txt, input-011.txt, input-012.txt, input-013.txt, input-014.txt, input-015.txt, input-016.txt, input-017.txt, input-018.txt, input-019.txt, input-020.txt, input-021.txt, input-022.txt, input-023.txt, input-024.txt, input-025.txt, input-026.txt, input-027.txt, input-028.txt, input-029.txt, input-030.txt, input-031.txt, input-032.txt, input-033.txt, input-034.txt, input-035.txt, input-036.txt, input-037.txt, input-038.txt, input-039.txt, input-040.txt, input-041.txt, input-042.txt, input-043.txt, input-044.txt, input-045.txt, input-046.txt, input-047.txt, input-048.txt, input-049.txt, input-050.txt, input-051.txt, input-052.txt, input-053.txt, input-054.txt, input-055.txt, input-056.txt, input-057.txt, input-058.txt, input-059.txt, input-060.txt, input-061.txt, input-062.txt, input-063.txt, input-064.txt, input-065.txt, input-066.txt, input-067.txt, input-068.txt, input-069.txt, input-070.txt, input-071.txt, input-072.txt, input-073.txt, input-074.txt, input-075.txt, input-076.txt, input-077.txt, input-078.txt, input-079.txt, input-080.txt, input-081.txt, input-082.txt, input-083.txt, input-084.txt, input-085.txt, input-086.txt, input-087.txt, input-088.txt, input-089.txt, input-090.txt, input-091.txt, input-092.txt, input-093.txt, input-094.txt, input-095.txt, input-096.txt, input-097.txt, input-098.txt, input-099.txt, input-100.txt
Case Name Status Exec Time Memory
input-002.txt AC 57 ms 3584 KB
input-003.txt AC 55 ms 3560 KB
input-004.txt AC 56 ms 3592 KB
input-005.txt AC 57 ms 3496 KB
input-006.txt AC 56 ms 3548 KB
input-007.txt AC 57 ms 3616 KB
input-008.txt AC 57 ms 3608 KB
input-009.txt AC 75 ms 3568 KB
input-010.txt AC 58 ms 3588 KB
input-011.txt AC 57 ms 3608 KB
input-012.txt AC 57 ms 3548 KB
input-013.txt AC 55 ms 3544 KB
input-014.txt AC 57 ms 3552 KB
input-015.txt AC 58 ms 3616 KB
input-016.txt AC 58 ms 3660 KB
input-017.txt AC 58 ms 3608 KB
input-018.txt AC 57 ms 3620 KB
input-019.txt AC 56 ms 3612 KB
input-020.txt AC 57 ms 3660 KB
input-021.txt AC 58 ms 3624 KB
input-022.txt AC 58 ms 3616 KB
input-023.txt AC 57 ms 3612 KB
input-024.txt AC 59 ms 3692 KB
input-025.txt AC 57 ms 3612 KB
input-026.txt AC 58 ms 3664 KB
input-027.txt AC 58 ms 3628 KB
input-028.txt AC 59 ms 3672 KB
input-029.txt AC 59 ms 3644 KB
input-030.txt AC 60 ms 3624 KB
input-031.txt AC 61 ms 3628 KB
input-032.txt AC 61 ms 3632 KB
input-033.txt AC 62 ms 3616 KB
input-034.txt AC 62 ms 3684 KB
input-035.txt AC 64 ms 3628 KB
input-036.txt AC 63 ms 3624 KB
input-037.txt AC 64 ms 3628 KB
input-038.txt AC 65 ms 3616 KB
input-039.txt AC 66 ms 3656 KB
input-040.txt AC 66 ms 3684 KB
input-041.txt AC 66 ms 3628 KB
input-042.txt AC 69 ms 3664 KB
input-043.txt AC 69 ms 3684 KB
input-044.txt AC 70 ms 3624 KB
input-045.txt AC 71 ms 3620 KB
input-046.txt AC 72 ms 3612 KB
input-047.txt AC 73 ms 3688 KB
input-048.txt AC 76 ms 3628 KB
input-049.txt AC 77 ms 3624 KB
input-050.txt AC 76 ms 3696 KB
input-051.txt AC 78 ms 3624 KB
input-052.txt AC 80 ms 3620 KB
input-053.txt AC 81 ms 3624 KB
input-054.txt AC 85 ms 3624 KB
input-055.txt AC 85 ms 3628 KB
input-056.txt AC 87 ms 3624 KB
input-057.txt AC 90 ms 3616 KB
input-058.txt AC 93 ms 3684 KB
input-059.txt AC 95 ms 3584 KB
input-060.txt AC 96 ms 3620 KB
input-061.txt AC 101 ms 3612 KB
input-062.txt AC 104 ms 3680 KB
input-063.txt AC 107 ms 3696 KB
input-064.txt AC 110 ms 3680 KB
input-065.txt AC 112 ms 3696 KB
input-066.txt AC 113 ms 3616 KB
input-067.txt AC 118 ms 3616 KB
input-068.txt AC 121 ms 3596 KB
input-069.txt AC 125 ms 3680 KB
input-070.txt AC 127 ms 3692 KB
input-071.txt AC 132 ms 3600 KB
input-072.txt AC 137 ms 3672 KB
input-073.txt AC 141 ms 3616 KB
input-074.txt AC 143 ms 3624 KB
input-075.txt AC 151 ms 3684 KB
input-076.txt AC 152 ms 3616 KB
input-077.txt AC 159 ms 3624 KB
input-078.txt AC 162 ms 3628 KB
input-079.txt AC 171 ms 3628 KB
input-080.txt AC 174 ms 3616 KB
input-081.txt AC 177 ms 3624 KB
input-082.txt AC 187 ms 3684 KB
input-083.txt AC 189 ms 3612 KB
input-084.txt AC 197 ms 3692 KB
input-085.txt AC 202 ms 3624 KB
input-086.txt AC 211 ms 3628 KB
input-087.txt AC 217 ms 3624 KB
input-088.txt AC 223 ms 3660 KB
input-089.txt AC 230 ms 3664 KB
input-090.txt AC 239 ms 3616 KB
input-091.txt AC 246 ms 3604 KB
input-092.txt AC 253 ms 3680 KB
input-093.txt AC 261 ms 3692 KB
input-094.txt AC 269 ms 3612 KB
input-095.txt AC 276 ms 3616 KB
input-096.txt AC 287 ms 3664 KB
input-097.txt AC 294 ms 3616 KB
input-098.txt AC 307 ms 3604 KB
input-099.txt AC 314 ms 3616 KB
input-100.txt AC 326 ms 3688 KB