結果
問題 | No.314 ケンケンパ |
ユーザー |
![]() |
提出日時 | 2017-05-28 21:40:03 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 25 ms / 1,000 ms |
コード長 | 598 bytes |
コンパイル時間 | 485 ms |
コンパイル使用メモリ | 60,240 KB |
実行使用メモリ | 26,752 KB |
最終ジャッジ日時 | 2024-09-21 15:19:30 |
合計ジャッジ時間 | 1,367 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 17 |
ソースコード
#include<iostream> #include<algorithm> #include<string> #include<vector> using namespace std; const int mod = 1e9+7; long long dp[1000010][3]; int main(){ int N; cin >>N; for(int i=0; i < N; i++) for(int j = 0; j < 3; j++) dp[i][j] = 0; dp[1][1] = 1; for(int i = 1; i < N;i++){ (dp[i + 1][1] += dp[i][0]) %= mod; (dp[i + 1][0] += dp[i][1]) %= mod; (dp[i + 1][2] += dp[i][1]) %= mod; (dp[i + 1][0] += dp[i][2]) %= mod; } long long ans =0; (ans +=dp[N][0]) %= mod; (ans +=dp[N][1]) %= mod; (ans +=dp[N][2]) %= mod; ans = ans%mod; cout << ans << endl; return 0; }