結果
問題 |
No.314 ケンケンパ
|
ユーザー |
![]() |
提出日時 | 2018-06-18 04:25:26 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 137 ms / 1,000 ms |
コード長 | 532 bytes |
コンパイル時間 | 1,307 ms |
コンパイル使用メモリ | 157,908 KB |
実行使用メモリ | 112,768 KB |
最終ジャッジ日時 | 2024-06-30 16:46:34 |
合計ジャッジ時間 | 2,608 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 17 |
ソースコード
#include <bits/stdc++.h> #define MOD 1000000007 typedef long long ll; using namespace std; ll N; ll dp[1000001][3][2] = {{{0}}}; ll rec(ll count = 0, ll ken = 0, ll pa = 1){ if(count == N) return 1; ll &res = dp[count][ken][pa]; if(res != 0) return res; if(ken < 2) res += rec(count + 1, ken + 1, 0); res %= MOD; if(pa < 1) res += rec(count + 1, 0, pa + 1); res %= MOD; return res % MOD; } int main(void){ cin >> N; cout << rec() << endl; return 0; }