Submission #7682105
Source Code Expand
import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int N = scanner.nextInt(); double[][] p = computeP(N); double[] exp = new double[N + 1]; exp[1] = 0; for (int i = 2; i <= N; i++) { for (int j = 1; j < i; j++) { if (p[i][j] > 0.d) exp[i] += (exp[j] + 1) / p[i][j]; } } System.out.println(exp[N]); } private static double[][] computeP(int N) { double[][][] f = new double[N + 1][N + 1][N + 1]; f[0][0][0] = 1.d; for (int i = 0; i <= N; i++) { for (int j = 0; j <= N; j++) { for (int k = 0; k <= N; k++) { if (i == 0 && k == 0 && j == 0) continue; f[i][j][k] = 0.d; if (i > 0) f[i][j][k] += f[i - 1][j][k]; if (j > 0) f[i][j][k] += f[i][j - 1][k]; if (k > 0) f[i][j][k] += f[i][j][k - 1]; f[i][j][k] /= 3.d; } } } // n人がじゃんけんをして少数派がm人になる確率 double[][] p = new double[N + 1][N + 1]; for (int i = 0; i <= N; i++) { for (int j = 0; j <= N; j++) { for (int k = 0; k <= N; k++) { int n = i + j + k; if (n > N) continue; int m = (i == j && j == k) ? n : minNonZero(i, j, k); p[n][m] += f[i][j][k]; } } } return p; } private static int minNonZero(int i, int j, int k) { if (i > j) return minNonZero(j, i, k); if (j > k) return minNonZero(i, k, j); if (i > 0) return i; if (j > 0) return j; return k; } }
Submission Info
Submission Time | |
---|---|
Task | C - ゲーマーじゃんけん |
User | hkurokawa |
Language | Java8 (OpenJDK 1.8.0) |
Score | 0 |
Code Size | 1649 Byte |
Status | WA |
Exec Time | 144 ms |
Memory | 30900 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 | 95 ms | 20688 KB |
input-003.txt | AC | 97 ms | 20692 KB |
input-004.txt | WA | 94 ms | 18644 KB |
input-005.txt | WA | 96 ms | 16976 KB |
input-006.txt | WA | 95 ms | 20820 KB |
input-007.txt | WA | 95 ms | 19924 KB |
input-008.txt | WA | 98 ms | 21588 KB |
input-009.txt | WA | 95 ms | 19156 KB |
input-010.txt | WA | 95 ms | 20692 KB |
input-011.txt | WA | 96 ms | 18768 KB |
input-012.txt | WA | 96 ms | 18644 KB |
input-013.txt | WA | 97 ms | 22868 KB |
input-014.txt | WA | 96 ms | 21844 KB |
input-015.txt | WA | 95 ms | 18772 KB |
input-016.txt | WA | 96 ms | 21332 KB |
input-017.txt | WA | 97 ms | 21716 KB |
input-018.txt | WA | 97 ms | 19796 KB |
input-019.txt | WA | 101 ms | 19028 KB |
input-020.txt | WA | 97 ms | 21844 KB |
input-021.txt | WA | 101 ms | 21844 KB |
input-022.txt | WA | 98 ms | 18644 KB |
input-023.txt | WA | 103 ms | 20820 KB |
input-024.txt | WA | 98 ms | 21844 KB |
input-025.txt | WA | 100 ms | 23892 KB |
input-026.txt | WA | 101 ms | 21332 KB |
input-027.txt | WA | 101 ms | 21204 KB |
input-028.txt | WA | 101 ms | 21972 KB |
input-029.txt | WA | 104 ms | 19284 KB |
input-030.txt | WA | 103 ms | 21844 KB |
input-031.txt | WA | 108 ms | 19796 KB |
input-032.txt | WA | 106 ms | 20684 KB |
input-033.txt | WA | 106 ms | 18772 KB |
input-034.txt | WA | 107 ms | 18772 KB |
input-035.txt | WA | 110 ms | 21972 KB |
input-036.txt | WA | 108 ms | 20052 KB |
input-037.txt | WA | 116 ms | 20948 KB |
input-038.txt | WA | 114 ms | 20948 KB |
input-039.txt | WA | 122 ms | 18896 KB |
input-040.txt | WA | 122 ms | 20820 KB |
input-041.txt | WA | 122 ms | 18900 KB |
input-042.txt | WA | 114 ms | 20180 KB |
input-043.txt | WA | 122 ms | 20052 KB |
input-044.txt | WA | 123 ms | 21204 KB |
input-045.txt | WA | 120 ms | 24148 KB |
input-046.txt | WA | 129 ms | 23624 KB |
input-047.txt | WA | 127 ms | 21440 KB |
input-048.txt | WA | 127 ms | 22596 KB |
input-049.txt | WA | 128 ms | 22600 KB |
input-050.txt | WA | 129 ms | 22724 KB |
input-051.txt | WA | 128 ms | 24644 KB |
input-052.txt | WA | 131 ms | 21964 KB |
input-053.txt | WA | 132 ms | 24756 KB |
input-054.txt | WA | 132 ms | 24392 KB |
input-055.txt | WA | 133 ms | 21680 KB |
input-056.txt | WA | 122 ms | 24756 KB |
input-057.txt | WA | 132 ms | 22708 KB |
input-058.txt | WA | 133 ms | 21564 KB |
input-059.txt | WA | 134 ms | 21812 KB |
input-060.txt | WA | 135 ms | 24756 KB |
input-061.txt | WA | 133 ms | 24628 KB |
input-062.txt | WA | 126 ms | 22212 KB |
input-063.txt | WA | 125 ms | 22964 KB |
input-064.txt | WA | 121 ms | 24764 KB |
input-065.txt | WA | 124 ms | 22724 KB |
input-066.txt | WA | 125 ms | 21572 KB |
input-067.txt | WA | 128 ms | 22724 KB |
input-068.txt | WA | 139 ms | 22580 KB |
input-069.txt | WA | 126 ms | 21828 KB |
input-070.txt | WA | 125 ms | 21556 KB |
input-071.txt | WA | 130 ms | 26812 KB |
input-072.txt | WA | 144 ms | 25924 KB |
input-073.txt | WA | 141 ms | 22836 KB |
input-074.txt | WA | 134 ms | 26164 KB |
input-075.txt | WA | 141 ms | 25908 KB |
input-076.txt | WA | 132 ms | 24520 KB |
input-077.txt | WA | 134 ms | 23876 KB |
input-078.txt | WA | 131 ms | 23756 KB |
input-079.txt | WA | 133 ms | 26164 KB |
input-080.txt | WA | 132 ms | 25648 KB |
input-081.txt | WA | 132 ms | 23860 KB |
input-082.txt | WA | 135 ms | 25780 KB |
input-083.txt | WA | 141 ms | 28724 KB |
input-084.txt | WA | 128 ms | 26804 KB |
input-085.txt | WA | 128 ms | 25652 KB |
input-086.txt | WA | 130 ms | 26164 KB |
input-087.txt | WA | 130 ms | 26676 KB |
input-088.txt | WA | 132 ms | 28092 KB |
input-089.txt | WA | 130 ms | 28852 KB |
input-090.txt | WA | 131 ms | 25652 KB |
input-091.txt | WA | 131 ms | 26292 KB |
input-092.txt | WA | 135 ms | 28596 KB |
input-093.txt | WA | 135 ms | 26568 KB |
input-094.txt | WA | 135 ms | 26420 KB |
input-095.txt | WA | 134 ms | 28340 KB |
input-096.txt | WA | 133 ms | 30772 KB |
input-097.txt | WA | 134 ms | 28084 KB |
input-098.txt | WA | 135 ms | 30900 KB |
input-099.txt | WA | 136 ms | 30516 KB |
input-100.txt | WA | 138 ms | 30772 KB |