fork download
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4. #define ll long long int
  5. #define endl "\n"
  6.  
  7. int main(){
  8. int n;
  9. cin>>n;
  10. vector<vector<int>> dp(n+1,vector<int>(4,0));
  11. for(int q=1;q<=n;++q){
  12. int a,b,c;
  13. cin>>a>>b>>c;
  14. if(q==1){
  15. dp[1][1]=a;
  16. dp[1][2]=b;
  17. dp[1][3]=c;
  18. } else {
  19. dp[q][1]=max(dp[q-1][2],dp[q-1][3])+a;
  20. dp[q][2]=max(dp[q-1][1],dp[q-1][3])+b;
  21. dp[q][3]=max(dp[q-1][1],dp[q-1][2])+c;
  22. }
  23. }
  24. cout<<max({dp[n][1],dp[n][2],dp[n][3]});
  25.  
  26.  
  27. }
Success #stdin #stdout 0.01s 5320KB
stdin
3
10 40 70
20 50 80
30 60 90
stdout
210