結果
問題 | No.314 ケンケンパ |
ユーザー |
![]() |
提出日時 | 2016-05-08 04:46:17 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 277 ms / 1,000 ms |
コード長 | 340 bytes |
コンパイル時間 | 1,194 ms |
コンパイル使用メモリ | 82,048 KB |
実行使用メモリ | 169,024 KB |
最終ジャッジ日時 | 2024-10-05 10:34:17 |
合計ジャッジ時間 | 2,793 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 17 |
ソースコード
n = int(input())MOD = 1000000007dp = [[0 for i in range(3)] for j in range(n+1)]dp[1][1] = 1#dp[j][i] : j·歩目までにi··歩連続でケン(j-i歩目がパ, j-i+1~j·歩目がケン)for j in range(1,n):dp[j+1][0] = (dp[j][1] + dp[j][2]) % MODdp[j+1][1] = dp[j][0]dp[j+1][2] = dp[j][1]print(sum(dp[n][:]) % MOD)