結果
問題 | No.44 DPなすごろく |
ユーザー |
|
提出日時 | 2018-02-16 21:32:15 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 5,000 ms |
コード長 | 1,411 bytes |
コンパイル時間 | 1,435 ms |
コンパイル使用メモリ | 171,640 KB |
実行使用メモリ | 6,948 KB |
最終ジャッジ日時 | 2024-06-22 14:15:01 |
合計ジャッジ時間 | 2,159 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 20 |
ソースコード
#include <bits/stdc++.h> #define LL long long #define VI vector<int> #define VVI vector<vector<int>> #define VVVI vector<vector<vector<int>>> #define VB vector<bool> #define VL vector<long long> #define FOR(i,a,b) for(int i= (a); i<((int)b); ++i) #define RFOR(i,a) for(int i=(a); i >= 0; --i) #define FOE(i,a) for(auto i : a) #define ALL(c) (c).begin(), (c).end() #define RALL(c) (c).rbegin(), (c).rend() #define DUMP(x) cerr << #x << " = " << (x) << endl; #define SUM(x) std::accumulate(ALL(x), 0LL) #define MIN(v) *std::min_element(v.begin(), v.end()) #define MAX(v) *std::max_element(v.begin(), v.end()) #define EXIST(v,x) (std::find(v.begin(), v.end(), x) != v.end()) #define BIT(n) (1LL<<(n)) #define UNIQUE(v) v.erase(unique(v.begin(), v.end()), v.end()); #define EPS 1e-14 const std::string YES = "YES"; const std::string Yes = "Yes"; const std::string NO = "NO"; const std::string No = "No"; bool inside(int y, int x, int H, int W) { return 0 <= y && y < H && 0 <= x && x < W; } // 4近傍(右, 下, 左, 上) const std::vector<int> dy = { 0, -1, 0, 1 }; const std::vector<int> dx = { 1, 0, -1, 0 }; using namespace std; int main() { cin.tie(0); ios::sync_with_stdio(false); int N; cin >> N; vector<LL> dp(N + 5, 0); dp[0] = 1; FOR(i, 0, N + 1) { dp[i + 1] += dp[i]; dp[i + 2] += dp[i]; } cout << dp[N] << endl; return 0; }