結果
問題 |
No.314 ケンケンパ
|
ユーザー |
![]() |
提出日時 | 2017-11-02 21:54:54 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 15 ms / 1,000 ms |
コード長 | 896 bytes |
コンパイル時間 | 709 ms |
コンパイル使用メモリ | 78,104 KB |
実行使用メモリ | 26,860 KB |
最終ジャッジ日時 | 2024-11-22 13:51:16 |
合計ジャッジ時間 | 1,562 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 17 |
ソースコード
#include<iostream> #include<string> #include<string.h> #include<algorithm> #include<stdio.h> #include<cmath> #include<vector> #include<utility> #include<stack> #include<queue> #include<list> #include<bitset> #define FOR(i, a, b) for(int i=(a);i<=(b);i++) #define RFOR(i, a, b) for(int i=(a);i>=(b);i--) #define MOD 1000000007 #define INF 1000000000 using namespace std; long long int dp[3][1000001] = {}; int main(void) { int n; long long int total = 0; cin >> n; dp[0][1] = 0; dp[1][1] = 1; dp[2][1] = 0; FOR(i, 2, n) { dp[0][i] = dp[1][i - 1] + dp[2][i - 1]; dp[1][i] = dp[0][i - 1]; dp[2][i] = dp[1][i - 1]; if (dp[0][i] > MOD) { dp[0][i] %= MOD; } if (dp[1][i] > MOD) { dp[1][i] %= MOD; } if (dp[2][i] > MOD) { dp[2][i] %= MOD; } } total = dp[0][n] + dp[1][n] + dp[2][n]; if (total > MOD) { total %= MOD; } cout << total << endl; return 0; }