Categoría: subarray

Mayor suma de subarreglo de todos los componentes conectados en un gráfico no dirigido

Posted on by Rudeus Greyrat

Dado un gráfico no dirigido con vértices V y aristas E , la tarea es encontrar la suma máxima de subarreglo contiguo entre todos los componentes conectados del gráfico.  Ejemplos:  Entrada: E = 4, V = 7   Salida:  suma máxima de subarreglo entre todos los componentes conectados = 5  Explicación:  los componentes conectados y las … Continue reading «Mayor suma de subarreglo de todos los componentes conectados en un gráfico no dirigido»

Subarreglo con la suma más grande después de excluir su elemento máximo

Posted on by Rudeus Greyrat

Dado un arreglo arr[] , la tarea es encontrar los índices inicial y final del subarreglo con la suma más grande después de excluir su elemento máximo. Ejemplos:  Entrada: array[] = {5, -2, 10, -1, 4}  Salida: 1 5  Explicación:  Subarreglo[1:5] = {5, -2, 10, -1, 4}  Suma del subarreglo excluyendo el máximo elemento = … Continue reading «Subarreglo con la suma más grande después de excluir su elemento máximo»

Suma máxima de longitudes de subarreglos que no se superponen con k como el elemento máximo.

Posted on by Rudeus Greyrat

Encuentre la suma máxima de longitudes de subarreglos que no se superponen (elementos contiguos) con k como el elemento máximo.  Ejemplos:  Input : arr[] = {2, 1, 4, 9, 2, 3, 8, 3, 4} k = 4 Output : 5 {2, 1, 4} => Length = 3 {3, 4} => Length = 2 So, 3 … Continue reading «Suma máxima de longitudes de subarreglos que no se superponen con k como el elemento máximo.»

Contar subarreglos con los mismos elementos pares e impares

Posted on by Rudeus Greyrat

Dada una array de N enteros, cuente el número de subarreglos pares e impares. Un subarreglo par-impar es un subarreglo que contiene el mismo número de enteros pares e impares. Ejemplos:   Input : arr[] = {2, 5, 7, 8} Output : 3 Explanation : There are total 3 even-odd subarrays. 1) {2, 5} 2) {7, 8} … Continue reading «Contar subarreglos con los mismos elementos pares e impares»

Divida la array dada en un número mínimo de subarreglos de modo que reorganizar el orden de los subarreglos ordene la array

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N enteros, la tarea es encontrar el número mínimo de división de elementos de la array en subarreglos de modo que reorganizar el orden de los subarreglos ordene la array dada . Ejemplos: Entrada: arr[] = {6, 3, 4, 2, 1} Salida: 4 Explicación: La array dada se … Continue reading «Divida la array dada en un número mínimo de subarreglos de modo que reorganizar el orden de los subarreglos ordene la array»

Divida la array en dos subarreglos de modo que la diferencia de su máximo sea mínima

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de números enteros, la tarea es dividir la array dada en dos sub-arrays de modo que la diferencia entre sus elementos máximos sea mínima.   Ejemplo:  Entrada: arr[] = {7, 9, 5, 10}  Salida: 1  Explicación:  Los subarreglos son {5, 10} y {7, 9} con la diferencia entre sus máximos … Continue reading «Divida la array en dos subarreglos de modo que la diferencia de su máximo sea mínima»

Cuente las formas de dividir una array en subarreglos de modo que la suma del i-ésimo subarreglo sea divisible por i

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N enteros, la tarea es encontrar el número de formas de dividir la array en subarreglos no vacíos de modo que la suma del i -ésimo subarreglo sea divisible por i . Ejemplos: Entrada: arr[] = {1, 2, 3, 4} Salida: 3 Explicación: Las siguientes son las formas … Continue reading «Cuente las formas de dividir una array en subarreglos de modo que la suma del i-ésimo subarreglo sea divisible por i»

Subarreglo más largo con todos los elementos pares o impares

Posted on by Rudeus Greyrat

Dado un arreglo A[ ] de N enteros no negativos, la tarea es encontrar la longitud del subarreglo más largo tal que todos los elementos en ese subarreglo sean pares o impares. Ejemplos: Entrada: A[] = {2, 5, 7, 2, 4, 6, 8, 3} Salida: 4 Explicación: el subconjunto {2, 4, 6, 8} de longitud … Continue reading «Subarreglo más largo con todos los elementos pares o impares»

Subarreglo contiguo de suma más grande que tiene elementos únicos

Posted on by Rudeus Greyrat

Dado un arreglo arr[] de N enteros positivos, la tarea es encontrar el subarreglo que tiene la suma máxima entre todos los subarreglos que tienen elementos únicos e imprimir su suma.  Input arr[] = {1, 2, 3, 3, 4, 5, 2, 1} Output: 15 Explicación: El subarreglo que tiene la suma máxima con elementos distintos … Continue reading «Subarreglo contiguo de suma más grande que tiene elementos únicos»

Número de subarreglos para los cuales el producto y la suma son iguales

Posted on by Rudeus Greyrat

Dada una array de n números. Necesitamos contar el número de subarreglos que tienen el producto y la suma de los elementos son iguales  Ejemplos:   Input : arr[] = {1, 3, 2} Output : 4 The subarrays are : [0, 0] sum = 1, product = 1, [1, 1] sum = 3, product = 3, … Continue reading «Número de subarreglos para los cuales el producto y la suma son iguales»