Submission #7469358
Source Code Expand
class comb(): F = [1, 1] def __init__(self, num): for i in range(2, num + 1): self.F.append((self.F[-1] * i)) def com(self, n, k): if n < k: return 0 if n < 0 or k < 0: return 0 return self.F[n] // (self.F[n - k] * self.F[k]) def nasu(x, y, n): return com.com(n, x) * com.com(n - x, y) N = int(input()) DP = [0] * (N + 1) DP[0] = 0 DP[1] = 0 com = comb(N) for i in range(2, N + 1): T = [0] * (i + 1) for g in range(i + 1): for c in range(i - g + 1): p = i - c - g if max(g, c, p) == i: T[-1] += 1 continue if g == 0: T[min(c, p)] += nasu(min(c, p), 0, i) elif c == 0: T[min(g, p)] += nasu(min(g, p), 0, i) elif p == 0: T[min(g, c)] += nasu(min(g, c), 0, i) else: if g == c and c == p: T[-1] += nasu(g, c, i) continue if g != c and g != p and c != p: if min(g, c, p) == g: T[g] += nasu(g, c, i) elif min(g, c, p) == c: T[c] += nasu(c, g, i) else: T[p] += nasu(p, g, i) if g == c: if p == min(g, p): T[p] += nasu(p, g, i) else: T[g] += nasu(g, c, i) elif g == p: if c == min(g, c): T[c] += nasu(c, g, i) else: T[g] += nasu(g, p, i) else: if g == min(g, c): T[g] += nasu(g, c, i) else: T[c] += nasu(c, p, i) su = pow(3, i) lp = T[-1] #print(i, T, su) for j in range(i): if T[j] == 0: continue DP[i] += (DP[j] + (lp + T[j]) / T[j]) * T[j] DP[i] /= (su - lp) print(DP[-1])
Submission Info
Submission Time | |
---|---|
Task | C - ゲーマーじゃんけん |
User | DFNasutarou |
Language | PyPy3 (2.4.0) |
Score | 0 |
Code Size | 1732 Byte |
Status | WA |
Exec Time | 1187 ms |
Memory | 106268 KB |
Judge Result
Set Name | All | ||||
---|---|---|---|---|---|
Score / Max Score | 0 / 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 | 184 ms | 38256 KB |
input-003.txt | AC | 184 ms | 38256 KB |
input-004.txt | WA | 187 ms | 38256 KB |
input-005.txt | WA | 188 ms | 38256 KB |
input-006.txt | WA | 188 ms | 38256 KB |
input-007.txt | WA | 187 ms | 38256 KB |
input-008.txt | WA | 182 ms | 38256 KB |
input-009.txt | WA | 187 ms | 38256 KB |
input-010.txt | WA | 185 ms | 38256 KB |
input-011.txt | WA | 192 ms | 38256 KB |
input-012.txt | WA | 183 ms | 38256 KB |
input-013.txt | WA | 192 ms | 38700 KB |
input-014.txt | WA | 193 ms | 38512 KB |
input-015.txt | WA | 190 ms | 38512 KB |
input-016.txt | WA | 192 ms | 38512 KB |
input-017.txt | WA | 217 ms | 40560 KB |
input-018.txt | WA | 223 ms | 40560 KB |
input-019.txt | WA | 234 ms | 41580 KB |
input-020.txt | WA | 230 ms | 41580 KB |
input-021.txt | WA | 244 ms | 41964 KB |
input-022.txt | WA | 239 ms | 41964 KB |
input-023.txt | WA | 261 ms | 43628 KB |
input-024.txt | WA | 261 ms | 43756 KB |
input-025.txt | WA | 289 ms | 46188 KB |
input-026.txt | WA | 327 ms | 49388 KB |
input-027.txt | WA | 330 ms | 49604 KB |
input-028.txt | WA | 331 ms | 49772 KB |
input-029.txt | WA | 344 ms | 50668 KB |
input-030.txt | WA | 360 ms | 50668 KB |
input-031.txt | WA | 365 ms | 51692 KB |
input-032.txt | WA | 370 ms | 51692 KB |
input-033.txt | WA | 379 ms | 51692 KB |
input-034.txt | WA | 406 ms | 55404 KB |
input-035.txt | WA | 426 ms | 56044 KB |
input-036.txt | WA | 469 ms | 60396 KB |
input-037.txt | WA | 479 ms | 62060 KB |
input-038.txt | WA | 506 ms | 64748 KB |
input-039.txt | WA | 518 ms | 65900 KB |
input-040.txt | WA | 530 ms | 66924 KB |
input-041.txt | WA | 555 ms | 68460 KB |
input-042.txt | WA | 563 ms | 70124 KB |
input-043.txt | WA | 579 ms | 70124 KB |
input-044.txt | WA | 566 ms | 70124 KB |
input-045.txt | WA | 583 ms | 70124 KB |
input-046.txt | WA | 579 ms | 70124 KB |
input-047.txt | WA | 584 ms | 70124 KB |
input-048.txt | WA | 594 ms | 72280 KB |
input-049.txt | WA | 603 ms | 71148 KB |
input-050.txt | WA | 608 ms | 72044 KB |
input-051.txt | WA | 629 ms | 72172 KB |
input-052.txt | WA | 630 ms | 72556 KB |
input-053.txt | WA | 641 ms | 73964 KB |
input-054.txt | WA | 664 ms | 75608 KB |
input-055.txt | WA | 688 ms | 77420 KB |
input-056.txt | WA | 697 ms | 79320 KB |
input-057.txt | WA | 729 ms | 80760 KB |
input-058.txt | WA | 719 ms | 80728 KB |
input-059.txt | WA | 741 ms | 81752 KB |
input-060.txt | WA | 752 ms | 83800 KB |
input-061.txt | WA | 767 ms | 82924 KB |
input-062.txt | WA | 790 ms | 86744 KB |
input-063.txt | WA | 794 ms | 85740 KB |
input-064.txt | WA | 788 ms | 85740 KB |
input-065.txt | WA | 810 ms | 86956 KB |
input-066.txt | WA | 807 ms | 85740 KB |
input-067.txt | WA | 814 ms | 85996 KB |
input-068.txt | WA | 824 ms | 85996 KB |
input-069.txt | WA | 849 ms | 87272 KB |
input-070.txt | WA | 840 ms | 87128 KB |
input-071.txt | WA | 857 ms | 88536 KB |
input-072.txt | WA | 851 ms | 89176 KB |
input-073.txt | WA | 865 ms | 89956 KB |
input-074.txt | WA | 858 ms | 89560 KB |
input-075.txt | WA | 894 ms | 90072 KB |
input-076.txt | WA | 881 ms | 90584 KB |
input-077.txt | WA | 915 ms | 90584 KB |
input-078.txt | WA | 912 ms | 91224 KB |
input-079.txt | WA | 912 ms | 91992 KB |
input-080.txt | WA | 925 ms | 92328 KB |
input-081.txt | WA | 945 ms | 92248 KB |
input-082.txt | WA | 969 ms | 95320 KB |
input-083.txt | WA | 990 ms | 96216 KB |
input-084.txt | WA | 985 ms | 96216 KB |
input-085.txt | WA | 1033 ms | 98520 KB |
input-086.txt | WA | 1018 ms | 98520 KB |
input-087.txt | WA | 1040 ms | 98644 KB |
input-088.txt | WA | 1030 ms | 98520 KB |
input-089.txt | WA | 1060 ms | 100312 KB |
input-090.txt | WA | 1059 ms | 100440 KB |
input-091.txt | WA | 1107 ms | 103384 KB |
input-092.txt | WA | 1112 ms | 104152 KB |
input-093.txt | WA | 1124 ms | 106268 KB |
input-094.txt | WA | 1132 ms | 104280 KB |
input-095.txt | WA | 1149 ms | 104280 KB |
input-096.txt | WA | 1160 ms | 104280 KB |
input-097.txt | WA | 1169 ms | 104280 KB |
input-098.txt | WA | 1166 ms | 104280 KB |
input-099.txt | WA | 1180 ms | 104280 KB |
input-100.txt | WA | 1187 ms | 104280 KB |