Categoría: prefix-sum

Programa Python3 para encontrar consultas de suma de rango para rotaciones en sentido antihorario de Array por índices 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 Python3 para encontrar consultas de suma de rango para rotaciones en sentido antihorario de Array por índices K»

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

Longitud de la subsecuencia más larga tal que la suma del prefijo en cada elemento permanece mayor que cero

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N y un entero X, la tarea es encontrar la longitud de la subsecuencia más larga tal que la suma del prefijo en cada elemento de la subsecuencia permanezca mayor que cero. Ejemplo: Entrada: arr[] = {-2, -1, 1, 2, -2}, N = 5 Salida: 3 Explicación: La secuencia … Continue reading «Longitud de la subsecuencia más larga tal que la suma del prefijo en cada elemento permanece mayor que cero»

Cuente los elementos de la array que excedan la suma de los K elementos anteriores

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N y un número entero K , la tarea es encontrar el número de elementos de la array arr[i] que son mayores que (arr[i – 1] + arr[i – 2] + … + arr[ yo – K]) . Ejemplos:  Entrada: arr[] = {2, 3, 8, 10, -2, 7, 5, … Continue reading «Cuente los elementos de la array que excedan la suma de los K elementos anteriores»

Suma de todos los factores impares de números en el rango [l, r]

Posted on by Rudeus Greyrat

Dado un rango [l, r] , la tarea es encontrar la suma de todos los factores impares de los números del rango dado. Ejemplos:   Entrada: l = 6, r = 8  Salida: 32  factores (6) = 1, 2, 3, 6, factores impares (6) = 1, 3 sum_Odd_Factors (6) = 1 + 3 = 4  factores … Continue reading «Suma de todos los factores impares de números en el rango [l, r]»

Entero máximo ocurrido en n rangos | Conjunto-3

Posted on by Rudeus Greyrat

Dados N rangos de la forma L a R , la tarea es encontrar el entero máximo ocurrido en todos los rangos. Si existe más de uno de estos enteros, imprima el más pequeño.   Ejemplos:  Entrada: puntos[] = { {1, 6}, {2, 3}, {2, 5}, {3, 8} }  Salida: 3  Explicación:  1 ocurre en … Continue reading «Entero máximo ocurrido en n rangos | Conjunto-3»

Subarreglo de suma máxima tal que los valores inicial y final son los mismos

Posted on by Rudeus Greyrat

Dado un arreglo de N números positivos, la tarea es encontrar un subarreglo contiguo (LR) tal que a[L]=a[R] y la suma de a[L] + a[L+1] +…+ a[R ] es máximo. Ejemplos:   Input: arr[] = {1, 3, 2, 2, 3} Output: 10 Subarray [3, 2, 2, 3] starts and ends with 3 and has sum = … Continue reading «Subarreglo de suma máxima tal que los valores inicial y final son los mismos»

Suma de los primeros N números naturales tomando potencias de 2 como número negativo

Posted on by Rudeus Greyrat

Dado un número N (tal vez hasta 10^9). La tarea es encontrar la suma de los primeros N números naturales tomando potencias de 2 como un número negativo. Ejemplos:   Input: N = 4 Output: -4 – 1 – 2 + 3 – 4 = -4 1, 2, and 4 are the powers of two. Input: … Continue reading «Suma de los primeros N números naturales tomando potencias de 2 como número negativo»

Encuentre el valor de max(f(x)) – min(f(x)) para un F(x) dado

Posted on by Rudeus Greyrat

Dadas dos secuencias de N números enteros que consisten en números enteros positivos y negativos, incluido el 0 (secuencia A y secuencia B). Luego habrá consultas Q. En cada uno, se le darán dos números enteros l y r (r>=l). Definamos una función:  La tarea es imprimir el valor de Max(f(x, y)) – Min(f(x, y)) … Continue reading «Encuentre el valor de max(f(x)) – min(f(x)) para un F(x) dado»