Categoría: subarray

Programa Python3 para consultas para encontrar la suma máxima de subarreglos contiguos de longitud dada en una array giratoria

Posted on by Rudeus Greyrat

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 Python3 para consultas para encontrar la suma máxima de subarreglos contiguos de longitud dada en una array giratoria»

Longitud del subarreglo más largo que tiene una suma en el rango dado [L, R]

Posted on by Rudeus Greyrat

Dado un arreglo arr[] de N enteros, encuentre la longitud del subarreglo más largo que tenga suma en el rango [L, R] . Ejemplos:   Entrada: arr[] = {1, 4, 6}, L = 3, R = 8 Salida: 2 Explicación: Los subarreglos válidos con la suma en el rango [3, 8] son ​​{1, 4}, {4}, … Continue reading «Longitud del subarreglo más largo que tiene una suma en el rango dado [L, R]»

Maximizar la diferencia de enteros en un subarreglo de tamaño K

Posted on by Rudeus Greyrat

Dado un arreglo arr[] de longitud N, la tarea es encontrar la máxima diferencia de enteros en un subarreglo de tamaño K. Entrada: arr = [2, 3, -1, -5, 4, 0], K = 3 Salida: 9 Explicación: El subarreglo [-1, -5, 4] contiene la diferencia máxima entre -5 y -4 como 9 Entrada: arr = … Continue reading «Maximizar la diferencia de enteros en un subarreglo de tamaño K»

Suma máxima de subarreglo usando el algoritmo Divide and Conquer – Part 1

Posted on by Rudeus Greyrat

  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»

Subarreglo más pequeño con suma K de un arreglo

Posted on by Rudeus Greyrat

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»

Encuentre una array de tamaño N que satisfaga las condiciones dadas

Posted on by Rudeus Greyrat

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»

Suma máxima de M subarreglos no superpuestos de tamaño K

Posted on by Rudeus Greyrat

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»

Número de subarreglos cuyo mínimo y máximo son iguales

Posted on by Rudeus Greyrat

Dada una array de n enteros, encuentre el número de subarreglos cuyos elementos mínimo y máximo sean iguales. Un subarreglo se define como una secuencia no vacía de elementos consecutivos. Ejemplos:   Entrada: 2 3 1 1  Salida: 5 Explicación: Los subarreglos son (2), (3), (1), (1) y (1, 1)  Entrada: 2 4 5 3 3 … Continue reading «Número de subarreglos cuyo mínimo y máximo son iguales»

Subarreglo contiguo de suma más pequeña

Posted on by Rudeus Greyrat

Dada una array que contiene n enteros. El problema es encontrar la suma de los elementos del subarreglo contiguo que tiene la suma más pequeña (mínima). Ejemplos:  Input : arr[] = {3, -4, 2, -3, -1, 7, -5} Output : -6 Subarray is {-4, 2, -3, -1} = -6 Input : arr = {2, 6, … Continue reading «Subarreglo contiguo de suma más pequeña»

Cuente todos los subarreglos cuya suma se puede dividir como diferencia de cuadrados de dos números enteros

Posted on by Rudeus Greyrat

Dada una array arr[] , la tarea es contar todos los subarreglos cuya suma se puede dividir como la diferencia de los cuadrados de dos enteros. Ejemplos:   Entrada: arr[] = {1, 3, 5}  Salida: 6  Explicación:  Hay seis subarreglos que se pueden formar a partir del arreglo cuya suma se puede dividir como la diferencia de … Continue reading «Cuente todos los subarreglos cuya suma se puede dividir como diferencia de cuadrados de dos números enteros»