結果
問題 | No.533 Mysterious Stairs |
ユーザー |
|
提出日時 | 2018-08-26 17:27:18 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 19 ms / 5,000 ms |
コード長 | 569 bytes |
コンパイル時間 | 511 ms |
コンパイル使用メモリ | 65,492 KB |
実行使用メモリ | 27,208 KB |
最終ジャッジ日時 | 2024-07-01 03:57:01 |
合計ジャッジ時間 | 1,676 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 28 |
ソースコード
#include<iostream>using namespace std;typedef long long ll;const ll mod = 1000000007;int main(){int n;cin >> n;static ll dp[4][1000005] = {};dp[1][1] = 1;dp[2][2] = 1;dp[3][3] = 1;for(int j = 1; j <= n; j++){for(int i = 1; i <= 3; i++) dp[i][j] %= mod;for(int i = 1; i <= 3; i++){for(int k = 1; k <= 3; k++){if(i == k) continue;dp[k][j+k] += dp[i][j];}}}cout << (dp[1][n] + dp[2][n] + dp[3][n]) % mod << endl;return 0;}