Categoría: subarray

Recuento de formas de dividir una array en tres subarreglos contiguos que tienen una suma creciente

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de enteros no negativos, la tarea es encontrar el número de formas de dividir la array en tres subarreglos contiguos no vacíos de modo que sus respectivas sumas de elementos estén en orden creciente. Ejemplos: Entrada: arr[] = {2, 3, 1, 7}  Salida: 2  Explicación:  {{2}, {3, 1}, {7}}, … Continue reading «Recuento de formas de dividir una array en tres subarreglos contiguos que tienen una suma creciente»

Subarreglo de longitud mínima que contiene todos los elementos únicos después de las operaciones Q

Posted on by Rudeus Greyrat

Dada una array de tamaño N que contiene todos los elementos como 0 inicialmente, y una consulta Q que contiene un rango en forma de [L, R] . La tarea es modificar el arreglo agregando 1 a cada elemento en el rango [L, R] para consultas Q y luego imprimir el tamaño del subarreglo de … Continue reading «Subarreglo de longitud mínima que contiene todos los elementos únicos después de las operaciones Q»

El subarreglo más largo que forma una progresión aritmética (AP) – Part 1

Posted on by Rudeus Greyrat

Dado un arreglo arr[] de tamaño N , la tarea es encontrar la longitud del subarreglo más largo que forma una progresión aritmética . Ejemplos: Entrada: arr[] = {3, 4, 5} Salida: 3 Explicación: El subarreglo más largo que forma un AP es {3, 4, 5} con diferencia común 1. Entrada: {10, 7, 4, 6, … Continue reading «El subarreglo más largo que forma una progresión aritmética (AP) – Part 1»

Partición en dos subarreglos de elementos contiguos con sumas iguales

Posted on by Rudeus Greyrat

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»

Minimizar la diferencia entre el elemento máximo y mínimo de todos los subarreglos posibles

Posted on by Rudeus Greyrat

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»

Cuente los subarreglos de longitud K cuyo promedio exceda la mediana del arreglo dado

Posted on by Rudeus Greyrat

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»

Subarreglos más largos que tienen cada elemento del Array como el máximo

Posted on by Rudeus Greyrat

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»

Suma máxima de subarreglo en un arreglo creado después de una concatenación repetida | Conjunto-2

Posted on by Rudeus Greyrat

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»

Minimice la suma de pares que, al eliminar, divide el Array en 3 subarreglos

Posted on by Rudeus Greyrat

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»

GCD máximo de todos los subarreglos de longitud de al menos 2

Posted on by Rudeus Greyrat

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»