Advertisement
Guest User

Untitled

a guest
Dec 10th, 2019
109
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.73 KB | None | 0 0
  1. import java.util.*;
  2.  
  3.  
  4. public class Main {
  5. public static void main(String args[]) {
  6. Scanner in = new Scanner(System.in);
  7.  
  8. int n = in.nextInt();
  9. int[] arr = new int[n + 1];
  10.  
  11. for (int i = 1; i <= n; i++) {
  12. arr[i] = Integer.MIN_VALUE;
  13. }
  14. arr[0] = 0;
  15.  
  16. int a = in.nextInt();
  17. int b = in.nextInt();
  18. int c = in.nextInt();
  19.  
  20. for (int i = Math.min(a, Math.min(b, c)); i <= n; i++) {
  21.  
  22. if (i >= a) arr[i] = Math.max(arr[i], arr[i-a]+1);
  23. if (i >= b) arr[i] = Math.max(arr[i], arr[i-b]+1);
  24. if (i >= c) arr[i] = Math.max(arr[i], arr[i-c]+1);
  25. }
  26. System.out.println(arr[n]);
  27. }
  28. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement