Dada una array arr[] de N elementos y un número entero K , la tarea es encontrar el número de subarreglos no decrecientes de longitud menor o igual a K . Ejemplos: Entrada: arr[] = {1, 2, 3}, K = 2 Salida: 5 {1}, {2}, {3}, {1, 2} y {2, 3} son los subarreglos válidos. … Continue reading «Número de subarreglos no decrecientes de longitud menor o igual a K»
Dados dos arreglos A [] y B [] cada uno de tamaño N , la tarea es minimizar la suma de un arreglo intercambiando un subarreglo. Ejemplos : Entrada : A[] = {10, 30, 10, 60, 20}, B[] = {40, 10, 40, 30, 10} Salida : 90 Explicación : Intercambie el subarreglo {30, 10} con … Continue reading «Minimice la suma de un Array intercambiando un Subarray con otro Array»
Dadas dos arrays nums[] de tamaño N y target[] . La tarea es encontrar el número de subarreglos no vacíos de nums[] que no contienen todos los números en target[] . Como la respuesta puede ser muy grande, calcule el resultado módulo 10 9 +7 . Ejemplos: Entrada: nums = {1, 2, 2}, objetivo = … Continue reading «Recuento de subarreglos que no contienen todos los elementos de otro arreglo»
Dada una array arr[] de tamaño N y entero K . La tarea es encontrar la longitud del subarreglo más largo con la diferencia entre elementos adyacentes como K . Ejemplos: Entrada: arr[] = { 5, 5, 5, 10, 8, 6, 12, 13 }, K =1 Salida: 2 Explicación: Solo un subarreglo que tiene diferencia … Continue reading «Longitud del subarreglo más largo tal que la diferencia entre elementos adyacentes es K»
Dada una array binaria a[] y un número k , necesitamos encontrar la longitud del subsegmento más largo posible de ‘1’ cambiando como máximo k ‘0’s . Ejemplos: Entrada : a[] = {1, 0, 0, 1, 1, 0, 1}, k = 1 Salida : 4 Explicación : Aquí, solo debemos cambiar 1 cero (0). La … Continue reading «Subsegmento más largo de ‘1’ formado cambiando como máximo k ‘0’s | Conjunto 2 (usando cola)»
Dada una array arr[] de tamaño N y un entero K ., la tarea es contar el número de subarreglos con suma única con suma como máximo K. Ejemplos : Entrada : N = 3, arr[] = {1, 0, 1}, K = 1 Salida : 3 Explicación : Todos los subarreglos son [1], [0], [1], … Continue reading «Recuento de subarreglos con suma única con suma como máximo K»
Dado un arreglo arr[] de N enteros, la tarea es encontrar el valor máximo posible de ( min * sum ) entre todos los subarreglos posibles que tienen K elementos, donde min denota el entero más pequeño del subarreglo y sum denota la suma de todos los elementos del subarreglo. Ejemplo : Entrada : arr[] … Continue reading «Maximizar el producto del valor mínimo del subarreglo y la suma del subarreglo sobre todos los subarreglos de longitud K»
Dada una array arr[] de N enteros, la tarea es encontrar la suma máxima de subarreglo que tenga una longitud de al menos 2 cuyo primer y último elemento sean iguales después de eliminar cualquier cantidad de elementos del arreglo. Si no existe tal array, imprima 0 . Ejemplos: Entrada: arr[] = {-1, -3, -2, … Continue reading «Suma máxima de subarreglo con el mismo primer y último elemento formado al eliminar elementos»
Dados N números naturales, la tarea es encontrar el número de subarreglos de tamaño N que se pueden formar usando elementos de 1 a N de modo que cada elemento en el subarreglo sea menor o igual que los elementos a su derecha (a[ i] ≤ a[i+1]). Ejemplos: Entrada: N = 2 Salida: 3 Explicación: … Continue reading «Contar subarreglos no decrecientes de tamaño N a partir de N números naturales»
Dadas dos arrays A[] y B[] que consisten en y números enteros. La tarea es comprobar si el arreglo B[] es un subarreglo del arreglo A[] o no. Ejemplos : Entrada : A[] = {2, 3, 0, 5, 1, 1, 2}, B[] = {3, 0, 5, 1} Salida : Sí Entrada : A[] = {1, … Continue reading «Comprobar si un Array es Subarray de otro Array»