Categoría: prefix-sum

Producto máximo del par restante después de reemplazar repetidamente pares de elementos de array adyacentes con su suma

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N , la tarea es encontrar el producto máximo posible de los pares restantes después de reemplazar repetidamente un par de elementos de array adyacentes con su suma.  Nota: Reduzca la array a un tamaño de 2. Ejemplos: Entrada: arr[] = {2, 3, 5, 6, 7} Salida: 130 Explicación: … Continue reading «Producto máximo del par restante después de reemplazar repetidamente pares de elementos de array adyacentes con su suma»

Encuentre el Sub-arreglo con la suma más cercana a 0

Posted on by Rudeus Greyrat

Dado un conjunto de números tanto positivos como negativos, la tarea es encontrar el subarreglo cuya suma es más cercana a 0.  Puede haber varios de estos subarreglos, necesitamos generar solo 1 de ellos.  Ejemplos:  Input : arr[] = {-1, 3, 2, -5, 4} Output : 1, 3 Subarray from index 1 to 3 has … Continue reading «Encuentre el Sub-arreglo con la suma más cercana a 0»

Subarreglos cuya suma es un cuadrado perfecto

Posted on by Rudeus Greyrat

Dada una array , arr[] de tamaño N , la tarea es imprimir los índices inicial y final de todas las subarreglas cuya suma es un cuadrado perfecto . Ejemplos : Entrada: arr[] = {65, 79, 81} Salida: (0, 1) (0, 2) (2, 2) Explicación:  suma de subarreglo cuyo índice inicial y final es (0, … Continue reading «Subarreglos cuya suma es un cuadrado perfecto»

Número de suma de prefijos primos en la consulta de rango dado

Posted on by Rudeus Greyrat

Dada una array de enteros no negativos y una consulta de rango l, r, encuentre el número de suma de prefijos que son números primos en ese rango dado. Requisito previo: suma de prefijo | Prueba de primalidad Ejemplos:  Input : {2, 3, 4, 7, 9, 10}, l = 1, r = 5; Output : … Continue reading «Número de suma de prefijos primos en la consulta de rango dado»

K-ésima substring no superpuesta de longitud M después de clasificar la string dada lexicográficamente

Posted on by Rudeus Greyrat

Dada la string str de tamaño N y dos enteros M y K (N es divisible por M), la tarea es encontrar la K -ésima substring no superpuesta de tamaño M después de clasificar lexicográficamente la string dada Ejemplos: Entrada: str = “hwnriw”, M = 3, K = 1 Salida: hin Explicación: las substrings de … Continue reading «K-ésima substring no superpuesta de longitud M después de clasificar la string dada lexicográficamente»

Programa C++ para encontrar consultas de suma de rango para rotaciones en sentido contrario a las agujas del reloj de índices Array by K

Posted on by Rudeus Greyrat

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 C++ para encontrar consultas de suma de rango para rotaciones en sentido contrario a las agujas del reloj de índices Array by K»

Programa C++ para la media de rango en array

Posted on by Rudeus Greyrat

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 C++ para la media de rango en array»

Suma máxima de subarreglo con el mismo primer y último elemento formado al eliminar elementos

Posted on by Rudeus Greyrat

Dada una array arr[] de N enteros, la tarea es encontrar la suma máxima de subarreglo que tenga una longitud de al menos 2 cuyo primer y último elemento sean iguales después de eliminar cualquier cantidad de elementos del arreglo. Si no existe tal array, imprima 0 . Ejemplos: Entrada: arr[] = {-1, -3, -2, … Continue reading «Suma máxima de subarreglo con el mismo primer y último elemento formado al eliminar elementos»

Suma de Fibonacci de un subconjunto con todos los elementos <= k

Posted on by Rudeus Greyrat

Dada una array de n elementos, la tarea es encontrar la suma de Fibonacci de un subconjunto de la array donde cada elemento del subconjunto <= k. Precisamente, encuentre F(A i1 ) + F(A i2 ) + F(A i3 ) + … + F(A ix )) , donde (A i1 , A i2 , …, A … Continue reading «Suma de Fibonacci de un subconjunto con todos los elementos <= k»

Divida la array en tres segmentos de igual suma

Posted on by Rudeus Greyrat

Dada una array de n enteros, tenemos que dividir la array en tres segmentos de modo que todos los segmentos tengan la misma suma. La suma del segmento es la suma de todos los elementos del segmento. Ejemplos:   Input : 1, 3, 6, 2, 7, 1, 2, 8 Output : [1, 3, 6], [2, 7, … Continue reading «Divida la array en tres segmentos de igual suma»