Dada una string S de longitud N , Q rangos de la forma [L, R] en un rango de array 2D y una permutación arr [] que contiene números del 1 al N . En una operación, puede eliminar el primer carácter no eliminado según la permutación. Sin embargo, las posiciones de otros personajes no … Continue reading «Operaciones mínimas tales que cada segmento dado de String tenga caracteres distintos»
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 Python3 para encontrar consultas de suma de rango para rotaciones en sentido antihorario de Array por índices K»
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 «Programa C++ para contar números primos en rangos»
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 Php para la media del rango en una array»
Dado un arreglo arr[] de N enteros, encuentre la longitud del subarreglo más largo que tenga suma en el rango [L, R] . Ejemplos: Entrada: arr[] = {1, 4, 6}, L = 3, R = 8 Salida: 2 Explicación: Los subarreglos válidos con la suma en el rango [3, 8] son {1, 4}, {4}, … Continue reading «Longitud del subarreglo más largo que tiene una suma en el rango dado [L, R]»
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»
Consideremos el siguiente problema para comprender los árboles de segmentos. Tenemos una array arr[0 . . . n-1]. Deberíamos ser capaces de Encuentre la suma de elementos del índice l a r donde 0 <= l <= r <= n-1 Cambia el valor de un elemento específico de la array a un nuevo valor x. … Continue reading «Árbol de segmentos | Conjunto 1 (suma del rango dado)»
Dados dos números L y R, la tarea es encontrar los números primos entre L y R. Ejemplos: Entrada: L = 1, R = 10 Salida: 2 3 5 7 Explicación: Los números primos entre el 1 y el 10 son 2, 3, 5 y 7 Entrada: L = 30, R = 40 Salida: 31 … Continue reading «Programa C/C++ para encontrar números primos entre un rango dado»
Dada una array arr[] de tamaño n y q consultas y un entero k . Cada consulta consta de un rango de índice [l, r] y la tarea es contar el número de pares de índices i y j tales que l ≤ i ≤ j ≤ r (indexación basada en 1) y el xor … Continue reading «Consultas de rango para encontrar el número de subarreglos con un xor dado»
Dada una array de dimensiones N * M y un arreglo 2D Consultas[][] con cada consulta de la forma {k, r1, c1, r2, c2} , la tarea es agregar k a todos los ells presentes en la subarray (r1 , c1) a (r2, c2) Ejemplos: Entrada: A[][] = {{1, 2, 3}, {1, 1, 0}, {4, … Continue reading «Array de diferencia bidimensional»