fork download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main() {
  5. 	int n;
  6. 	cin>>n;
  7. 	vector<int> a(n),b(n),c(n);
  8. 	for(int i=0;i<n;i++){
  9. 		cin>>a[i]>>b[i]>>c[i];
  10. 	}
  11. 	vector<int>dpa(n),dpb(n),dpc(n);
  12. 	dpa[0]=a[0];
  13. 	dpb[0]=b[0];
  14. 	dpc[0]=c[0];
  15. 	for(int i=1;i<n;i++){
  16. 		dpa[i]=a[i]+max(dpc[i-1],dpb[i-1]);
  17. 		dpb[i]=b[i]+max(dpc[i-1],dpa[i-1]);
  18. 		dpc[i]=c[i]+max(dpa[i-1],dpb[i-1]);
  19. 	}
  20. 	cout<<max(dpa[n-1],max(dpc[n-1],dpb[n-1]));
  21. 	return 0;
  22.  
  23. }
Success #stdin #stdout 0.01s 5288KB
comments (?)
stdin
copy 
3
10 40 70
20 50 80
30 60 90
stdout
copy 
210
https://ideone.com/G8qC9F
language:
C++ (gcc 8.3)
created:
22 hours ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!