El GOCC18 se llevó a cabo el 26 de septiembre de 2020 para Google SWE New Grad 2021 (India). Hubo 2 preguntas de codificación para intentar, con un límite de tiempo de 60 minutos para completarlas. A continuación se muestra la primera pregunta del desafío:
Pregunta 1: El costo de una string
Su tarea es crear una string S considerando alfabetos ingleses en minúsculas. Se le proporciona una array A de tamaño 26 donde A[i] denota el costo de usar el i -ésimo Alfabeto (considere la indexación basada en 1). Encuentre lexicográficamente la string S más grande que se puede crear de modo que el costo de construir la string sea exactamente W. Por ejemplo, ‘ abc’ es lexicográficamente más pequeña que ‘ abcd’ .
Formato de entrada:
- La primera línea contiene un número entero T que indica el número de casos de prueba.
- La primera línea de cada caso de prueba contiene 26 números enteros separados por espacios que indican los costos de los caracteres de la ‘a’ a la ‘z’ .
- La segunda línea de cada caso de prueba contiene un número entero W.
Formato de salida: para cada caso de prueba, imprima la string S requerida en una nueva línea.
Entrada de muestra
1 1 1 2 33 4 6 9 7 36 12 58 32 28 994 22 255 47 69 558 544 21 36 48 85 48 58 236
Salida de muestra
zzzze
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA