Dada una array arr[] de N enteros y un entero X , la tarea es encontrar la suma máxima posible de la subarray después de aplicar como máximo X intercambios. Ejemplos: Entrada: arr[] = {5, -1, 2, 3, 4, -2, 5}, X = 2 Salida: 19 Intercambiar (arr[0], arr[1]) y (arr[5], arr [6]). Ahora, la suma … Continue reading «Suma de subarreglo máxima posible después de un máximo de X intercambios»
Dado un arreglo binario arr[] que consta de N elementos, la tarea es encontrar la longitud máxima posible de un subarreglo de solo 1 , después de eliminar un solo par de elementos consecutivos del arreglo. Si no existe tal subarreglo, imprima -1 . Ejemplos: Entrada: arr[] = {1, 1, 1, 0, 0, 1} Salida: … Continue reading «Maximice la longitud de Subarray de 1 después de eliminar un par de elementos de Array consecutivos»
Dada una array de enteros distintos A , la tarea es contar el número de permutaciones posibles de la array dada A[] de modo que las permutaciones no contengan ningún subarreglo de tamaño 2 o más del arreglo original. Ejemplos: Entrada: A = [1, 3, 9] Salida: 3 Todas las permutaciones de [1, 3, 9] … Continue reading «Cuente el número de permutaciones de un Array que no tiene SubArray de tamaño dos o más del Array original»
Dado un arreglo, encuentra el subarreglo (que contiene al menos k números) que tiene la suma más grande. Ejemplos: Input : arr[] = {-4, -2, 1, -3} k = 2 Output : -1 The sub array is {-2, 1} Input : arr[] = {1, 1, 1, 1, 1, 1} k = 2 Output : 6 The … Continue reading «Subarreglo de suma más grande con al menos k números»
Dado un arreglo de enteros, arr[] de tamaño N. El valor XOR de cualquier subarreglo de arr[] se define como el xor de todos los enteros en ese subarreglo. La tarea es encontrar el número de subarreglos con valor XOR una potencia de 2. (1, 2, 4, 8, 16, ….) Ejemplos: Input : arr[] = … Continue reading «Encuentre el número de subarreglos con valor XOR una potencia de 2»
Dado un arreglo arr[] , la tarea es encontrar un subarreglo con la diferencia entre el elemento máximo y mínimo mayor o igual a la longitud del subarreglo. Si no existe tal subarreglo, imprima -1 . Ejemplos: Entrada: arr[] = {3, 7, 5, 1} Salida: 3 7 |3 – 7| > longitud ({3, 7}) es … Continue reading «Subarreglo con diferencia entre máximo y mínimo elemento mayor o igual a su longitud»
Dada una array de enteros mayores que cero, encuentre si es posible dividirla en dos subarreglos (sin reordenar los elementos), de modo que la suma de los dos subarreglos sea la misma. Imprime los dos subarreglos. Ejemplos: Input : Arr[] = { 1 , 2 , 3 , 4 , 5 , 5 } Output … Continue reading «Dividir una array en dos subarreglos Suma iguales»
Dada una array de enteros ‘arr’ de longitud N y un entero ‘k’, seleccione algunos subarreglos que no se superpongan de modo que cada subarreglo tenga una longitud máxima de ‘k’, no haya dos subarreglos adyacentes y la suma de todos los los elementos de los subconjuntos seleccionados son máximos. Ejemplos: Input : arr[] = … Continue reading «Suma máxima de subarreglos no superpuestos de longitud como máximo K»
Dada una array arr[] de N enteros, la tarea es contar el número total de subarreglos cuya suma es un número de Fibonacci . Ejemplos: Entrada: arr[] = {6, 7, 8, 9} Salida: 3 Explicación: El subarreglo cuya suma son los números de Fibonacci son: 1. {6, 7}, suma = 13 (5 + 8) 2. … Continue reading «Recuento de subarreglos totales cuya suma es un número de Fibonacci»
Dada una array arr[] que consta de N enteros positivos, la tarea es contar el número de subarreglos cuyo OR bit a bit de sus elementos es par. Ejemplos: Entrada: arr[] = {1, 5, 4, 2, 6 } Salida: 6 Explicación: Los subarreglos con OR bit a bit par son {4}, {2}, {6}, {2, 6}, … Continue reading «Cuente los subarreglos que tienen incluso Bitwise OR»