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 |
|
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 |