結果
問題 | 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 mainimport ("fmt""math")func main() {var n int_, _ = fmt.Scan(&n)mod := int(math.Pow10(9)) + 7k := []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]) % modt[1] += k[0]t[2] += k[1]// fmt.Println(i, k, t)k = t}fmt.Println((k[0] + k[1] + k[2]) % mod)}