fork download
  1. /* package whatever; // don't place package name! */
  2.  
  3. import java.util.*;
  4. import java.lang.*;
  5. import java.io.*;
  6.  
  7. /* Name of the class has to be "Main" only if the class is public. */
  8. class Ideone
  9. {
  10.  
  11. private static final Scanner scanner = new Scanner(System.in);
  12.  
  13. public static void main (String[] args) throws java.lang.Exception
  14. {
  15. String [] nm = scanner.nextLine().split(" ");
  16.  
  17. int n = Integer.parseInt(nm[0]);
  18. int p = Integer.parseInt(nm[1]);
  19. int j = Integer.parseInt(nm[2]);
  20. String[] arrStr = scanner.nextLine().split(" ");
  21. int[] arr = new int[arrStr.length];
  22. String resp = "SI"; // hasta que se demuestre lo contrario
  23. int chancesJparaAyudar = 2;
  24.  
  25. //esta vez no usé tiempo en dar formato a los datos de entrada.
  26.  
  27. for (int i = 0; i < arr.length; i++){
  28. arr[i] = Integer.parseInt(arrStr[i]);
  29. }
  30.  
  31. //primero ordenaré el arreglo de enemigos , de menor a mayor.
  32.  
  33. Arrays.sort(arr);
  34.  
  35. /*
  36. for (int i = 0; i < arr.length; i++){
  37. System.out.println(arr[i]);
  38. }
  39. */
  40.  
  41. for (int i = 0; i < arr.length; i++){
  42. if (p > arr[i]){
  43. p = p + arr[i];
  44. }else if( chancesJparaAyudar > 0 && (p + j)*2 > arr[i] ){
  45. p = p + arr[i];
  46. chancesJparaAyudar = chancesJparaAyudar - 1;
  47. }else{
  48. resp = "NO";
  49. }
  50. }
  51.  
  52. // O(n)
  53.  
  54. System.out.println("Respuesta: "+ resp);
  55.  
  56. }
  57. }
Success #stdin #stdout 0.17s 43172KB
stdin
4 3 1
1 2 3 4
stdout
Respuesta: SI