Dada una array de enteros arr de tamaño N[] , la tarea es encontrar el subarreglo de equilibrio más largo, es decir, un subarreglo tal que la suma del prefijo de la array restante sea la misma que la suma del sufijo. Ejemplos: Entrada: N = 3, arr[] = {10, 20, 10} Salida: 1 Explicación: … Continue reading «Subarreglo de equilibrio más largo de un arreglo dado»
Dada una array A de tamaño N , que tiene cada elemento 0 o 1 y un número entero K. Encuentre la cantidad mínima de elementos que deben invertirse, de modo que ningún subarreglo de tamaño mayor o igual que K tenga una media aritmética de 1. Ejemplos: Entrada : N = 5, A = … Continue reading «Cambios mínimos para hacer que la media de todos los subconjuntos de tamaño k sea inferior a 1»
Dado un arreglo arr[] de N enteros y un entero K , la tarea es encontrar la longitud del subarreglo más largo que forma una progresión aritmética que tiene una diferencia común K . Ejemplos: Entrada: arr[] = {3, 4, 5}, K = 1 Salida: 3 Explicación: El subarreglo más largo que forma un AP … Continue reading «El subarreglo más largo que forma una progresión aritmética (AP) con una diferencia común dada»
Dada una array arr[] de N enteros y Q consultas de la forma {X, Y} de los siguientes dos tipos: Si X = 1 , gire la array dada a la izquierda en Y posiciones. Si X = 2 , imprima el subarreglo de suma máxima de longitud Y en el estado actual del arreglo. … Continue reading «Programa Javascript para consultas para encontrar subarreglos contiguos de suma máxima de longitud dada en una array giratoria»
Dada una array arr[] de longitud N, la tarea es encontrar el producto mínimo del subarreglo de tamaño K de una array que incluye enteros negativos. Ejemplo: Entrada: arr = [2, 3, -1, -5, 4, 0], K = 3 Salida: -6 Explicación: El producto del subarreglo {2, 3, -1} es -6 que es el mínimo … Continue reading «Subarreglo de producto mínimo de tamaño K que incluye enteros negativos»
Dado un arreglo desordenado de enteros no negativos, encuentre un subarreglo continuo que se suma a un número dado. Ejemplos: Input: arr[] = {1, 4, 20, 3, 10, 5}, sum = 33 Output: Sum found between indexes 2 and 4 Sum of elements between indices 2 and 4 is 20 + 3 + 10 = 33 … Continue reading «Programa C++ para encontrar un subarreglo con una suma dada: conjunto 1 (números no negativos)»
Se le da una array unidimensional que puede contener enteros positivos y negativos, encuentre la suma de subarreglo contiguo de números que tiene la suma más grande. Por ejemplo, si el arreglo dado es {-2, -5, 6, -2, -3, 1, 5 , -6}, entonces la suma máxima del subarreglo es 7 (ver elementos resaltados). … Continue reading «Suma máxima de subarreglo usando el algoritmo Divide and Conquer – Part 1»
Dado un arreglo arr[] que consta de N enteros, la tarea es encontrar la longitud del subarreglo más pequeño con una suma igual a K . Ejemplos: Entrada: arr[] = {2, 4, 6, 10, 2, 1}, K = 12 Salida: 2 Explicación: Todos los subarreglos posibles con suma 12 son {2, 4, 6} y {10, … Continue reading «Subarreglo más pequeño con suma K de un arreglo»
Dados tres enteros N , S y K , la tarea es crear una array de N enteros positivos tal que el OR bit a bit de dos elementos consecutivos cualquiera de la array sea impar y haya exactamente K subarreglos con una suma igual a S donde 1 ≤ K ≤ norte / 2 … Continue reading «Encuentre una array de tamaño N que satisfaga las condiciones dadas»
Dada una array y dos números M y K. Necesitamos encontrar la suma de M subarreglos máximos de tamaño K (no superpuestos) en la array. (El orden de la array permanece sin cambios). K es el tamaño de los subarreglos y M es el número de subarreglos. Se puede suponer que el tamaño de la … Continue reading «Suma máxima de M subarreglos no superpuestos de tamaño K»