結果
問題 | No.314 ケンケンパ |
ユーザー |
|
提出日時 | 2019-02-07 23:20:52 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 45 ms / 1,000 ms |
コード長 | 1,023 bytes |
コンパイル時間 | 744 ms |
コンパイル使用メモリ | 72,300 KB |
実行使用メモリ | 34,560 KB |
最終ジャッジ日時 | 2024-06-26 07:00:40 |
合計ジャッジ時間 | 1,722 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 17 |
ソースコード
#include <iostream> #include <string> #include <utility> #include <algorithm> #include <map> #include <set> #include <vector> #include <cmath> #include <cstdlib> #include <queue> #include <stack> using namespace std; #define REP(i, n) for(int i = 0;i < n;i++) #define REPR(i, n) for(int i = n;i >= 0;i--) #define FOR(i, m, n) for(int i = m;i < n;i++) #define FORR(i, m, n) for(int i = m;i >= n;i--) #define REPO(i, n) for(int i = 1;i <= n;i++) #define ll long long #define INF 1999999999 #define MINF -1999999999 #define INF64 1999999999999999999 #define ALL(n) n.begin(),n.end() #define MOD 1000000007 ll dp[1100000][2][2],ans = 0; int main() { dp[0][1][1] = 1; ll n; cin >> n; REP(i, n) { REP(j, 2) { REP(k, 2) { if (j == 1 or k == 1) { dp[i + 1][k][0] += dp[i][j][k]; dp[i + 1][k][0] %= MOD; } if (k == 0) { dp[i + 1][0][1] += dp[i][j][0]; dp[i + 1][0][1] %= MOD; } } } } REP(i, 2) { REP(j, 2) { ans += dp[n][i][j]; ans %= MOD; } } cout << ans << endl; }