結果
問題 | No.314 ケンケンパ |
ユーザー |
![]() |
提出日時 | 2018-01-12 12:00:06 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 37 ms / 1,000 ms |
コード長 | 2,385 bytes |
コンパイル時間 | 891 ms |
コンパイル使用メモリ | 101,300 KB |
実行使用メモリ | 26,752 KB |
最終ジャッジ日時 | 2024-12-24 00:14:01 |
合計ジャッジ時間 | 1,618 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 17 |
ソースコード
#include <iostream> #include <cstdio> #include <cstring> #include <string> #include <stack> #include <queue> #include <functional> #include <algorithm> #include <map> #include <unordered_map> #include <set> #include <unordered_set> #include <vector> #include <array> #include <tuple> #include <utility> #include <numeric> #include <iomanip> #include <cctype> #include <cmath> #include <assert.h> #include <cstdlib> #include <list> using namespace std; #define repeat(i, x) for (long long i = 0; (i) < (long long)(x); (i)++) #define rrepeat(i, x) for (long long i = (long long)((x) - 1); (i) >= 0; (i)--) #define traverse(it, ctn) for (auto it = (ctn).begin(); (it) != (ctn).end(); (it)++) #define rtraverse(it, ctn) for (auto it = (ctn).rbegin(); (it) != (ctn).rend(); (it)++) #define enumerate(i, a, b) for (long long i = (long long)(a); (i) < (long long)(b); (i)++) template<typename T> void chmax(T& a1, T a2) { a1 = std::max(a1, a2); } template<typename T> void chmin(T& a1, T a2) { a1 = std::min(a1, a2); } template<typename T1, typename T2> ostream& operator<<(ostream& os, const pair<T1, T2>& p) { return os << "(" << p.first << ", " << p.second << ")"; } template<typename T> ostream& operator<<(ostream& os, const vector<T>& v) { os << "["; for (int i = 0; i < v.size(); i++) os << (i == 0 ? "" : ", ") << v[i]; os << "]"; return os; } template<typename T1, typename T2> ostream& operator << (ostream& os, map<T1, T2>& mp) { os << "{"; for (auto it = mp.begin(); it != mp.end(); it++) { os << "(" << it->first << ": " << it->second << ")"; it++; if(it != mp.end()) os << ", "; it--; } os << "}"; return os; } template<typename T> ostream& operator << (ostream& os, set<T>& st) { os << "{"; for (auto it = st.begin(); it != st.end(); it++) { os << *it; ++it; if(it != st.end()) os << ", "; it--; } os << "}"; return os; } using int64 = long long; using Graph = std::vector<std::vector<int>>; const int64 MOD = 1e9 + 7; int main() { cin.tie(0); ios::sync_with_stdio(false); int N; cin >> N; static int64 dp[1000006][3]; dp[0][0] = 1; for (int i = 0; i < N; i++) { for (int j = 0; j < 3; j++) { if (j + 1 < 3) (dp[i + 1][j + 1] += dp[i][j]) %= MOD; if (j > 0) (dp[i + 1][0] += dp[i][j]) %= MOD; } } int64 ans = (dp[N][0] + dp[N][1] + dp[N][2]) % MOD; cout << ans << endl; return 0; }