結果
問題 | No.301 サイコロで確率問題 (1) |
ユーザー | Grenache |
提出日時 | 2015-11-13 23:15:03 |
言語 | Java21 (openjdk 21) |
結果 |
TLE
|
実行時間 | - |
コード長 | 1,050 bytes |
コンパイル時間 | 3,423 ms |
コンパイル使用メモリ | 76,440 KB |
実行使用メモリ | 79,116 KB |
最終ジャッジ日時 | 2023-10-11 16:30:18 |
合計ジャッジ時間 | 8,122 ms |
ジャッジサーバーID (参考情報) |
judge11 / judge14 |
(要ログイン)
ソースコード
import java.util.Scanner; public class Main_yukicoder301 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); final double EPS = 1.e-13; int t = sc.nextInt(); for (int i = 0; i < t; i++) { long n = sc.nextLong(); double[] a = new double[6 + 1]; double[] b = new double[6 + 1]; long j; for (j = n - 1; j >= 0 && n - j < 1000; j--) { b[(int)(j % 7)] = 1; a[(int)(j % 7)] = 0; for (int k = 1; k <= 6; k++) { if (j + k > n) { a[(int)(j % 7)] += (double)1 / 6; } else { a[(int)(j % 7)] += a[(int)((j + k) % 7)] / 6; b[(int)(j % 7)] += b[(int)((j + k) % 7)] / 6; } } // if (b[(int)(j % 7)] / b[(int)((j + 1) % 7)] < EPS) { // break; // } } System.out.printf("%.13f\n", b[(int)((j + 1) % 7)] / (1 - a[(int)((j + 1) % 7)])); } sc.close(); } }