Dada una array de enteros, la tarea es calcular la suma de GCD de todos los subarreglos de una array. El GCD de una array se define como el GCD de todos los elementos presentes en él. Más formalmente, . La suma de todos los GCD se puede definir como donde denota el subarreglo que … Continue reading «Calcule la suma de GCD sobre todos los subarreglos»
Dado un arreglo arr[] , de tamaño N y un entero positivo K , la tarea es encontrar un subarreglo de tamaño K cuyos elementos se puedan usar para generar un número que sea divisible por 3. Si no existe tal subarreglo, imprima – 1 . Ejemplos: Entrada: arr[] = {84, 23, 45, 12 56, … Continue reading «Comprobar si existe un subarreglo de tamaño K cuyos elementos forman un número divisible por 3»
Dados tres enteros N , K y X , la tarea es crear una array de longitud N tal que la suma de todos sus subarreglos de longitud K módulo N sea X . Ejemplos: Entrada: N = 6, K = 3, X = 3 Salida: 9 6 6 9 6 6 Explicación: Todos los … Continue reading «Genere una array cuya suma de todos los subarreglos de tamaño K divididos por N deje un resto X»
Dado un entero k y una array de enteros arr[] de n elementos, la tarea es encontrar la suma de sub-arrays más grande en la array modificada (formada al repetir la array dada k veces). Por ejemplo, si arr[] = {1, 2} y k = 3, la array modificada será {1, 2, 1, 2, 1, … Continue reading «Suma máxima de subarreglo en el arreglo formado al repetir el arreglo dado k veces»
Dada una array arr[] de enteros y un entero K , la tarea es encontrar la longitud del subarreglo más pequeño que debe eliminarse de modo que la suma de los elementos restantes de la array sea divisible por K . No se permite la eliminación de toda la array. Si es imposible, imprima “-1” … Continue reading «Longitud del subarreglo más pequeño que se eliminará para hacer que la suma de los elementos restantes sea divisible por K»
Dado un arreglo arr[] que contiene N elementos, la tarea es contar el número de sub-arreglos cuyo XOR de todos los elementos es igual a la suma de todos los elementos en el subarreglo. Ejemplos: Entrada: arr[] = {2, 5, 4, 6} Salida: 5 Explicación: Todos los subarreglos {{2}, {5}, {4}, {6}} satisfacen la condición anterior … Continue reading «Cuente los subarreglos con una suma igual a su valor XOR»
Dada una array A que consta de N enteros, la tarea es encontrar la suma máxima de dos subarreglos que no se superponen de cualquier longitud de la array. Nota: También puede seleccionar subarreglos vacíos. Ejemplos: Entrada: N =3, A[] = {-4, -5, -2} Salida: 0 Explicación: dos subarreglos vacíos son óptimos con suma máxima … Continue reading «Suma máxima de dos subarreglos no superpuestos de cualquier longitud»
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 «Programa Php para la suma máxima de subarreglo circular»
Dado un arreglo arr[] de N enteros y un entero K , la tarea es encontrar la suma máxima del subarreglo tal que el subarreglo tenga como máximo K enteros impares. Ejemplo: Entrada: arr[] = {1, 2, 3, 4, 5, 6}, K = 1 Salida: 15 Explicación: El subarreglo arr[3… 5] = {4, 5, 6} … Continue reading «Subarreglo de suma máxima que tiene como máximo K enteros impares»
Dada una array de enteros ‘arr[]’ de tamaño n, encuentre la suma de todas las sub-arrays de la array dada. Ejemplos: Input : arr[] = {1, 2, 3} Output : 20 Explanation : {1} + {2} + {3} + {2 + 3} + {1 + 2} + {1 + 2 + 3} = 20 Input … Continue reading «Suma de todos los subarreglos | Serie 1»