Dado un arreglo arr[] que consta de N enteros positivos y un entero positivo K , la tarea es encontrar la suma máxima del subarreglo de tamaño K tal que contenga K elementos consecutivos en cualquier combinación. Ejemplos: Entrada: arr[] = {10, 12, 9, 8, 10, 15, 1, 3, 2}, K = 3 Salida: 27 … Continue reading «Subarreglo de suma más grande de tamaño K que contiene elementos consecutivos»
Dado un arreglo arr[] que consta de N enteros no negativos, la tarea es encontrar la longitud mínima del subarreglo cuya suma es máxima. Ejemplo: Entrada: arr[] = {0, 2, 0, 0, 12, 0, 0, 0} Salida: 4 Explicación: La suma del subarreglo {2, 0, 0, 12} = 2 + 0 + 0 + 12 … Continue reading «Longitud del subarreglo más pequeño con suma máxima posible»
Dado un arreglo arr[] de tamaño N y un entero K, la tarea es imprimir la diferencia entre el promedio máximo y mínimo de los subarreglos contiguos de longitud K. Ejemplos: Entrada: arr[ ] = {3, 8, 9, 15}, K = 2 Salida: 6.5 Explicación: Todos los subarreglos de longitud 2 son {3, 8}, {8, … Continue reading «Diferencia entre el promedio máximo y mínimo de todos los subarreglos contiguos de longitud K»
Dado un arreglo arr[] de tamaño N , la tarea es hacer que todos los elementos del arreglo sean impares eligiendo un subarreglo de longitud impar de arr[] e incrementar todos los elementos impares en 1 en este subarreglo. Imprime el conteo de tales operaciones requeridas. Ejemplos: Entrada: arr[] = {2, 3, 4, 3, 5, … Continue reading «Haga que todos los elementos de la array sean impares incrementando elementos impares indexados de subarreglos de longitud impar»
Dada una array arr[] que consta de N enteros, la tarea es dividir la array en dos subarreglos no vacíos de modo que cada elemento presente en el subarreglo derecho sea estrictamente mayor que cada elemento presente en el subarreglo izquierdo. Si es posible hacerlo, imprima los dos subarreglos resultantes . De lo contrario, escriba … Continue reading «Partición del arreglo en dos subarreglos con cada elemento en el subarreglo derecho estrictamente mayor que cada elemento en el subarreglo izquierdo»
Dada una array binaria arr[] , la tarea es encontrar el subarreglo más largo de celdas no vacías después de eliminar como máximo 1 celda vacía. Los índices de array llenos con 0 se conocen como celdas vacías, mientras que los índices llenos con 1 se conocen como celdas no vacías . Ejemplos: Entrada: arr[] … Continue reading «El subarreglo más largo de celdas no vacías después de eliminar como máximo una sola celda vacía»
Dada una array , arr[] que representa una permutación de los primeros N números naturales en el rango [1, N] , la tarea para cada i -ésimo índice es comprobar si existe o no un subarreglo de i-longitud que contenga todos los números en el rango [1, i] . Nota: 1: indexación basada en uso. Ejemplos: … Continue reading «Compruebe para cada subarreglo si consta de todos los números naturales hasta su longitud o no»
Dada una array entera arr[] de tamaño N y un entero K , la tarea es encontrar la array secundaria arr[i….j] donde i ≤ j y calcular el AND bit a bit de todos los elementos de la array secundaria, digamos X y luego imprimir el valor mínimo de |K – X| entre todos los … Continue reading «AND bit a bit del subarreglo más cercano a K»
Dada una array arr[] , la tarea es maximizar la suma de los elementos indexados pares invirtiendo una subarreglo e imprimir la suma máxima obtenida. Ejemplos: Entrada: arr[] = {1, 2, 1, 2, 1} Salida: 5 Explicación: Suma de elementos indexados pares iniciales = a[0] + a[2] + a[4] = 1 + 1 + 1 … Continue reading «Invierta un subarreglo para maximizar la suma de los elementos indexados pares de un arreglo dado»
Dado un arreglo de enteros y un valor k, encuentre la longitud del subarreglo más grande que tenga una suma mayor que k. Ejemplos: Input : arr[] = {-2, 1, 6, -3}, k = 5 Output : 2 Largest subarray with sum greater than 5 is {1, 6}. Input : arr[] = {2, -3, 3, … Continue reading «El subarreglo más grande que tiene una suma mayor que k»