Dado un rango [L, R], necesitamos encontrar el número total de números primos en el rango [L, R] donde 0 <= L <= R < 10000. Considere que hay una gran cantidad de consultas para rangos diferentes Ejemplos: Input : Query 1 : L = 1, R = 10 Query 2 : L = 5, … Continue reading «Contar primos en rangos»
Dados dos números enteros L y R , la tarea es encontrar el producto acumulativo de dígitos (es decir, el producto del producto de dígitos) de todos los números naturales en el rango L a R. Ejemplos : Entrada: L = 2, R = 5 Salida: 14 Explicación: 2 * 3 * 4 * 5 … Continue reading «Producto acumulativo de dígitos de todos los números en el rango dado»
Se le da una secuencia de N enteros y Q consultas. En cada consulta, se le dan dos parámetros L y R. Tiene que encontrar el entero más pequeño X tal que 0 <= X < 2^31 y la suma de XOR de x con todos los elementos es el rango [L, R] es máximo … Continue reading «Número cuya suma de XOR con el rango de array dado es máxima»
Consideremos el siguiente problema para comprender el árbol indexado binario. Tenemos una array arr[0 . . . n-1]. Nos gustaría 1 Calcular la suma de los primeros i elementos. 2 Modificar el valor de un elemento especificado de la array arr[i] = x donde 0 <= i <= n-1. Una solución sencillaes ejecutar un ciclo de … Continue reading «Árbol indexado binario o árbol Fenwick»
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 arr[] que consta de N enteros distintos. Para cada i (0 ≤ i < n), encuentre un rango [l, r] tal que A[i] = max(A[l], A[l+1], …, A[r]) y l ≤ i ≤ r y rl se maximiza. Ejemplos: Entrada: arr[] = {1, 3, 2} Salida: {0 0}, {0 2}, {2 2} … Continue reading «Longitud de rango máxima tal que A[i] es máxima en el rango dado para todos los i de [1, N]»
Requisitos previos: Búsqueda binaria Dados dos números enteros positivos N y K , la tarea es contar todos los números que cumplan las siguientes condiciones: Si el número es num , número ≤ norte . abs(num – count) ≥ K donde count es el conteo de números de Fibonacci hasta num . Ejemplos: Entrada: N … Continue reading «Recuento de números cuya diferencia con Fibonacci cuenta hasta ellos es al menos K»
Dados dos arreglos arr[] y q[] que consisten en N enteros, la tarea es para cada consulta q[i] determinar el número de veces que el elemento máximo del arreglo aparece en el subarreglo [q[i], arr[N – 1]] . Ejemplos: Entrada: arr[] = {5, 4, 5, 3, 2}, q[] = {1, 2, 3, 4, 5} Salida: … Continue reading «Consultas para contar las ocurrencias del elemento de array máximo en subarreglos a partir de índices dados»
Dadas Q consultas donde cada consulta consta de dos números L y R que denota un rango [L, R] . La tarea es encontrar la suma de todos los números de paridad pares que se encuentran en el rango dado [L, R]. La paridad de un número se refiere a si contiene un número par … Continue reading «Consultas de rango para encontrar la suma de todos los números de paridad pares»
Dada una string S de longitud 2N y Q Consultas que contienen tres enteros T , A y B cada uno, donde las consultas pueden ser de los siguientes dos tipos: T=1: Intercambiar los caracteres Ath y Bth en S. (En indexación basada en 1) T=2: Intercambia los primeros N caracteres con los últimos N … Continue reading «Voltee la string intercambiando caracteres dados o girándola horizontalmente para consultas Q»