Advertisement
Guest User

Untitled

a guest
Jan 16th, 2017
78
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.96 KB | None | 0 0
  1. import java.util.*;
  2. import java.io.*;
  3.  
  4. public class cowdance {
  5.  
  6. public static void main(String[] args) throws Exception {
  7. Scanner in = new Scanner(new File("cowdance.in"));
  8. PrintWriter out = new PrintWriter(new File("cowdance.out"));
  9. int n = in.nextInt();
  10. int tMax = in.nextInt();
  11. int[] cows = new int[n];
  12. for (int i = 0; i < n; i++)
  13. {
  14. cows[i] = in.nextInt();
  15. }
  16. in.close();
  17.  
  18. boolean possible = true;
  19. int stage = n;
  20.  
  21. while (possible)
  22. {
  23. stage--;
  24. ArrayList<Integer> stagedCows = new ArrayList<>();
  25. for (int i = 0; i < stage; i++)
  26. {
  27. stagedCows.add(cows[i]);
  28. }
  29. Collections.sort(stagedCows);
  30. for (int i = stage; i < n; i++)
  31. {
  32. stagedCows.set(0, stagedCows.get(0) + cows[i]);
  33. Collections.sort(stagedCows);
  34. }
  35. // System.out.println(stagedCows.toString());
  36. if (stagedCows.get(stage-1) > tMax)
  37. possible = false;
  38. }
  39.  
  40. out.println(stage + 1);
  41. out.close();
  42. }
  43.  
  44. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement