結果
問題 | No.58 イカサマなサイコロ |
ユーザー | takeya_okino |
提出日時 | 2017-06-16 09:19:26 |
言語 | Java21 (openjdk 21) |
結果 |
AC
|
実行時間 | 153 ms / 5,000 ms |
コード長 | 1,603 bytes |
コンパイル時間 | 3,273 ms |
コンパイル使用メモリ | 77,168 KB |
実行使用メモリ | 58,268 KB |
最終ジャッジ日時 | 2024-04-08 13:24:15 |
合計ジャッジ時間 | 5,035 ms |
ジャッジサーバーID (参考情報) |
judge11 / judge15 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 153 ms
57,696 KB |
testcase_01 | AC | 144 ms
57,764 KB |
testcase_02 | AC | 145 ms
57,812 KB |
testcase_03 | AC | 142 ms
57,700 KB |
testcase_04 | AC | 143 ms
57,972 KB |
testcase_05 | AC | 137 ms
58,268 KB |
testcase_06 | AC | 141 ms
57,980 KB |
testcase_07 | AC | 139 ms
57,696 KB |
testcase_08 | AC | 138 ms
58,016 KB |
testcase_09 | AC | 141 ms
57,704 KB |
ソースコード
import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int K = sc.nextInt(); // dp1[i][j]は普通のさいころをi+1個投げて和がjとなる確率 double[][] dp1 = new double[N][6 * N + 1]; // dp2[i][j]はイカサマさいころをmin(K, i+1)個、普通のさいころをi+1-min(K, i+1)個投げて和がjとなる確率 double[][] dp2 = new double[N][6 * N + 1]; for(int j = 1; j <= 6; j++) { dp1[0][j] = (double)1 / (double)6; } for(int i = 1; i < N; i++) { for(int j = 0; j < 6 * N + 1; j++) { for(int k = 1; k <= 6; k++) { if(j - k > 0) dp1[i][j] += (double)1 / (double)6 * dp1[i - 1][j - k]; } } } if(K > 0) { for(int j = 4; j <= 6; j++) { dp2[0][j] = (double)1 / (double)3; } } else { for(int j = 1; j <= 6; j++) { dp2[0][j] = (double)1 / (double)6; } } for(int i = 1; i < N; i++) { for(int j = 0; j < 6 * N + 1; j++) { if(i < K) { for(int k = 4; k <= 6; k++) { if(j - k > 0) dp2[i][j] += (double)1 / (double)3 * dp2[i - 1][j - k]; } } else { for(int k = 1; k <= 6; k++) { if(j - k > 0) dp2[i][j] += (double)1 / (double)6 * dp2[i - 1][j - k]; } } } } double ans = 0; for(int j1 = 1; j1 < 6 * N + 1; j1++) { for(int j2 = 1; j2 < j1; j2++) { ans += dp1[N - 1][j2] * dp2[N - 1][j1]; } } System.out.println(ans); } }