fork download
  1. /* package whatever; // don't place package name! */
  2.  
  3. import java.util.*;
  4. import java.lang.*;
  5. import java.io.*;
  6.  
  7. /* Name of the class has to be "Main" only if the class is public. */
  8. class Ideone
  9. {
  10. public static void main (String[] args) throws java.lang.Exception
  11. {
  12. // your code goes here
  13. Scanner sc = new Scanner(System.in);
  14. int n = sc.nextInt();
  15. int task[][] = new int[n][3];
  16. for(int i=0;i<n;i++){
  17. task[i][0]=sc.nextInt();
  18. task[i][1]=sc.nextInt();
  19. task[i][2]=sc.nextInt();
  20. }
  21. int dp[]=new int[3];
  22. dp[0]=task[0][0];dp[1]=task[0][1];dp[2]=task[0][2];
  23. for(int i=1;i<n;i++){
  24. int p0=dp[0];
  25. int p1=dp[1];
  26. int p2=dp[2];
  27. dp[0]=task[i][0]+Math.max(p1,p2);
  28. dp[1]=task[i][1]+Math.max(p0,p2);
  29. dp[2]=task[i][2]+Math.max(p0,p1);
  30. }
  31. int max = Math.max(dp[0],Math.max(dp[1],dp[2]));
  32. System.out.println(max);
  33. }
  34. }
Success #stdin #stdout 0.11s 56560KB
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