Guest User

Untitled

a guest
Dec 11th, 2017
68
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.52 KB | None | 0 0
  1. Scanner sc = new Scanner(System.in);
  2. int n = sc.nextInt();
  3. int arr[] = new int[n];
  4. for (int i = 0; i < n; i++) {
  5. arr[i] = sc.nextInt();
  6. }
  7. int sum = 0;
  8. for (int i = 0; i < n; i++)
  9. sum = sum + arr[i];
  10.  
  11. int min[] = new int[n];
  12. min[0] = arr[0];
  13. min[1] = arr[1];
  14. min[2] = arr[2];
  15. for (int i = 3; i < n; i++)
  16. min[i] = arr[i] + minimum(min[i - 1], min[i - 2], min[i - 3]);
  17.  
  18. int val = sum - minimum(min[n - 1], min[n - 2], min[n - 3]);
  19. System.out.println(val);
Add Comment
Please, Sign In to add comment