Dada una array arr[] de tamaño N, la tarea es contar el número total de subarreglos para la array dada arr[] que tienen una suma distinta de cero. Ejemplos: Entrada: arr[] = {-2, 2, -3} Salida: 4 Explicación: Los subarreglos con suma distinta de cero son: [-2], [2], [2, -3], [-3]. Todos los subarreglos posibles … Continue reading «Cuente los subarreglos con una suma distinta de cero en el Array dado»
Dada una array, necesitamos encontrar dos subarreglos con una longitud específica K tal que la suma de estos subarreglos sea máxima entre todas las opciones posibles de subarreglos. Ejemplos: Input : arr[] = [2, 5, 1, 2, 7, 3, 0] K = 2 Output : 2 5 7 3 We can choose two arrays of … Continue reading «Suma máxima de dos subarreglos no superpuestos de tamaño dado»
Dada una array arr[] de tamaño N . La tarea es encontrar la máxima suma de subarreglo posible después de realizar la operación dada como máximo una vez. En una sola operación, puede elegir cualquier índice i y se puede invertir el subarreglo arr[0…i] o el subarreglo arr[i…N-1] . Ejemplos: Entrada: arr[] = {3, 4, … Continue reading «Subarreglo de suma máxima después de alterar el arreglo»
Dado un arreglo de tamaño N, necesitamos encontrar el subarreglo de tamaño más pequeño cuya suma sea divisible por el tamaño de arreglo N. Ejemplos: Input : arr[] = [1, 1, 2, 2, 4, 2] Output : [2 4] Size of array, N = 6 Following subarrays have sum as multiple of N [1, 1, … Continue reading «El subarreglo más pequeño cuya suma es múltiplo del tamaño del arreglo»
Dado un entero k y una array arr[] , la tarea es contar el número de sub-arrays que tienen la suma igual a alguna potencia integral positiva de k. Ejemplos: Entrada: arr[] = { 2, 2, 2, 2 } K = 2 Salida: 8 Sub-arrays con los siguientes índices son válidas: [1, 1], [2, 2], … Continue reading «Número de subarreglos que tienen una suma de la forma k^m, m >= 0»
Dada una array de enteros. Escriba un programa para encontrar la K-ésima suma más grande de subarreglo contiguo dentro del arreglo de números que tiene números negativos y positivos. Ejemplos: Input: a[] = {20, -5, -1} k = 3 Output: 14 Explanation: All sum of contiguous subarrays are (20, 15, 14, -5, -6, -1) so … Continue reading «Programa Python3 para encontrar el subarreglo contiguo de suma más grande K-th»
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 Java para encontrar un subarreglo con una suma dada: conjunto 1 (números no negativos)»
Dada una array arr[] de longitud N y un entero K , la tarea es encontrar el subarreglo de suma máxima con una suma menor que K . Nota: si K es menor que el elemento mínimo, devuelve INT_MIN. Ejemplos: Entrada: arr[] = {-1, 2, 2}, K = 4 Salida: 3 Explicación: El subarreglo con … Continue reading «Subarreglo de suma máxima que tiene una suma menor o igual a la suma dada usando Set»
Dada una array arr[] de tamaño N que contiene números enteros. La tarea es encontrar la longitud del subarreglo más largo que tenga una suma igual al valor K dado . Ejemplos: Entrada: arr[] = {2, 3, 4, 2, 1, 1}, K = 10 Salida: 4 Explicación: El subarreglo {3, 4, 2, 1} da una … Continue reading «El subarreglo más largo que tiene la suma K | conjunto 2»
Dada una array de enteros, encuentre si es posible eliminar exactamente un entero de la array que divide la array en dos subarreglos con la misma suma. Ejemplos: Input: arr = [6, 2, 3, 2, 1] Output: true Explanation: On removing element 2 at index 1, the array gets divided into two subarrays [6] and … Continue reading «Encuentre si la array se puede dividir en dos subarreglos de igual suma»