Dadas dos arrays A[] de tamaño N y B[] de tamaño M y un número entero K , la tarea es seleccionar como máximo un elemento de la array B[] para cada elemento A[i] tal que el elemento se encuentre en el rango [A[i] – K, A[i] + K] (para 0 <= i <= N … Continue reading «Número máximo de elementos de una array B[] que están presentes en rangos [A[i] + K, A[i] – K]»
Dada una array de N enteros y Q consultas. Cada consulta consta de L y R. La tarea es imprimir el segundo elemento más pequeño en el rango LR. Imprime -1 si no existe el segundo elemento más pequeño. Ejemplos: Entrada: a[] = {1, 2, 2, 4} Consultas= 2 L = 1, R = 2 … Continue reading «Colocación de Sudo[1.5] | Segundo más pequeño en rango»
Dada una array A[][] de tamaño N * M y una array 2D queries[][] que consta de Q consultas de la forma {L, R} , la tarea es contar el número de sumas de filas y sumas de columnas que son un número entero del rango [L, R] . Ejemplos: Entrada: N = 2, M … Continue reading «Consultas para contar la suma de filas y columnas de una array presente en rangos dados»
Dada una array arr que contiene N enteros positivos y el número de consultas Q , para cada tarea de consulta es encontrar la suma máxima de pares en el rango de índice dado [L, R] donde L y R son los índices alto y bajo respectivos . Ejemplos: Entrada: arr = {3, 4, 5, … Continue reading «Suma máxima de pares en los rangos de índice dados de una array»
Dada una array arr[] de N enteros y una array Q[] de M pares, donde un par representa una consulta de la forma {L, R}, la tarea es encontrar el elemento máximo que aparece en el rango [L, R] y su frecuencia para cada consulta. Si hay varios elementos con la frecuencia máxima, imprima el … Continue reading «Elemento máximo que aparece en un rango de subarreglo (consultas de modo)»
Dada una array arr[] de N enteros y Q consultas. Cada consulta se puede representar mediante dos números enteros L y R . La tarea es encontrar el conteo de enteros distintos en el subarreglo arr[L] a arr[R] . Ejemplos: Entrada: arr[] = {1, 1, 3, 3, 5, 5, 7, 7, 9, 9 }, L … Continue reading «Consultas por número de elementos distintos en un subarreglo | conjunto 2»
Dada una array arr[] y un entero K , la tarea es encontrar el número mínimo de operaciones requeridas para cambiar una array B de tamaño N que contenga todos ceros de modo que cada elemento de B sea mayor o igual que arr. es decir, arr[i] >= B[i]. En cualquier operación, puede elegir un … Continue reading «Recuento mínimo de incrementos de subarreglos de tamaño K necesarios para formar un arreglo determinado»
Dados tres números enteros N, L y R . La tarea es calcular el número de números naturales en el rango [L, R] (ambos inclusive) que son primos relativos con N. Ejemplos: Entrada: N = 10, L = 1, R = 25 Salida: 10 Explicación: 10 números naturales (en el rango de 1 a 25) … Continue reading «Recuento de números naturales en el rango [L, R] que son primos relativos con N»
Dados dos números enteros L y R que denotan los valores inicial y final de un rango, la tarea es contar todos los números en ese rango cuyos dígitos sean todos iguales, como 1, 22, 444, 3333, etc. Ejemplo: Entrada: L = 12, R = 68 Salida: 5 Explicación: { 22, 33, 44, 55, 66} … Continue reading «Conteo de números con todos los dígitos iguales en un rango dado»
Dada una array arr[] de N enteros y Q consultas. Cada consulta consta de 3 números enteros L , R y K . Puede pasar del índice i al índice i + 1 en un solo paso o permanecer en ese índice en particular en un solo paso. Puede pasar del índice L al R … Continue reading «Maximiza la suma de números en un máximo de K movimientos en el rango [L, R]»