Dada una array arr[] de n números y un entero k, encuentre la longitud de la sub-array mínima con gcd igual a k. Ejemplo: Input: arr[] = {6, 9, 7, 10, 12, 24, 36, 27}, K = 3 Output: 2 Explanation: GCD of subarray {6,9} is 3. GCD of subarray {24,36,27} is also 3, but … Continue reading «Subarreglo más pequeño con GCD dado»
Dada una array donde cada elemento es un vector que contiene números enteros ordenados. La tarea es responder a las siguientes consultas: count(start, end, k) : Count the numbers smaller than or equal to k in range from array index ‘start’ to ‘end’. Por conveniencia, consideramos una array bidimensional n * n donde cada fila … Continue reading «Fusionar árbol de clasificación (elementos más pequeños o iguales en un rango de fila dado)»
Dada una array arr[] que consiste en números enteros y consultas Q de la forma (L, R) , la tarea es verificar si algún elemento que no se repite está presente dentro de los índices [L, R] (indexación basada en 1) o no. Si hay al menos un elemento que no se repite, imprima «Sí» … Continue reading «Consultas para verificar si existe algún elemento que no se repita dentro del rango [L, R] de una array»
Dados dos arreglos arr[] y brr[] y un entero C , la tarea es encontrar la longitud máxima posible, digamos K , de los mismos subarreglos indexados tal que la suma del elemento máximo en el subarreglo de longitud K en brr[ ] con el producto entre K y la suma del subarreglo de longitud … Continue reading «Longitud máxima de los mismos subarreglos indexados de dos arreglos dados que satisfacen la condición dada»
Dada una array de n enteros y q consultas, cada consulta tiene un rango de l a r. Encuentre la suma máxima de prefijos para el rango l – r. Ejemplos: Input: a[] = {-1, 2, 3, -5} q = 2 l = 0, r = 3 l = 1, r = 3 Output: 4 … Continue reading «Suma máxima de prefijos para un rango dado»
Dada una array arr[] de longitud N , la tarea es encontrar el número de subsecuencias estrictamente crecientes en la array dada. Ejemplos: Entrada: arr[] = {1, 2, 3} Salida: 7 Todas las subsecuencias crecientes serán: 1) {1} 2) {2} 3) {3} 4) {1, 2} 5) {1 , 3} 6) {2, 3} 7) {1, 2, … Continue reading «Cuente el número de subsecuencias crecientes: O (NlogN)»
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 C++ para consultas LCM de rango»
Dada una array arr[] de tamaño N y una array 2D Q[][] , que consta de consultas de los siguientes dos tipos: 1 X Val: Actualizar arr[X] = Val . 2 LR: encuentre la suma de los elementos de la array con signos alternos en el rango [L, R] . Ejemplos: Entrada: arr[] = { … Continue reading «Consultas para calcular la suma alternando signos de elementos de array en un rango dado»
Dada una array a[0 . . . n-1]. Deberíamos poder encontrar eficientemente el GCD desde el índice qs (inicio de consulta) hasta qe (final de consulta) donde 0 <= qs <= qe <= n-1. Ejemplo : Input : a[] = {2, 3, 60, 90, 50}; Index Ranges : {1, 3}, {2, 4}, {0, 2} Output: … Continue reading «GCD de rangos de índice dados en una array»
Encuentre el área rectangular más grande posible en un histograma dado donde el rectángulo más grande puede estar formado por varias barras contiguas. Para simplificar, suponga que todas las barras tienen el mismo ancho y el ancho es 1 unidad. Por ejemplo, considere el siguiente histograma con 7 barras de alturas {6, 2, 5, 4, … Continue reading «área rectangular más grande en un histograma | Serie 1»