結果
問題 | No.314 ケンケンパ |
ユーザー |
![]() |
提出日時 | 2017-09-15 21:59:42 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 25 ms / 1,000 ms |
コード長 | 927 bytes |
コンパイル時間 | 1,715 ms |
コンパイル使用メモリ | 165,772 KB |
実行使用メモリ | 34,560 KB |
最終ジャッジ日時 | 2024-11-07 22:53:17 |
合計ジャッジ時間 | 2,514 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 17 |
ソースコード
#include<bits/stdc++.h> using namespace std; #define int long long #define vi vector<int> #define pb push_back #define P pair<int,int> #define PP pair<P,int> #define fi first #define se second #define INF 1e9 #define MOD 1000000007 #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++) int dp[1000001][2][2]; signed main(){ int n; cin>>n; if(n==1){ cout<<1<<endl; return 0; } dp[2][0][0]=1; dp[2][1][0]=1; FOR(i,2,n){ dp[i+1][0][0]=dp[i][0][1]; dp[i+1][1][1]=0; dp[i+1][1][0]=dp[i][0][0]+dp[i][0][1]; dp[i+1][0][1]=dp[i][1][0]; REP(j,2){ REP(k,2){ dp[i+1][j][k]%=MOD; } } } int ans=0; REP(i,2){ REP(j,2){ (ans+=dp[n][i][j])%=MOD; } } cout<<ans<<endl; return 0; }