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. int a1[] ={1,5,3,21234};
  13. int a2[] = {4509,200,3,40};
  14. int dp[] = new int [a1.length];
  15. dp[0] = Math.max(Math.max(a1[0],a2[0]),0);
  16. dp[1] = Math.max(dp[1],Math.max(a1[1],a2[1]));
  17.  
  18. for(int i = 2; i < a1.length; i++){
  19. dp[i] = Math.max(Math.max(a1[i],a2[i]) + dp[i-2],dp[i-1]);
  20. }
  21. System.out.println(dp[a1.length-1]);
  22. // your code goes here
  23. }
  24. }
Success #stdin #stdout 0.08s 52736KB
stdin
Standard input is empty
stdout
21434