Dada una array donde cada elemento denota el número de chocolates correspondientes a cada estación y para pasar de la estación i a la estación i+1, obtenemos A[i] – A[i+1] chocolates gratis, si este número es negativo, perdemos esa cantidad de chocolates también. Solo puede pasar de la estación i a la estación i+1, si tenemos … Continue reading «Costo total mínimo incurrido para llegar a la última estación»
Dada una array arr[] de tamaño N y una array Q[] que consta de M consultas de tipo {L, R} , la tarea es imprimir el recuento de tripletes cuyo XOR tiene un número par de bits establecidos en el rango [ L, R] , para cada una de las M consultas. Ejemplos: Entrada: arr[] … Continue reading «Recuento de tripletes cuyo XOR incluso ha establecido bits en el rango [L, R] para consultas Q»
Dado un conjunto de strings S y una string patt , la tarea es autocompletar la string patt con las strings de S que tienen patt como prefijo, utilizando un árbol de búsqueda ternario . Si ninguna string coincide con el prefijo dado, imprima «Ninguno» . Ejemplos: Entrada: S = {“wallstreet”, “geeksforgeeks”, “wallmart”, “walmart”, “waldomort”, … Continue reading «Cómo implementar la función de autocompletar texto usando el árbol de búsqueda ternario»
Dada la string str , la tarea es verificar si cada grupo de aes consecutivos es seguido por un grupo de bs consecutivos de la misma longitud. Si la condición es verdadera para cada grupo, imprima 1 ; de lo contrario, imprima 0 . Ejemplos: Entrada: str = “ababaabb” Salida: 1 ab, ab, aabb. Todos … Continue reading «Compruebe si cada grupo de a va seguido de un grupo de b de la misma longitud»
Dados tres enteros X , Y y P , la tarea es encontrar el tamaño mínimo de ventana K tal que cada ventana en el rango [X, Y] de este tamaño tenga al menos P números primos. Ejemplos: Entrada: X = 2, Y = 8, P = 2 Salida: 4 Explicación: En el rango [2, … Continue reading «Tamaño de ventana mínimo que contiene al menos P primos en cada ventana de un rango dado»
Dado el tamaño de la array N , la tarea es construir una array de tamaño N con elementos enteros positivos de modo que la suma cúbica de todos los elementos de esta array sea un cuadrado perfecto. Nota: Se permiten repeticiones de números enteros. Ejemplo: Entrada: N = 1 Salida: 4 Explicación: El cubo … Continue reading «Construya una array tal que la suma cúbica de todos los elementos sea un cuadrado perfecto»
Dadas dos strings s1 y s2 que consisten en alfabetos ingleses en minúsculas, la tarea es contar todos los pares de índices (i, j) de las strings dadas tal que s1[i] = s2[j] y todos los índices son distintos, es decir, si s1[i] se empareja con algún s2[j] , entonces estos dos caracteres no se … Continue reading «Contar caracteres comunes en dos strings»
Dado un número entero N , la tarea es encontrar el mayor número menor que N tal que la suma de sus dígitos sea mayor que la suma de los dígitos de N . Si la condición no se cumple para ningún número, imprima -1 . Ejemplos: Entrada: N = 100 Salida: 99 99 es … Continue reading «Número más grande menor que N con suma de dígitos mayor que la suma de dígitos de N»
Pruebas Los problemas de codificación a veces pueden volverse agitados. Aquí hay algunos consejos para usar al probar problemas de programación algorítmica. En general, hay cuatro categorías principales de defectos en el programa: Errores sintácticos Errores semánticos Errores en tiempo de ejecución / Excepción Errores lógicos Errores sintácticos Los errores sintácticos son generalmente errores gramaticales … Continue reading «Consejos para probar código en programación competitiva»
Dadas dos strings A y B , la tarea es dividir la string A en el número mínimo de substrings de modo que cada substring esté en la string B. Nota: si no hay forma de dividir la string, imprima -1 Ejemplos: Entrada: A = “abcdab”, B = “dabc” Salida: 2 Explicación: Las dos substrings … Continue reading «Divida la string en partes mínimas de modo que cada parte esté en la otra string»