結果
問題 | No.58 イカサマなサイコロ |
ユーザー | yukirin |
提出日時 | 2016-02-28 15:12:43 |
言語 | Go (1.22.1) |
結果 |
AC
|
実行時間 | 2 ms / 5,000 ms |
コード長 | 948 bytes |
コンパイル時間 | 11,345 ms |
コンパイル使用メモリ | 223,868 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-04-19 06:26:22 |
合計ジャッジ時間 | 12,171 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 2 ms
6,812 KB |
testcase_01 | AC | 2 ms
6,944 KB |
testcase_02 | AC | 1 ms
6,944 KB |
testcase_03 | AC | 1 ms
6,944 KB |
testcase_04 | AC | 1 ms
6,940 KB |
testcase_05 | AC | 1 ms
6,944 KB |
testcase_06 | AC | 2 ms
6,944 KB |
testcase_07 | AC | 1 ms
6,944 KB |
testcase_08 | AC | 2 ms
6,944 KB |
testcase_09 | AC | 1 ms
6,940 KB |
ソースコード
package main import ( "bufio" "fmt" "os" "strconv" ) var sc = bufio.NewScanner(os.Stdin) func main() { sc.Split(bufio.ScanWords) n, cheat := nextInt(), nextInt() zdp, tdp := make([]float64, 61), make([]float64, 61) zdp[0], tdp[0] = 1, 1 for i := 0; i < n; i++ { for j := 54; j >= 0; j-- { for k := 1; k < 7; k++ { zdp[j+k] += zdp[j] / 6 } zdp[j] = 0 } } for i := 0; i < n-cheat; i++ { for j := 54; j >= 0; j-- { for k := 1; k < 7; k++ { tdp[j+k] += tdp[j] / 6 } tdp[j] = 0 } } for i := 0; i < cheat; i++ { for j := 54; j >= 0; j-- { for k := 4; k < 7; k++ { tdp[j+k] += tdp[j] / 3 } tdp[j] = 0 } } ans := float64(0) for i := n - cheat + (cheat * 4); i < 61; i++ { for j := i - 1; j >= n; j-- { ans += tdp[i] * zdp[j] } } fmt.Println(ans) } func nextLine() string { sc.Scan() return sc.Text() } func nextInt() int { i, _ := strconv.Atoi(nextLine()) return i }