fork download
  1. import java.util.*;
  2. import java.lang.*;
  3. import java.io.*;
  4.  
  5. class Ideone
  6. {
  7. public static void main (String[] args) throws java.lang.Exception
  8. {
  9. Scanner sc = new Scanner(System.in);
  10. int n = sc.nextInt(); // array size
  11. int[] a = new int[n];
  12. for (int i = 0; i < n; i++) a[i] = sc.nextInt();
  13.  
  14. if (n == 0) {
  15. System.out.println(0);
  16. return;
  17. }
  18.  
  19. if (n == 1) {
  20. System.out.println(a[0]);
  21. return;
  22. }
  23.  
  24. int[] dp = new int[n];
  25. dp[0] = a[0];
  26. dp[1] = Math.max(a[0], a[1]);
  27.  
  28. for (int i = 2; i < n; i++) {
  29. dp[i] = Math.max(dp[i - 1], dp[i - 2] + a[i]);
  30. }
  31.  
  32. System.out.println(dp[n - 1]);
  33. }
  34. }
  35.  
Success #stdin #stdout 0.14s 54504KB
stdin
5
2 4 6 7 8
stdout
16