結果
| 問題 |
No.314 ケンケンパ
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2015-12-07 00:30:05 |
| 言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
| 結果 |
CE
(最新)
AC
(最初)
|
| 実行時間 | - |
| コード長 | 516 bytes |
| コンパイル時間 | 359 ms |
| コンパイル使用メモリ | 55,372 KB |
| 最終ジャッジ日時 | 2024-11-14 19:30:11 |
| 合計ジャッジ時間 | 721 ms |
|
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
コンパイルエラー時のメッセージ・ソースコードは、提出者また管理者しか表示できないようにしております。(リジャッジ後のコンパイルエラーは公開されます)
ただし、clay言語の場合は開発者のデバッグのため、公開されます。
ただし、clay言語の場合は開発者のデバッグのため、公開されます。
コンパイルメッセージ
main.cpp: In function ‘int main()’:
main.cpp:18:14: error: ‘accumulate’ was not declared in this scope
18 | cout << (accumulate(dp[n].begin(), dp[n].end(), 0ll) % mod) << endl;
| ^~~~~~~~~~
ソースコード
#include <iostream>
#include <vector>
#include <algorithm>
#include <array>
#define repeat(i,n) for (int i = 0; (i) < (n); ++(i))
typedef long long ll;
using namespace std;
constexpr ll mod = 1000000007;
int main() {
int n; cin >> n;
vector<array<ll,3> > dp(n+1);
dp[0][0] = 1;
repeat (i,n) {
dp[i+1][0] = (dp[i][1] + dp[i][2]) % mod;
dp[i+1][1] = dp[i][0];
dp[i+1][2] = dp[i][1];
}
cout << (accumulate(dp[n].begin(), dp[n].end(), 0ll) % mod) << endl;
return 0;
}