Vacation

Vacation

题面翻译

暑假有 $N$ 天。对于每一天 $i$（$1\le i\le N$），太郎君可以选择以下活动之一：

• A：在海里游泳，获得幸福度 $a_i$。
• B：在山上抓虫，获得幸福度 $b_i$。
• C：在家做作业，获得幸福度 $c_i$。

由于太郎君容易厌倦，他不能连续两天及以上做同样的活动。

请计算太郎君可以获得的最大总幸福度。

输入格式

输入以以下格式从标准输入中提供：

$N$
$a_1$ $b_1$ $c_1$
$a_2$ $b_2$ $c_2$
$\dots$
$a_N$ $b_N$ $c_N$

输出格式

输出太郎君可以获得的最大总幸福度。

限制条件

• 所有输入均为整数。
• $1\le N\le 10^5$
• $1\le a_i,b_i,c_i\le 10^4$

样例解释 1

按顺序选择活动 C, B, C，可以获得的总幸福度为 $70+50+90=210$。

样例解释 3

按顺序选择活动 C, A, B, A, C, B, A 可以获得最大总幸福度。

---

样例 #1

样例输入 #1

3
10 40 70
20 50 80
30 60 90

样例输出 #1

210

样例 #2

样例输入 #2

1
100 10 1

样例输出 #2

100

样例 #3

样例输入 #3

7
6 7 8
8 8 3
2 5 2
7 8 6
4 6 8
2 3 4
7 5 1

样例输出 #3

46

#include<bits/stdc++.h>
#define int long long
#define endl '\n'
 
using namespace std;


const int N = 2e5+10,INF=0x3f3f3f3f,mod=1e9+7;
 
typedef pair<int,int> PII;

int T=1;
int a[N];
int b[N];
int c[N];
int fx[N],fy[N],fz[N];

void solve(){
	int n;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i]>>b[i]>>c[i];
	}
	for(int i=1;i<=n;i++){
		fx[i]=max(fy[i-1],fz[i-1])+a[i];
		fy[i]=max(fx[i-1],fz[i-1])+b[i];
		fz[i]=max(fx[i-1],fy[i-1])+c[i];
	}
	cout<<max(fx[n],max(fy[n],fz[n]))<<endl;
}

signed main(){
//	cin>>T; 
    while(T--){
        solve();
    }
    return 0;
}