Categoría: prefix-sum

Reorganice los elementos de array excluidos por rangos dados para maximizar la suma de subarreglos a partir del primer índice

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N enteros y una array Q[][] , donde cada fila denota un rango {l, r} ( 0 ≤ l ≤ r ≤ N – 1 ). La tarea es encontrar la suma máxima de todos los subarreglos a partir del índice 0 reorganizando el arreglo excepto los elementos … Continue reading «Reorganice los elementos de array excluidos por rangos dados para maximizar la suma de subarreglos a partir del primer índice»

Consultas por número de elementos de array en un rango con Kth Bit Set

Posted on by Rudeus Greyrat

Dada una array de N enteros positivos (32 bits), la tarea es responder Q consultas de la siguiente forma:  Query(L, R, K): Print the number of elements of the array in the range L to R, which have their Kth bit as set Nota : considere LSB indexado en 1 . Ejemplos:  Entrada : arr[] … Continue reading «Consultas por número de elementos de array en un rango con Kth Bit Set»

Cuente el número de subarreglos de modo que el promedio de elementos presentes en el subarreglo sea mayor que el que no está presente en el subarreglo

Posted on by Rudeus Greyrat

Dada una array de enteros arr[] , la tarea es contar el número de subarreglos de modo que el promedio de elementos presentes en el subarreglo sea mayor que el promedio de elementos que no están presentes en el subarreglo. Ejemplos:   Entrada: arr[] = {6, 3, 5}  Salida: 3  Los sub-arreglos son {6}, {5} y … Continue reading «Cuente el número de subarreglos de modo que el promedio de elementos presentes en el subarreglo sea mayor que el que no está presente en el subarreglo»

Maximice el recuento de subarreglos que no se superponen con la suma K

Posted on by Rudeus Greyrat

Dada una array arr[] y un entero K , la tarea es imprimir el número máximo de subarreglos que no se superponen con una suma igual a K . Ejemplos: Entrada: arr[] = {-2, 6, 6, 3, 5, 4, 1, 2, 8}, K = 10 Salida: 3 Explicación : Todos los posibles subarreglos no superpuestos … Continue reading «Maximice el recuento de subarreglos que no se superponen con la suma K»

Cuente el número de índices tales que s[i] = s[i+1] : Consultas de rango

Posted on by Rudeus Greyrat

Dada una string str . Ahora, para cada consulta que consta de dos enteros L y R , la tarea es encontrar el número de índices tales que str[i] = str[i+1] y L ≤ i, i+1 ≤ R. Ejemplos:   Entrada: str = “gggggggggggg”, consulta[] = {{1, 2}, {1, 5}}  Salida: 1 4  La respuesta es … Continue reading «Cuente el número de índices tales que s[i] = s[i+1] : Consultas de rango»

Longitud del subarreglo más largo con los mismos elementos en incrementos de K como máximo

Posted on by Rudeus Greyrat

Dada una array de enteros arr y un número K , la tarea es encontrar la longitud del subarreglo más largo de modo que todos los elementos en este subarreglo puedan hacerse iguales en incrementos de K como máximo. Ejemplos:  Entrada: arr[] = {2, 0, 4, 6, 7}, K = 6  Salida: 3  El subarreglo … Continue reading «Longitud del subarreglo más largo con los mismos elementos en incrementos de K como máximo»

Primer subarreglo con suma negativa del Array dado

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N enteros, la tarea es encontrar los índices inicial y final del primer subarreglo con una suma negativa. Imprima «-1» si no existe tal subarreglo. Nota: En el caso de múltiples subarreglos de suma negativa en el arreglo dado, el primer subarreglo se refiere al subarreglo con el … Continue reading «Primer subarreglo con suma negativa del Array dado»

Recuento de distintos tripletes alternativos de índices de una array dada | conjunto 2

Posted on by Rudeus Greyrat

Dada una array binaria arr[] de tamaño N, la tarea es encontrar el recuento de distintos tripletes alternos. Nota: un triplete se alterna si los valores de esos índices están en forma {0, 1, 0} o {1, 0, 1}. Ejemplos: Entrada: arr[] = {0, 0, 1, 1, 0, 1} Salida: 6 Explicación: Aquí existen cuatro … Continue reading «Recuento de distintos tripletes alternativos de índices de una array dada | conjunto 2»

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

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