Dada una array de n enteros positivos. Encuentre un elemento positivo mínimo para agregar a uno de los índices en la array de modo que pueda dividirse en dos subarreglos contiguos de sumas iguales. Muestra el elemento mínimo que se agregará y la posición donde se agregará. Si son posibles varias posiciones, devuelva la menor. … Continue reading «Partición en dos subarreglos de elementos contiguos con sumas iguales»
Dada una array arr[ ] de tamaño N, la tarea es encontrar la diferencia mínima entre los elementos máximo y mínimo de todos los subarreglos de tamaño posible de arr[ ]. Ejemplos: Entrada: arr[] ={ 5, 14, 7, 10 } Salida: 3 Explicación: {7, 10} es el subarreglo que tiene un elemento máximo = 10 … Continue reading «Minimizar la diferencia entre el elemento máximo y mínimo de todos los subarreglos posibles»
Dado un arreglo arr[] que consta de N enteros y un entero positivo K , la tarea es encontrar el número de subarreglos de tamaño K cuyo promedio es mayor que su mediana y tanto el promedio como la mediana deben ser primos o no primos. Ejemplos: Entrada: arr[] = {2, 4, 3, 5, 6}, … Continue reading «Cuente los subarreglos de longitud K cuyo promedio exceda la mediana del arreglo dado»
Dado un arreglo arr[] de longitud N , la tarea es encontrar el subarreglo más largo para cada elemento del arreglo arr[i] , que contiene arr[i] como máximo. Ejemplos: Entrada: arr[] = {1, 2, 3, 0, 1} Salida: 1 2 5 1 2 Explicación: El subarreglo más largo que tiene arr[0] como el más grande … Continue reading «Subarreglos más largos que tienen cada elemento del Array como el máximo»
Dado un arreglo arr[] que consta de N enteros y un entero positivo K , la tarea es encontrar la suma más grande de cualquier subarreglo contiguo en el arreglo modificado formado al repetir el arreglo dado K veces. Ejemplos: Entrada: arr[] = {-1, 10, 20}, K = 2 Salida: 59 Explicación: Después de concatenar … Continue reading «Suma máxima de subarreglo en un arreglo creado después de una concatenación repetida | Conjunto-2»
Dada una array arr de tamaño N , la tarea es encontrar un par de elementos que tengan una suma mínima, que al eliminarse divide la array en 3 subarreglos no vacíos de la array original. Imprime la suma de los elementos de este par. Entrada: arr[]: {4, 2, 1, 2, 4} Salida: 4 Explicación: … Continue reading «Minimice la suma de pares que, al eliminar, divide el Array en 3 subarreglos»
Dada una array arr[] de N números. La tarea es encontrar el GCD máximo de todos los subarreglos de tamaño mayor que 1. Ejemplos: Entrada: arr[] = { 3, 18, 9, 9, 5, 15, 8, 7, 6, 9 } Salida: 9 Explicación: GCD del subarreglo {18, 9, 9} es el máximo, que es 9. Entrada … Continue reading «GCD máximo de todos los subarreglos de longitud de al menos 2»
Dados dos arreglos de igual longitud A[] y B[] , que consisten solo en números enteros positivos, la tarea es invertir cualquier subarreglo del primer arreglo tal que la suma del producto de los elementos del mismo índice de los dos arreglos, es decir (A [i] * B[i]) es mínimo. Ejemplos: Entrada: N = 4, … Continue reading «Minimice la suma del producto de los mismos elementos indexados de dos arreglos al invertir un subarreglo de uno de los dos arreglos»
Dada una array arr[] de tamaño N , la tarea es encontrar el recuento de subarreglos de al menos una longitud de 2, de modo que la diferencia entre los elementos consecutivos de esos subarreglos permanezca igual, es decir, los elementos del subarreglo forman un AP. Ejemplos: Entrada: arr[] = {8, 7, 4, 1, 0} Salida: … Continue reading «Recuento de subarreglos que forman una progresión aritmética (AP)»
Dada una array arr[ ] que consta de N enteros, la tarea es determinar el número máximo de Números perfectos en cualquier subarreglo de tamaño K . Ejemplos: Entrada: arr[ ] = {28, 2, 3, 6, 496, 99, 8128, 24}, K = 4 Salida: 3 Explicación: El subarreglo {6, 496, 99, 8128} tiene 3 números … Continue reading «Número máximo de números perfectos presentes en un subarreglo de tamaño K»