結果
問題 | No.314 ケンケンパ |
ユーザー |
![]() |
提出日時 | 2019-02-26 14:15:01 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 89 ms / 1,000 ms |
コード長 | 1,042 bytes |
コンパイル時間 | 1,327 ms |
コンパイル使用メモリ | 162,408 KB |
実行使用メモリ | 57,856 KB |
最終ジャッジ日時 | 2024-06-13 03:46:50 |
合計ジャッジ時間 | 2,384 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 17 |
ソースコード
#include <bits/stdc++.h>using namespace std;#ifdef LOCAL#define eprintf(...) fprintf(stderr, __VA_ARGS__)#else#define eprintf(...) 42#endif#define rep(i,n) for(int i=0;i<(int)(n);i++)#define repi(i,a,b) for(int i=(int)(a);i<(int)(b);i++)#define all(x) (x).begin(),(x).end()#define foreach(u,v) for(auto (u) : (v))#define pb push_back#define mp make_pair#define mt make_tupletypedef long long ll;typedef pair<int, int> pii;typedef vector<int> vi;typedef vector<vi> vvi;typedef pair<ll, ll> pll;typedef vector<ll> vl;const int inf = 1e9;const ll linf = 1LL<<60;const ll mod = 1e9 + 7;const double eps = 1e-9;/**/int main(){int n;cin >> n;vector<vl> dp(n+1, vl(3));dp[0][0] = 1;rep(i, n){rep(j, 3){if(j+1 < 3){dp[i+1][j+1] += dp[i][j];dp[i+1][j+1] %= mod;}if(j){dp[i+1][0] += dp[i][j];dp[i+1][0] %= mod;}}}ll ans = 0;rep(i, 3){ans += dp[n][i];ans %= mod;}cout << ans << endl;return 0;}