結果
問題 | 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 + 7a = 1b = 0c = 0d = 0e = 0f = 0for i in range(1,N + 1):#dp[i][1] = (dp[i][1] + dp[i - 1][0]) % MODb = (b + a) % MOD#dp[i][2] = (dp[i][2] + dp[i - 1][1]) % MODd = (d + c) % MOD#dp[i][0] = (dp[i][0] + dp[i - 1][1]) % MODe = (e + c) % MOD#dp[i][0] = (dp[i][0] + dp[i - 1][2]) % MODe = (e + f) % MODa = ec = bf = de = 0b = 0d = 0ans = (a + c + f) % MOD#for i in range(3):#ans = (ans + dp[N][i]) % MODprint ans