fork download
  1.  
  2. import java.io.BufferedInputStream;
  3. import java.io.IOException;
  4.  
  5. public class Main {
  6.  
  7. static class LectorRapido {
  8.  
  9. private final BufferedInputStream entrada =
  10.  
  11. private final byte[] buffer = new byte[1 << 16];
  12. private int indice = 0;
  13. private int longitud = 0;
  14.  
  15. private int leerCaracter() throws IOException {
  16. if (indice >= longitud) {
  17. longitud = entrada.read(buffer);
  18. indice = 0;
  19.  
  20. if (longitud == -1) {
  21. return -1;
  22. }
  23. }
  24.  
  25. return buffer[indice++];
  26. }
  27.  
  28. String leerPalabra() throws IOException {
  29. StringBuilder palabra = new StringBuilder();
  30. int caracter;
  31.  
  32. do {
  33. caracter = leerCaracter();
  34. } while (caracter <= 32 && caracter != -1);
  35.  
  36. if (caracter == -1) {
  37. return null;
  38. }
  39.  
  40. while (caracter > 32) {
  41. palabra.append((char) caracter);
  42. caracter = leerCaracter();
  43. }
  44.  
  45. return palabra.toString();
  46. }
  47.  
  48. int leerEntero() throws IOException {
  49. return (int) leerNumero();
  50. }
  51.  
  52. long leerNumero() throws IOException {
  53. int caracter;
  54.  
  55. do {
  56. caracter = leerCaracter();
  57. } while (caracter <= 32 && caracter != -1);
  58.  
  59. long numero = 0;
  60.  
  61. while (caracter >= '0' && caracter <= '9') {
  62. numero = numero * 10 + caracter - '0';
  63. caracter = leerCaracter();
  64. }
  65.  
  66. return numero;
  67. }
  68. }
  69.  
  70. public static void main(String[] args) throws IOException {
  71.  
  72. LectorRapido lector = new LectorRapido();
  73. StringBuilder resultado = new StringBuilder();
  74.  
  75. int cantidadCasos = lector.leerEntero();
  76.  
  77. while (cantidadCasos-- > 0) {
  78.  
  79. int longitudCadena = lector.leerEntero();
  80. long operacionesDisponibles = lector.leerNumero();
  81.  
  82. char[] cadena = lector.leerPalabra().toCharArray();
  83.  
  84. int primeraPosicion = 0;
  85.  
  86. while (primeraPosicion < longitudCadena
  87. && cadena[primeraPosicion] == 'a') {
  88. primeraPosicion++;
  89. }
  90.  
  91. if (primeraPosicion < longitudCadena) {
  92.  
  93. char letraOriginal = cadena[primeraPosicion];
  94.  
  95. int reduccion = (int) Math.min(
  96. operacionesDisponibles,
  97. letraOriginal - 'a'
  98. );
  99.  
  100. char nuevaLetra = (char) (letraOriginal - reduccion);
  101.  
  102. for (int posicion = 0;
  103. posicion < longitudCadena;
  104. posicion++) {
  105.  
  106. if (cadena[posicion] >= nuevaLetra
  107. && cadena[posicion] <= letraOriginal) {
  108.  
  109. cadena[posicion] = nuevaLetra;
  110. }
  111. }
  112. }
  113.  
  114. resultado.append(cadena).append('\n');
  115. }
  116.  
  117. System.out.print(resultado);
  118. }
  119. }
  120.  
Success #stdin #stdout 0.09s 16500KB
stdin
Standard input is empty
stdout
Standard output is empty