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»
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»
Dados dos enteros positivos N y K , la tarea es generar una array que consta de N enteros distintos de modo que la suma de los elementos de cada subarreglo de la array construida sea divisible por K . Ejemplos: Entrada: N = 3, K = 3 Salida: 3 6 9 Explicación: Los subarreglos … Continue reading «Genere una array de longitud N que tenga la suma de cada subarreglo divisible por K»
Dada una array, arr[] de tamaño N , dos enteros positivos K y S , la tarea es encontrar la longitud del subarreglo más pequeño de tamaño mayor que K , cuya suma es mayor que S . Ejemplos: Entrada: arr[] = {1, 2, 3, 4, 5}, K = 1, S = 8 Salida: 2 … Continue reading «El subarreglo más pequeño de tamaño mayor que K con una suma mayor que un valor dado»
Dado un entero K y un arreglo arr[] que consta de N enteros positivos, la tarea es encontrar el número de subarreglos cuya suma módulo K es igual al tamaño del subarreglo. Ejemplos: Entrada: arr[] = {1, 4, 3, 2}, K = 3 Salida: 4 Explicación: 1 % 3 = 1 (1 + 4) % … Continue reading «Cuente los subarreglos que tengan un módulo de suma K igual a la longitud del subarreglo»
Dada una array de enteros no negativos y una suma. Tenemos que encontrar la suma del subarreglo que tiene una suma máxima menor o igual que la suma dada en el arreglo. ( Nota: la array dada contiene solo números enteros no negativos). Ejemplos: Input : arr[] = { 1, 2, 3, 4, 5 } … Continue reading «Subarreglo de suma máxima que tiene una suma menor o igual que la suma dada»
Dada una array de enteros ‘arr’ de longitud N y un entero ‘k’, seleccione algunos subarreglos que no se superpongan de modo que cada subarreglo tenga una longitud máxima de ‘k’, no haya dos subarreglos adyacentes y la suma de todos los los elementos de los subconjuntos seleccionados son máximos. Ejemplos: Input : arr[] = … Continue reading «Suma máxima de subarreglos no superpuestos de longitud como máximo K»
Dado un arreglo , arr[] de tamaño N y un entero K , la tarea es imprimir un subarreglo de tamaño K cuya suma de elementos sea un número primo . Si existe más de un subarreglo, imprima cualquiera de ellos. Ejemplos: Entrada: arr[] = {20, 7, 5, 4, 3, 11, 99, 87, 23, 45}, … Continue reading «Subarreglo de tamaño K con suma prima»
Dada una array de enteros arr[] de longitud N que consta de enteros positivos y negativos, la tarea es encontrar el número de sub-arrays con el valor absoluto de sum mayor que un número positivo K dado . Ejemplos: Entrada: arr[] = {-1, 0, 1}, K = 0 Salida: 4 Todos los subconjuntos posibles y … Continue reading «Número de subarreglos que tienen una suma absoluta mayor que K | Conjunto-2»
Se da un arreglo, encuentre la longitud del subarreglo que tiene la suma máxima. Ejemplos: Input : a[] = {1, -2, 1, 1, -2, 1} Output : Length of the subarray is 2 Explanation: Subarray with consecutive elements and maximum sum will be {1, 1}. So length is 2 Input : ar[] = { -2, … Continue reading «Programa Java para el tamaño del subarreglo con suma máxima»