Advertisement
Graf_Rav

Danov1802 27.1

May 25th, 2018
341
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.44 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. int main(){
  6.     int n;
  7.     cin>>n;
  8.    
  9.     int a, b, c;
  10.     cin>>a>>b>>c;
  11.    
  12.     for(int i=1;i<n;i++){
  13.         int k1, k2, k3;
  14.         cin>>k1>>k2>>k3;
  15.        
  16.         int a1, b1, c1;
  17.         a1=max(a+k1, max(b+k1, c+k1));
  18.         c1=max(a+k3, max(b+k3, c+k3));
  19.         b1=max(a+k2, c+k2);
  20.        
  21.         a=a1;
  22.         b=b1;
  23.         c=c1;
  24.     }
  25.    
  26.     cout<<max(a, max(b,c));
  27. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement