Dada una string binaria S de longitud N y un entero K , la tarea es encontrar la substring distinta de cero más pequeña de S que se pueda mezclar para producir una string binaria divisible por 2 K . Si no existe tal substring, imprima -1 . Tenga en cuenta que K siempre es … Continue reading «La substring distinta de cero más pequeña que tiene cualquier permutación divisible por 2^K»
Dado un número entero N , la tarea es encontrar la cantidad mínima de monedas necesarias para crear todos los valores en el rango [1, N] . Ejemplos: Input: N = 5 Output: 3 The coins {1, 2, 4} can be used to generate all the values in the range [1, 5]. 1 = 1 … Continue reading «Número mínimo de monedas que pueden generar todos los valores en el rango dado»
Dada una string binaria S de longitud N y un número entero K , la tarea es encontrar el número mínimo de intercambios adyacentes requeridos para hacer que la string binaria sea divisible por 2 K. Si no es posible, imprima -1 . Ejemplos: Entrada: S = «100111», K = 2 Salida: 6 Cambiando el … Continue reading «Intercambios mínimos necesarios para hacer que una string binaria sea divisible por 2^k»
Dada una array de enteros. La tarea es reorganizar los elementos de la array de manera que no haya dos elementos adyacentes iguales en la array. Ejemplos: Input: arr[] = {1, 1, 1, 2, 2, 2} Output: {2, 1, 2, 1, 2, 1} Input: arr[] = {1, 1, 1, 1, 2, 2, 3, 3} Output: … Continue reading «Reorganizar los números en una array de manera que no haya dos números adyacentes iguales»
Dado un paralelepípedo y tres números enteros L , B y H . Si la longitud del paralelepípedo aumenta en L% , el ancho aumenta en B% por ciento y la altura aumenta en H% por ciento. La tarea es encontrar el porcentaje de aumento en el volumen del cuboide. Ejemplos: Entrada: L = 50, … Continue reading «Incremento porcentual en el volumen del paralelepípedo si la longitud, la anchura y la altura aumentan en porcentajes fijos»
Dados dos enteros positivos N y K , la tarea es contar el número de enteros positivos D tales que D tenga N dígitos y cualquiera de los sufijos de su representación decimal sea divisible por K. Ejemplos: Entrada: N = 1, K = 2 Salida: 4 Explicación: Hay 4 enteros en los que cualquiera … Continue reading «Cuenta los números con N dígitos y cuyo sufijo es divisible por K»
Dada una array de solo lectura arr[] de tamaño N + 1 , encuentre uno de los múltiples elementos repetidos en la array donde la array contiene números enteros solo entre 1 y N . Nota: la array de solo lectura significa que el contenido de la array no se puede modificar. Ejemplos: Entrada: N = … Continue reading «Encuentre cualquiera de los múltiples elementos repetidos en una array de solo lectura | conjunto 2»
Dado un árbol ponderado que contiene N Nodes y dos Nodes u y v , la tarea es encontrar el recuento de Nodes que tienen un peso principal en el camino simple entre u y v (ambos inclusive) . Ejemplos: Aporte: u = 3, v = 5 Salida: 2 Explicación: El peso principal en la … Continue reading «Recuento de todos los Nodes de peso principal entre Nodes dados en el árbol dado»
Dada una fecha, comprobar si es válida o no. Se puede suponer que la fecha dada está en el rango del 01/01/1800 al 31/12/9999. Ejemplos: Input : d = 10, m = 12, y = 2000 Output : Yes The given date 10/12/2000 is valid Input : d = 30, m = 2, y = … Continue reading «Programa para comprobar si una fecha es válida o no»
Dado un tablero de ajedrez N*M . La tarea es encontrar el número máximo de caballos que se pueden colocar en el tablero de ajedrez dado de modo que ningún caballo ataque a otro caballo. Ejemplo Entrada: N = 1, M = 4 Salida: 4 Coloque un caballo en cada celda del tablero de ajedrez. … Continue reading «Número máximo de caballos no atacantes que se pueden colocar en un tablero de ajedrez N*M»