Dados dos números L y R . La tarea es encontrar la suma de números en el rango L a R. Ejemplos: Entrada: L = 3, R = 6 Salida: 40 Explicación: 3 + 3+4 + 3+4+5 + 3+4+5+6 = 40 Entrada: L = 5, R = 6 Salida: 16 Enfoque: Este problema está … Continue reading «Calcule la suma de la suma de números en el rango L a R»
Dados N rangos de la forma [L, R] , la tarea es encontrar la suma de todos los números enteros que se encuentran en cualquiera de los rangos dados. Ejemplos : Entrada : arr[] = {{1, 5}, {3, 7}}, N = 2 Salida : 28 Explicación: El conjunto de enteros que existen en uno o … Continue reading «Suma de todos los números enteros en N rangos dados»
Dada una array a[] de tamaño N y un número entero K, la tarea es encontrar un valor X en el rango [0, K] que pueda maximizar el valor de la función dada Xor-sum(X) = (X XOR A[0]) + (X Xor A[1]) + (X Xor A[2]) + __________+ (X Xor A[N-1]). Ejemplos: Entrada: a[] = … Continue reading «Encuentre un valor X en el rango [0, K] que pueda maximizar la suma X XOR sobre la array dada»
Dada una array arr[0 . . . n-1] . Necesitamos encontrar eficientemente el valor mínimo y máximo desde el índice qs (inicio de consulta) hasta qe (final de consulta) donde 0 <= qs <= qe <= n-1. Nos dan varias consultas. Ejemplos: Input : arr[] = {1, 8, 5, 9, 6, 14, 2, 4, 3, … Continue reading «Consultas de rango mínimo-máximo en array»
Dada una array arr[] que consta de N enteros y una array Q[][2] que consta de M consultas de la forma {L, R} , la tarea de cada consulta es verificar si los elementos de la array están sobre el rango [L, R ] forma una progresión aritmética o no. Si es cierto , escriba … Continue reading «Consultas para verificar si los elementos de la array de los índices [L, R] forman una progresión aritmética o no»
Dada una serie de números de consultas de tamaño N y Q. Cada consulta o rango se puede representar mediante L (LeftIndex) y R (RightIndex). Encuentre la suma XOR de los números que aparecieron un número par de veces en el rango dado. Requisito previo: Consultas por número de números distintos en un rango dado. … Continue reading «XOR de números que aparecieron un número par de veces en un rango dado»
Dado un arreglo binario arr[], buscamos el número representado por el subarreglo a[l..r]. Hay múltiples consultas de este tipo. Ejemplos: Input : arr[] = {1, 0, 1, 0, 1, 1}; l = 2, r = 4 l = 4, r = 5 Output : 5 3 Subarray 2 to 4 is 101 which is 5 … Continue reading «Consultas de valores decimales de subarreglos de un arreglo binario»
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»
Dada una array arr[] de tamaño N que contiene números distintos del 1 al N en cualquier orden, la tarea es realizar una suma de rango modificada en esta array de acuerdo con las siguientes reglas. Para cada índice ‘ i ‘ en la array arr : El índice inicial del rango ‘ L ‘ se … Continue reading «Suma de rango modificada en una array dada sin actualizaciones»
Dada una array arr[] de N enteros, un entero K y Q consultas del tipo que se explica a continuación: (1, L, R) : si la consulta es del tipo 1 , busque el número de K en el rango [L, R] . (2, P, X) : si la consulta es de tipo 2 , … Continue reading «Recuento de K en la array para un rango determinado de índices después de actualizaciones de array para consultas Q»