結果
問題 | No.314 ケンケンパ |
ユーザー |
|
提出日時 | 2024-03-30 01:11:07 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 80 ms / 1,000 ms |
コード長 | 823 bytes |
コンパイル時間 | 1,961 ms |
コンパイル使用メモリ | 197,288 KB |
最終ジャッジ日時 | 2025-02-20 15:46:36 |
ジャッジサーバーID (参考情報) |
judge1 / judge1 |
外部呼び出し有り |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 17 |
コンパイルメッセージ
main.cpp: In function ‘int main()’: main.cpp:32:11: warning: ignoring return value of ‘int system(const char*)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 32 | system("pause"); | ~~~~~~^~~~~~~~~
ソースコード
// コピーして使う! #include <bits/stdc++.h> using namespace std; using ll = int64_t; int main() { ll n; cin >> n; if (n > 2) { // vector[n][i] iがケンケンパに対応(0,1,2) vector<vector<ll>> dp(n + 1, vector<ll>(3)); ll ans = 0, mod = pow(10, 9) + 7; dp[1][0] = 1; dp[1][1] = 0; dp[1][2] = 0; dp[2][0] = 0; dp[2][1] = 1; dp[2][2] = 1; for (ll i = 3; i != dp.size(); i++) { dp[i][0] = dp[i - 1][2]; dp[i][1] = dp[i - 1][0]; dp[i][2] = (dp[i - 1][0] + dp[i - 1][1]) % mod; } for (ll i = 0; i != 3; i++) { ans = (ans + dp[dp.size() - 1][i]) % mod; } cout << ans << endl; } else { cout<<n<<endl; } system("pause"); }