Reemplazos mínimos con cualquier número entero positivo para hacer que la array aumente K

Dada una array arr[] de N enteros positivos y un entero K , la tarea es reemplazar el número mínimo de elementos con cualquier entero positivo para hacer que la array aumente K. Una array es K-creciente si para cada índice i en el rango [K, N) , arr[i] ≥ arr[iK]  Ejemplos: Entrada: arr[] = … Continue reading «Reemplazos mínimos con cualquier número entero positivo para hacer que la array aumente K»

Compruebe si N elementos se pueden dividir en K grupos de tamaño único

Dados los números enteros N y K , la tarea es verificar si es posible dividir N números en K grupos de modo que todos los K grupos sean de diferente tamaño y cada parte tenga al menos un número. Ejemplos: Entrada: N = 5, K = 2 Salida: Sí Explicación: 5 números se pueden … Continue reading «Compruebe si N elementos se pueden dividir en K grupos de tamaño único»

Recuento de distintos pares coprimos producto del cual divide todos los elementos en el índice [L, R] para consultas Q

Dada una array arr[] de N enteros y Q consultas de la forma (l, r) . La tarea es encontrar el número de pares distintos de enteros coprimos para cada consulta de modo que todos los enteros en el rango de índice [l, r] sean divisibles por el producto de los enteros coprimos. Ejemplos:  Entrada: … Continue reading «Recuento de distintos pares coprimos producto del cual divide todos los elementos en el índice [L, R] para consultas Q»

Maximice la diferencia de la suma de elementos en índices pares e índices impares desplazando un subarreglo de tamaño impar al final del Array dado.

Dada una array arr[] de tamaño N , la tarea es maximizar la diferencia de la suma de elementos en índices pares y elementos en índices impares desplazando cualquier subarreglo de longitud impar al final de la array. Ejemplos:  Entrada: arr[] = {1, 2, 3, 4, 5, 6} Salida: 3 Explicación : Inicialmente suma de … Continue reading «Maximice la diferencia de la suma de elementos en índices pares e índices impares desplazando un subarreglo de tamaño impar al final del Array dado.»

Genere el número de N dígitos más grande desde 0 en K pasos incrementando X o multiplicando por Y

Dados los números enteros N, K, X e Y. La tarea es encontrar el número máximo posible de N dígitos en K pasos a partir de 0. Usando las operaciones que se indican a continuación: Incrementar el valor por X, o Multiplica el valor con Y Ejemplos: Entrada: N = 2, K = 5, X … Continue reading «Genere el número de N dígitos más grande desde 0 en K pasos incrementando X o multiplicando por Y»

Encuentre números entre [L, R] que sean divisibles por todos los elementos de Array

Dada una array arr[] que contiene N enteros positivos y dos variables L y R que indican un rango de enteros de L a R (inclusive). La tarea es imprimir todos los números entre L y R que son divisibles por todos los elementos de la array. Si no existe tal valor, imprima -1. Entrada: … Continue reading «Encuentre números entre [L, R] que sean divisibles por todos los elementos de Array»

Suma de la diferencia absoluta de máximo y mínimo de todos los subarreglos

Dado un arreglo arr que contiene N enteros, la tarea es encontrar la suma de la diferencia absoluta de máximo y mínimo de todos los subarreglos. Ejemplo: Entrada: arr[] = {1, 4, 3} Salida: 7 Explicación: Los siguientes son los seis subarreglos: [1] : máximo – mínimo= 1 – 1 = 0 [4] : máximo … Continue reading «Suma de la diferencia absoluta de máximo y mínimo de todos los subarreglos»

Recuento de substrings que contienen exactamente K vocales distintas

Dada la string str de tamaño N que contiene letras mayúsculas y minúsculas y un número entero K . La tarea es encontrar el recuento de substrings que contengan exactamente K vocales distintas. Ejemplos: Entrada: str = “aeiou”, K = 2 Salida: 4 Explicación: Las substrings que tienen dos vocales distintas son “ae”, “ei”, “io” … Continue reading «Recuento de substrings que contienen exactamente K vocales distintas»

Codifique la string dada reemplazando las substrings con el mismo prefijo con *

String dada str de tamaño N que contiene solo letras minúsculas en inglés . La tarea es encriptar la string de modo que las substrings que tengan el mismo prefijo sean reemplazadas por un * . Genere la string cifrada. Nota: si la string se puede cifrar de varias formas, busque la string cifrada más … Continue reading «Codifique la string dada reemplazando las substrings con el mismo prefijo con *»

Reduzca la array reemplazando el primer elemento y el medio con suma y diferencia alternativamente

Dada una array arr[] de tamaño N , la tarea es encontrar el último elemento restante de la array después de eliminar consecutivamente el primer elemento y el medio de la array y, alternativamente, agregar su suma y diferencia al final de la array. Ejemplos: Entrada: A = {2, 4, 1, 5, 7} Salida: 5 … Continue reading «Reduzca la array reemplazando el primer elemento y el medio con suma y diferencia alternativamente»