結果

問題 No.45 回転寿司
ユーザー zenito9970
提出日時 2017-03-27 21:46:12
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
WA  
実行時間 -
コード長 917 bytes
コンパイル時間 1,663 ms
コンパイル使用メモリ 167,816 KB
実行使用メモリ 6,944 KB
最終ジャッジ日時 2024-07-06 09:49:20
合計ジャッジ時間 2,328 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 23 WA * 7
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>
#define FOR(i,a,b) for(int i=(a);i<(b);++i)
#define rep(i,n) FOR(i,0,n)
#define repr(i,n) for(int i=(n)-1;0<=i;--i)
#define each(e,v) for(auto&& e:(v))
#define all(v) begin(v),end(v)
#define DUMP(x) cerr<<#x<<": "<<(x)<<endl
#define DEBUG(x) cerr<<#x<<": "<<(x)<<" (L"<<__LINE__<<")"<<endl
using namespace std;
using vint = vector<int>;
using vdouble = vector<double>;
using vstring = vector<string>;
using ll = long long;
template <class T> void chmin(T& a, const T& b) { a = min(a, b); }
template <class T> void chmax(T& a, const T& b) { a = max(a, b); }

vint v, memo;

int dfs(int i) {
    if(i < 0) return 0;
    if(memo[i] >= 0) return memo[i];
    if(i == 0) return v[0];
    memo[i] = max(dfs(i-2), dfs(i-3)) + v[i];
    return memo[i];
}

int main() {
    int n; cin >> n;
    v = vint(n); memo = vint(n, -1);
    rep(i, n) cin >> v[i];
    cout << dfs(n-1) << endl;
    return 0;
}
0