Dada una array arr[] , la tarea es encontrar el número de sub-arrays con un valor GCD igual a 1 . Ejemplos: Entrada: arr[] = {1, 1, 1} Salida: 6 Todos los subarreglos de la array dada tendrán GCD igual a 1. Entrada: arr[] = {2, 2, 2} Salida: 0 Enfoque: La observación clave es … Continue reading «Número de subarreglos con GCD igual a 1»
Dada una array arr[] y dos enteros X e Y. La tarea es encontrar una sub-array de tamaño de al menos X y como máximo Y con el promedio máximo (promedio de los elementos de la sub-array). Ejemplos: Entrada: arr[] = {1, 2, 3, 4, 5} X = 2, Y = 3 Salida: 4.5 Podemos … Continue reading «Promedio máximo de un subarreglo de tamaño de al menos X y como máximo Y»
Dado anarray arr[] , la tarea es imprimir todos los subarreglos posibles que tengan un producto de sus elementos menor o igual a K . Entrada: arr[] = {2, 1, 3, 4, 5, 6, 2}, K = 10 Salida: [[2], [1], [2, 1], [3], [1, 3 ], [2, 1, 3], [4], [5], [6], [2]] Explicación: … Continue reading «Encuentre todos los subarreglos posibles que tengan un producto menor o igual que K»
Dada una array arr[] que consta de N enteros positivos y un entero K , que representa el número máximo que se puede agregar a los elementos de la array. La tarea es maximizar la longitud del subarreglo más largo posible de elementos iguales agregando como máximo K . Ejemplos: Entrada: arr[] = {3, 0, … Continue reading «Maximice la longitud del subarreglo que tiene elementos iguales agregando como máximo K»
Dada una array arr[] que consta de N enteros distintos, la tarea es encontrar el número de subarreglos que contienen tanto el elemento máximo como el mínimo de la array dada. Ejemplos: Entrada: arr[] = {1, 2, 3, 4} Salida: 1 Explicación: Solo un único subarreglo {1, 2, 3, 4} consta del arreglo máximo … Continue reading «Cuente los subarreglos que contienen el elemento de array máximo y mínimo»
Dada una array arr[] de longitud N , la tarea es encontrar el número de subarreglos no decrecientes de longitud K. Ejemplos: Entrada: arr[] = {1, 2, 3, 2, 5}, K = 2 Salida: 3 {1, 2}, {2, 3} y {2, 5} son los subarreglos crecientes de longitud 2. Entrada : arr[] = {1, 2, … Continue reading «Número de subarreglos no decrecientes de longitud K»
Dada una array arr[] de N elementos, la tarea es encontrar la suma máxima de cualquier subarreglo de longitud X tal que X > 0 y X % 2 = 0 . Ejemplos: Entrada: arr[] = {1, 2, 3} Salida: 5 {2, 3} es el subarreglo requerido. Entrada: arr[] = {8, 9, -8, 9, 10} … Continue reading «Subarreglo de suma máxima de longitud par»
Dada una array arr[] de enteros positivos y un rango (L, R). Encuentre el número de subarreglos que tienen una suma en el rango L a R. Ejemplos: Input : arr[] = {1, 4, 6}, L = 3, R = 8 Output : 3 The subarrays are {1, 4}, {4}, {6}. Input : arr[] = … Continue reading «Número de subarreglos que tienen una suma en un rango dado»
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 A[] de tamaño N , la tarea es encontrar el elemento mínimo presente en todos los subarreglos para todos los tamaños de 1 a N donde todos los elementos de la array están en el rango de 1 a N Ejemplos: Entrada: A[ ] = {1, 2, 3} Salida: [-1, 2, 1] … Continue reading «Para cada valor en [1, N], encuentre el elemento mínimo presente en todos los subarreglos de ese tamaño»