Guest User

Untitled

a guest
Jun 24th, 2018
99
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.77 KB | None | 0 0
  1. import java.io.BufferedReader;
  2. import java.io.InputStreamReader;
  3.  
  4.  
  5. public class Eighth {
  6.  
  7. public static void main(String[] args) throws Exception {
  8.  
  9. BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
  10. String line = br.readLine();
  11.  
  12. String boxstr[] = line.split(" ");
  13. int[] box = new int[2];
  14. box[0] = Integer.parseInt(boxstr[0]);
  15. box[1] = Integer.parseInt(boxstr[1])/1000;
  16.  
  17. int[] gift = {-1,-1,-1};
  18.  
  19.  
  20.  
  21. outside: for(int i=box[0];i+1>0;i--){
  22. // System.out.println("Hi" + i);
  23. if(i*10==box[1] && i == box[0]){
  24. gift[0] =i;
  25. gift[1] =0;
  26. gift[2] =0;
  27. break outside;
  28.  
  29. }else if(i*10 <box[1]){
  30. // System.out.println("Change" + i);
  31. for(int j=box[0]-i;j+1>0;j--){
  32. // System.out.println("Hii" + j);
  33. if(i*10+j*5==box[1] &&i + j == box[0]){
  34. gift[0]=i;
  35. gift[1] =j;
  36. gift[2] =0;
  37. break outside;
  38.  
  39. }else if(i*10+j*5 <box[1]){
  40. // System.out.println("Change" + i);
  41. for(int h=box[0]-i-j;h+1>0;h--){
  42. // System.out.println("Hee" + h);
  43. if(i*10+j*5+h==box[1] && i + j + h == box[0]){
  44. gift[0]=i;
  45. gift[1] =j;
  46. gift[2] =h;
  47.  
  48. break outside;
  49. }
  50. }
  51. }
  52.  
  53. }
  54. }
  55.  
  56.  
  57.  
  58.  
  59.  
  60. }
  61. for(int i=0;i<3;i++){
  62. System.out.print(gift[i]+" ");
  63. }
  64. }
  65. }
Add Comment
Please, Sign In to add comment