結果
問題 | No.533 Mysterious Stairs |
ユーザー |
|
提出日時 | 2017-06-23 23:10:08 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 35 ms / 5,000 ms |
コード長 | 579 bytes |
コンパイル時間 | 608 ms |
コンパイル使用メモリ | 72,280 KB |
実行使用メモリ | 42,356 KB |
最終ジャッジ日時 | 2024-10-04 07:54:36 |
合計ジャッジ時間 | 1,619 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 28 |
ソースコード
#include <iostream>#include <cstdio>#include <vector>using namespace std;const int mod = 1e9 + 7;int main() {int n;cin >> n;vector<vector<long long>> a(4, vector<long long>(n + 10, 0));a[1][1] = 1;a[2][2] = 1;a[3][3] = 1;for (int i = 1; i < n; i++) {for (int j = 1; j <= 3; j++) {if (a[j][i] == 0) {continue;}for (int k = 1; k <= 3; k++) {if (k == j) {continue;}a[k][i+k] += a[j][i];a[k][i+k] %= mod;}}}int ans = (a[0][n] + a[1][n] + a[2][n] + a[3][n]) % mod;cout << ans << endl;return 0;}