結果
問題 | No.533 Mysterious Stairs |
ユーザー |
|
提出日時 | 2022-10-24 22:47:43 |
言語 | C++17(clang) (17.0.6 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 27 ms / 5,000 ms |
コード長 | 823 bytes |
コンパイル時間 | 3,247 ms |
コンパイル使用メモリ | 118,912 KB |
実行使用メモリ | 18,944 KB |
最終ジャッジ日時 | 2024-07-03 01:33:19 |
合計ジャッジ時間 | 4,392 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 28 |
ソースコード
#include <iostream>using namespace std;using LL = long long;using ULL = unsigned long long;constexpr int MOD = 1'000'000'007;int dp[1000001][4];int main() {int N;cin >> N;dp[1][1] = 1;dp[2][2] = 1;dp[3][3] = 1;for (int i = 1; i <= N; i++) {//if (i + 2 <= N) dp[i + 2][2] = (dp[i + 2][2] + dp[i][1]) % MOD;if (i + 3 <= N) dp[i + 3][3] = (dp[i + 3][3] + dp[i][1]) % MOD;//if (i + 1 <= N) dp[i + 1][1] = (dp[i + 1][1] + dp[i][2]) % MOD;if (i + 3 <= N) dp[i + 3][3] = (dp[i + 3][3] + dp[i][2]) % MOD;//if (i + 1 <= N) dp[i + 1][1] = (dp[i + 1][1] + dp[i][3]) % MOD;if (i + 2 <= N) dp[i + 2][2] = (dp[i + 2][2] + dp[i][3]) % MOD;}cout << ((dp[N][1] + dp[N][2]) % MOD + dp[N][3]) % MOD << endl;}