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, la tarea es realizar las siguientes dos consultas: consulta (inicio, final) : Imprime la cantidad de números cuadrados perfectos 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: arr[i] … Continue reading «Consultas de rango de array para encontrar la cantidad de elementos cuadrados perfectos con actualizaciones»
Dado un entero K y una array arr[] , la tarea es contar todas las sub-arrays cuyo producto es divisible por K . Ejemplos: Entrada: arr[] = {6, 2, 8}, K = 4 Salida: 4 Las subarreglas requeridas son {6, 2}, {6, 2, 8}, {2, 8} y {8}. Entrada: arr[] = {9, 1, 14}, K … Continue reading «Contar sub-arrays cuyo producto es divisible por k»
Dada una array de enteros, evalúe consultas de la forma LCM(l, r). Puede haber muchas consultas, por lo tanto, evalúe las consultas de manera eficiente. LCM (l, r) denotes the LCM of array elements that lie between the index l and r (inclusive of both indices) Mathematically, LCM(l, r) = LCM(arr[l], arr[l+1] , ……… , … Continue reading «Programa Javascript para consultas LCM de rango»
Dada una array arr de tamaño N . La tarea es encontrar el k-ésimo elemento más pequeño en el subarreglo (l a r, ambos inclusive). Nota : Las consultas son de tipo consulta (l, r, k) 1 <= k <= r-l+1 Puede haber múltiples consultas. Ejemplos: Entrada: arr = {3, 2, 5, 4, 7, 1, … Continue reading «K-ésimo elemento más pequeño en un subarreglo»
Dados N números y Q consultas, cada consulta consta de L y R. La tarea es escribir un programa que imprima el recuento de números que divide todos los números en el rango dado LR. Ejemplos: Input : a = {3, 4, 2, 2, 4, 6} Q = 2 L = 1 R = 4 L … Continue reading «Contar elementos que dividen todos los números en el rango LR»
Dado un Array arr[] de enteros positivos de tamaño n. Estamos obligados a realizar las siguientes 3 consultas en una array dada: 1) Dados L y R, tenemos que encontrar la suma de los cuadrados de todos los elementos que se encuentran en el rango [L,R] 2) Dados L, R y X, tenemos que configurar … Continue reading «Consultas para calcular la suma de los cuadrados de los elementos de la array en el rango de índices [L, R] con actualizaciones»
Dada una array de enteros, la tarea es calcular la suma de GCD de todos los subarreglos de una array. El GCD de una array se define como el GCD de todos los elementos presentes en él. Más formalmente, . La suma de todos los GCD se puede definir como donde denota el subarreglo que … Continue reading «Calcule la suma de GCD sobre todos los subarreglos»
Dada una array arr[] que consta de N enteros y una array Consultas[] que consta de Q consultas del tipo {X, L, R} para realizar las siguientes operaciones: Si el valor de X es 1 , actualice el elemento de la array en el índice X a L . De lo contrario, encuentre el índice … Continue reading «Consultas para encontrar el índice mínimo en un rango [L, R] que tiene al menos el valor X con actualizaciones»
Dada una array arr[] y un entero K , la tarea es encontrar el máximo para todos y cada uno de los subarreglos contiguos de tamaño K . Ejemplos: Entrada: arr[] = {1, 2, 3, 1, 4, 5, 2, 3, 6}, K = 3 Salida: 3 3 4 5 5 5 6 Explicación : máximo … Continue reading «Máximo de todos los subarreglos de tamaño K utilizando Segment Tree»