結果
問題 | No.314 ケンケンパ |
ユーザー |
![]() |
提出日時 | 2019-03-25 11:03:54 |
言語 | Go (1.23.4) |
結果 |
AC
|
実行時間 | 52 ms / 1,000 ms |
コード長 | 720 bytes |
コンパイル時間 | 13,026 ms |
コンパイル使用メモリ | 242,236 KB |
実行使用メモリ | 8,088 KB |
最終ジャッジ日時 | 2024-10-07 14:42:02 |
合計ジャッジ時間 | 12,409 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 17 |
ソースコード
package main import ( "fmt" "math" ) func main() { var n int _, _ = fmt.Scan(&n) mod := int(math.Pow10(9)) + 7 k := []int{0, 1, 0} // 0: ケンが0回連続している状態, 1: ケンが1回連続している状態, 2: ケンが2回連続している状態 // 状態の遷移 // [1, 0, 0] -> [0, 1, 0] // パの状態からはケンしかできない // [0, 1, 0] -> [1, 0, 1] // ケンの状態からはパかケンを選択できる // [0, 0, 1] -> [1, 0, 0] // ケンケンの状態からはパしかできない for i := 1; i < n; i++ { t := make([]int, 3) t[0] = (k[1] + k[2]) % mod t[1] += k[0] t[2] += k[1] // fmt.Println(i, k, t) k = t } fmt.Println((k[0] + k[1] + k[2]) % mod) }