Dados n números (tanto +ve como -ve), dispuestos en un círculo, encuentre la suma máxima de números consecutivos. Ejemplos: Input: a[] = {8, -8, 9, -9, 10, -11, 12} Output: 22 (12 + 8 – 8 + 9 – 9 + 10) Input: a[] = {10, -3, -4, 7, 6, 5, -4, -1} Output: 23 … Continue reading «Suma de subarreglo circular máxima»
Dado un arreglo arr[] que consta de N enteros, la tarea es encontrar la suma de todos los elementos de todos los posibles subarreglos de longitud impar. Ejemplos: Entrada: arr[] = {3, 2, 4} Salida: 18 Explicación: Los subarreglos de longitud impar junto con su suma son los siguientes: 1) {3} = la suma es … Continue reading «Suma de todos los subarreglos de longitud impar»
Dada una array arr[] de tamaño N y un entero K > 0 . La tarea es encontrar el número de subarreglos con una suma de al menos K . Ejemplos: Entrada: arr[] = {6, 1, 2, 7}, K = 10 Salida: 2 {6, 1, 2, 7} y {1, 2, 7} son los únicos subarreglos … Continue reading «Recuento de subarreglos con suma de al menos K»
Dada una array arr[] de enteros positivos y dos enteros L y R que definen el rango [L, R] . La tarea es imprimir los subarreglos que tienen una suma en el rango L a R . Ejemplos: Entrada: arr[] = {1, 4, 6}, L = 3, R = 8 Salida: {1, 4}, {4}, … Continue reading «Imprimir todos los subarreglos con suma en un rango dado»
Dada una array de números positivos y negativos, encuentre si hay una subarreglo (de tamaño al menos uno) con suma 0. Ejemplos: Entrada: {4, 2, -3, 1, 6} Salida: verdadero Explicación: Hay un subarreglo con suma cero del índice 1 al 3. Entrada: {4, 2, 0, 1, 6} Salida : verdadero Explicación: Hay un subarreglo … Continue reading «Programa Java para encontrar si hay un subarreglo con 0 suma»
Dada una array arr[] de elementos enteros, la tarea es encontrar la máxima suma posible de sub-arrays después de cambiar los signos de dos elementos como máximo. Ejemplos: Entrada: arr[] = {-5, 3, 2, 7, -8, 3, 7, -9, 10, 12, -6} Salida: 61 Podemos obtener 61 del índice 0 al 10 cambiando el signo … Continue reading «Suma máxima de subarreglo después de invertir como máximo dos elementos»
Dada una array no ordenada de enteros no negativos y una suma de enteros , encuentre una subarreglo continuo que se suma a una suma dada. Puede haber más de un subarreglo con suma como la suma dada, imprima primero ese subarreglo. Ejemplos: Entrada : arr[] = {1, 4, 20, 3, 10, 5}, suma = 33 … Continue reading «Encuentra subarreglo con suma dada | Conjunto 1 (Números no negativos)»
Dado un arreglo de n enteros positivos y un entero positivo k , la tarea es encontrar el tamaño máximo del subarreglo tal que todos los subarreglos de ese tamaño tengan la suma de elementos menor o igual a k. Ejemplos: Entrada: arr[] = {1, 2, 3, 4} y k = 8. Salida: 2 Suma … Continue reading «Tamaño máximo del subarreglo, de modo que todos los subarreglos de ese tamaño tengan una suma menor que k»
Dada una array arr[] de enteros positivos de tamaño N , la tarea es verificar si existen dos subarreglos que no se intersecan en arr[] tales que la suma de todos los 2 posibles (subarr[i]) y la suma de todos los 2 posibles (subarr2[j]) son iguales. Ejemplos: Entrada: arr[] = {4, 3, 0, 1, 2, … Continue reading «Encuentre dos subarreglos que no se intersequen y que tengan la misma suma de todos los elementos elevados a la potencia de 2»
Dada una array A[] que consta de N enteros de un rango [1, N] , la tarea es calcular el recuento de elementos de array (no distintos) que se pueden representar como la suma de dos o más elementos de array consecutivos. Ejemplos: Entrada: a[] = {3, 1, 4, 1, 5, 9, 2, 6, 5} … Continue reading «Cuente los elementos de la array que se pueden representar como la suma de al menos dos elementos de la array consecutivos»