結果
問題 | No.314 ケンケンパ |
ユーザー |
![]() |
提出日時 | 2016-01-25 23:06:47 |
言語 | Python2 (2.7.18) |
結果 |
AC
|
実行時間 | 651 ms / 1,000 ms |
コード長 | 485 bytes |
コンパイル時間 | 42 ms |
コンパイル使用メモリ | 7,040 KB |
実行使用メモリ | 37,876 KB |
最終ジャッジ日時 | 2024-09-21 16:15:04 |
合計ジャッジ時間 | 3,388 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 17 |
ソースコード
N = int(raw_input()) MOD = 1000000000 + 7 a = 1 b = 0 c = 0 d = 0 e = 0 f = 0 for i in range(1,N + 1): #dp[i][1] = (dp[i][1] + dp[i - 1][0]) % MOD b = (b + a) % MOD #dp[i][2] = (dp[i][2] + dp[i - 1][1]) % MOD d = (d + c) % MOD #dp[i][0] = (dp[i][0] + dp[i - 1][1]) % MOD e = (e + c) % MOD #dp[i][0] = (dp[i][0] + dp[i - 1][2]) % MOD e = (e + f) % MOD a = e c = b f = d e = 0 b = 0 d = 0 ans = (a + c + f) % MOD #for i in range(3): #ans = (ans + dp[N][i]) % MOD print ans