提出 #7569025

---

ソースコード 拡げる

#include <bits/stdc++.h>
#define REP(i,s,e) for(int i=(s); i<(e);i++)
#define rep(i,n) REP(i,0,n)
#define rep1(i,n) REP(i,1,n)
#define repe(i,n) for(auto &&i:n)
#define all(v) (v).begin(),(v).end()
#define decimal fixed<<setprecision(20)
#define fastcin() cin.tie(0);ios::sync_with_stdio(false)
using namespace std;
using LL = long long;
template<class T> inline bool chmax(T& a, T b) { if (a < b) { a = b; return 1; } return 0; }
template<class T> inline bool chmin(T& a, T b) { if (a > b) { a = b; return 1; } return 0; }
const int INF = 1e9;
const LL LLINF = 1e16;

// i日目に活動jをしたとき、それまでに得られる幸福度の最大値
int dp[100010][3];
int a[101010][3];
int main(){
    int N;
    cin >> N;
    // ループで回せる形で幸福度を持つ
    for(int i=0; i<N; i++)for(int j=0; j<3; j++) cin >> a[i][j];

    for(int j=0; j<3; j++) dp[0][j] = 0;
    for(int i=0; i<N; i++){
        for(int j=0; j<3; j++)for(int k=0; k<3; k++){
            if(j == k) continue;    // 前日と同じ活動はしない
            // i+1日目に活動kをする
            // aは0-indexedに対し、dpテーブルは1-indexedで日付を持っているのに留意
            dp[i+1][k] = max(dp[i+1][k], dp[i][j]+a[i][k]);
        }
    }
    int ans = 0;
    for(int j=0; j<3; j++) ans = max(ans, dp[N][j]);
    cout << ans << endl;
}

提出情報

ジャッジ結果