fork download
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int n;
  5. int arr[20][3];
  6.  
  7. ///a=0 b=1 c=2
  8.  
  9. int rec(int i,int last)
  10. {
  11. if(i==n) return 0;
  12. int result=0;
  13.  
  14. if(last!=0)result=max(result , arr[i][0] + rec(i+1,0) );
  15. if(last!=1)result=max(result , arr[i][1] + rec(i+1,1) );
  16. if(last!=2)result=max(result , arr[i][2] + rec(i+1,2) );
  17.  
  18. return result;
  19. }
  20.  
  21.  
  22. int main()
  23. {
  24. cin >> n;
  25. for(int i=0;i<n;++i){cin >> arr[i][0] >> arr[i][1] >> arr[i][2];}
  26. cout << rec(0,-1);
  27. }
  28.  
Success #stdin #stdout 0.01s 5292KB
stdin
7
6 7 8
8 8 3
2 5 2
7 8 6
4 6 8
2 3 4
7 5 1
stdout
46