Categoría: array-range-queries

Consultas de rango de array para encontrar el número máximo de Fibonacci con actualizaciones

Posted on by Rudeus Greyrat

Dada una array arr[] de N enteros, la tarea es realizar las siguientes dos consultas:  máximo (inicio, final) : Imprime el número máximo de elementos de Fibonacci en el subarreglo de principio a fin update(i, x) : agregue x al elemento de array al que hace referencia el índice de array i , es decir: … Continue reading «Consultas de rango de array para encontrar el número máximo de Fibonacci con actualizaciones»

Cuente el número de índices tales que s[i] = s[i+1] : Consultas de rango

Posted on by Rudeus Greyrat

Dada una string str . Ahora, para cada consulta que consta de dos enteros L y R , la tarea es encontrar el número de índices tales que str[i] = str[i+1] y L ≤ i, i+1 ≤ R. Ejemplos:   Entrada: str = “gggggggggggg”, consulta[] = {{1, 2}, {1, 5}}  Salida: 1 4  La respuesta es … Continue reading «Cuente el número de índices tales que s[i] = s[i+1] : Consultas de rango»

Suma máxima posible de K incluso múltiplos de 5 en un rango dado

Posted on by Rudeus Greyrat

Dados tres números enteros L, R y K , la tarea es encontrar la suma máxima de K incluso múltiplos de 5 del rango [L, R] . Ejemplos:  Entrada: L = 7, R = 48, K = 3 Salida: 90 Explicación: Suma máxima de 3 incluso múltiplos de 5 en el rango [7, 48] = … Continue reading «Suma máxima posible de K incluso múltiplos de 5 en un rango dado»

Suma máxima después de reorganizar la array para consultas K

Posted on by Rudeus Greyrat

Dadas dos arrays arr[] que contienen N enteros y Q[][] que contienen K consultas donde cada consulta representa un rango [L, R] . La tarea es reorganizar el arreglo y encontrar la máxima suma posible de todos los subarreglos donde cada subarreglo está definido por los elementos del arreglo en el rango [L, R] dado … Continue reading «Suma máxima después de reorganizar la array para consultas K»

Encuentra la frecuencia de los elementos en rangos dados

Posted on by Rudeus Greyrat

Dado un arreglo de enteros bidimensional arr[] que representa N rangos, cada uno de tipo [start i , end i ] (start i , end i ≤ 10 9 ) y Q consultas representadas en el arreglo query[] , la tarea es encontrar el ocurrencia máxima de query[i] (query[i] ≤ 10 9 ) en los … Continue reading «Encuentra la frecuencia de los elementos en rangos dados»

Programa Java para encontrar consultas de suma de rango para rotaciones en sentido antihorario de Array por índices K

Posted on by Rudeus Greyrat

Dada una array arr que consta de N elementos y Q consultas de los siguientes dos tipos:   1 K : para este tipo de consulta, la array debe girarse K índices en sentido contrario a las agujas del reloj desde su estado actual . 2 LR : Para esta consulta, se debe calcular la suma … Continue reading «Programa Java para encontrar consultas de suma de rango para rotaciones en sentido antihorario de Array por índices K»

K-ésimo número primo más pequeño en el rango L a R para consultas Q

Posted on by Rudeus Greyrat

Dadas tres variables L, R y Q que denotan el rango [L, R] y el número total de consultas. Para cada consulta habrá una variable K . La tarea es encontrar el K- ésimo número primo más pequeño en el rango [L, R] . Si K es mayor que el conteo de números primos en … Continue reading «K-ésimo número primo más pequeño en el rango L a R para consultas Q»

Programa Javascript para la media de rango en array

Posted on by Rudeus Greyrat

Dada una array de n enteros. Te dan q consultas. Escriba un programa para imprimir el valor mínimo de la media en el rango de l a r para cada consulta en una nueva línea. Ejemplos:  Input : arr[] = {1, 2, 3, 4, 5} q = 3 0 2 1 3 0 4 Output … Continue reading «Programa Javascript para la media de rango en array»

Minimice la diferencia de índice (j – i) de modo que el rango [arr[i], arr[j]] contenga al menos K enteros impares

Posted on by Rudeus Greyrat

Dada una array arr[] que tiene N enteros en orden no decreciente y un entero K, la tarea es encontrar el valor mínimo de (j – i) para un par (i, j) tal que el rango [arr[i] , arr[j]] contiene al menos K enteros impares.  Ejemplos : Entrada : arr[] = {1, 3, 6, 8, … Continue reading «Minimice la diferencia de índice (j – i) de modo que el rango [arr[i], arr[j]] contenga al menos K enteros impares»

Recuento de subarreglos en el rango [L, R] que tienen XOR + 1 igual a XOR (XOR) 1 para M consultas

Posted on by Rudeus Greyrat

Dada una array, arr[] de N enteros positivos y M consultas que constan de dos enteros [L i , R i ] donde  1 ≤ Li ≤ Ri ≤ N . Para cada consulta, encuentre el número de subarreglos en el rango [L i , R i ] para los cuales (X+1)=(X⊕1) donde X denota … Continue reading «Recuento de subarreglos en el rango [L, R] que tienen XOR + 1 igual a XOR (XOR) 1 para M consultas»