結果
問題 |
No.314 ケンケンパ
|
ユーザー |
![]() |
提出日時 | 2022-08-08 00:35:47 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 38 ms / 1,000 ms |
コード長 | 520 bytes |
コンパイル時間 | 2,097 ms |
コンパイル使用メモリ | 193,144 KB |
最終ジャッジ日時 | 2025-01-30 19:20:37 |
ジャッジサーバーID (参考情報) |
judge3 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 17 |
ソースコード
#define rep(i,n) for(int i=0;i<(int)(n);i++) #define ALL(v) v.begin(),v.end() typedef long long ll; #include<bits/stdc++.h> using namespace std; ll dp[1000100][3]; const int MOD=1e9+7; int main(){ ios::sync_with_stdio(false); std::cin.tie(nullptr); int n; cin>>n; dp[0][0]=1; rep(i,n){ rep(j,3){ if(j<2) dp[i+1][j+1]=(dp[i+1][j+1]+dp[i][j])%MOD; if(j>0) dp[i+1][0]=(dp[i+1][0]+dp[i][j])%MOD; } } ll ans=0; rep(j,3) ans=(ans+dp[n][j])%MOD; cout<<ans<<endl; return 0; }