結果
問題 | No.425 ジャンケンの必勝法 |
ユーザー |
![]() |
提出日時 | 2016-09-22 22:48:15 |
言語 | Java8 (openjdk 1.8.0.222) |
結果 |
AC
|
実行時間 | 320 ms |
コード長 | 713 Byte |
コンパイル時間 | 1,736 ms |
使用メモリ | 22,032 KB |
最終ジャッジ日時 | 2019-11-28 13:50:25 |
テストケース
テストケース表示入力 | 結果 | 実行時間 使用メモリ |
---|---|---|
00_sample1.txt | AC | 281 ms
21,892 KB |
00_sample2.txt | AC | 281 ms
21,892 KB |
00_sample3.txt | AC | 311 ms
21,980 KB |
00_sample4.txt | AC | 313 ms
21,992 KB |
00_sample5.txt | AC | 307 ms
21,992 KB |
10_random1.txt | AC | 270 ms
21,896 KB |
10_random2.txt | AC | 270 ms
21,896 KB |
10_random3.txt | AC | 266 ms
21,892 KB |
10_random4.txt | AC | 274 ms
21,896 KB |
10_random5.txt | AC | 269 ms
21,888 KB |
90_corner10.txt | AC | 277 ms
22,032 KB |
99_corner1.txt | AC | 278 ms
21,896 KB |
99_corner2.txt | AC | 279 ms
21,896 KB |
99_corner3.txt | AC | 269 ms
21,896 KB |
99_corner4.txt | AC | 268 ms
21,896 KB |
99_corner5.txt | AC | 320 ms
21,996 KB |
99_corner6.txt | AC | 314 ms
22,000 KB |
99_corner7.txt | AC | 313 ms
21,996 KB |
99_corner8.txt | AC | 267 ms
21,892 KB |
99_corner9.txt | AC | 271 ms
21,896 KB |
99_corner10.txt | AC | 270 ms
21,896 KB |
system_test1.txt | AC | 275 ms
21,896 KB |
system_test2.txt | AC | 319 ms
22,000 KB |
ソースコード
import java.util.Arrays; import java.util.Scanner; public class Main { static Scanner sc = new Scanner(System.in); public static void main(String[] args) { int P = sc.nextInt(); int Q = sc.nextInt(); double[][] dp = new double[2][101]; double ans = 1.0 / 3; dp[0][P] = 1.0 / 3; int t = 0; for (int i = 0; i < 100000; ++i) { Arrays.fill(dp[1 - t], 0); for (int j = 0; j <= 100; ++j) { // use ans += 0.01 * j * dp[t][j] / 2; dp[1 - t][Math.max(0, j - Q)] += 0.01 * j * dp[t][j] / 2; // not use ans += 0.01 * (100 - j) * dp[t][j] / 3; dp[1 - t][Math.min(100, j + Q)] += 0.01 * (100 - j) * dp[t][j] / 3; } t = 1 - t; } System.out.printf("%.9f\n", ans); } }