Minimice la suma del producto de los mismos elementos indexados de dos arreglos al invertir un subarreglo de uno de los dos arreglos

Dados dos arreglos de igual longitud A[] y B[] , que consisten solo en números enteros positivos, la tarea es invertir cualquier subarreglo del primer arreglo tal que la suma del producto de los elementos del mismo índice de los dos arreglos, es decir (A [i] * B[i]) es mínimo. Ejemplos: Entrada: N = 4, … Continue reading «Minimice la suma del producto de los mismos elementos indexados de dos arreglos al invertir un subarreglo de uno de los dos arreglos»

Recuento de subarreglos que forman una progresión aritmética (AP)

Dada una array arr[] de tamaño N , la tarea es encontrar el recuento de subarreglos de al menos una longitud de 2, de modo que la diferencia entre los elementos consecutivos de esos subarreglos permanezca igual, es decir, los elementos del subarreglo forman un AP. Ejemplos: Entrada: arr[] = {8, 7, 4, 1, 0}  Salida: … Continue reading «Recuento de subarreglos que forman una progresión aritmética (AP)»

Número máximo de números perfectos presentes en un subarreglo de tamaño K

Dada una array arr[ ] que consta de N enteros, la tarea es determinar el número máximo de Números perfectos en cualquier subarreglo de tamaño K . Ejemplos: Entrada: arr[ ] = {28, 2, 3, 6, 496, 99, 8128, 24}, K = 4 Salida: 3 Explicación: El subarreglo {6, 496, 99, 8128} tiene 3 números … Continue reading «Número máximo de números perfectos presentes en un subarreglo de tamaño K»

Cuente los subarreglos que tienen la suma de elementos en posiciones pares e impares iguales

Dada una array arr[] de enteros, la tarea es encontrar el recuento total de subarreglos de modo que la suma de los elementos en las posiciones pares y la suma de los elementos en las posiciones impares sean iguales . Ejemplos: Entrada: arr[] = {1, 2, 3, 4, 1} Salida: 1 Explicación:  {3, 4, 1} … Continue reading «Cuente los subarreglos que tienen la suma de elementos en posiciones pares e impares iguales»

Suma de elementos mínimos de todos los subarreglos

Dada una array A de n enteros. La tarea es encontrar la suma del mínimo de todos los subarreglos posibles (contiguos) de A . Ejemplos:   Entrada: A = [3, 1, 2, 4]  Salida: 17  Explicación: Los subarreglos son [3], [1], [2], [4], [3, 1], [1, 2], [2 , 4], [3, 1, 2], [1, 2, 4], … Continue reading «Suma de elementos mínimos de todos los subarreglos»

Ordenar una array donde un subarreglo de una array ordenada está en orden inverso

Dada una array de N números donde un subarreglo está ordenado en orden descendente y el resto de los números en la array están en orden ascendente. La tarea es ordenar una array donde un subarreglo de una array ordenada está en orden inverso.  Ejemplos:  Entrada: 2 5 65 55 50 70 90  Salida: 2 … Continue reading «Ordenar una array donde un subarreglo de una array ordenada está en orden inverso»

Subarreglo contiguo de relación más grande

Dada una array arr[] de N números, la tarea es encontrar la proporción más grande de subarreglo contiguo de la array dada.  Ejemplos:  Entrada: arr = { -1, 10, 0.1, -8, -2 } Salida: 100  Explicación: El subarreglo {10, 0.1} da 10 / 0.1 = 100 que es la relación más grande. Entrada: arr = … Continue reading «Subarreglo contiguo de relación más grande»

Diferencia mínima entre el elemento máximo y mínimo en todos los subarreglos de tamaño Y

Dada una array arr[] de tamaño N y entero Y , la tarea es encontrar un mínimo de todas las diferencias entre los elementos máximo y mínimo en todas las subarreglas de tamaño Y . Ejemplos: Entrada: arr[] = { 3, 2, 4, 5, 6, 1, 9 } Y = 3 Salida: 2 Explicación: Todos … Continue reading «Diferencia mínima entre el elemento máximo y mínimo en todos los subarreglos de tamaño Y»

Consulta para encontrar la longitud del subarreglo más largo que consiste solo en 1s

Dada una array binaria arr[] de tamaño N y una array 2D Q[][] que contiene K consultas de los siguientes dos tipos: 1 : Imprime la longitud del subarreglo más largo que consta de solo 1 s. 2 X : Voltee el elemento en el índice X ( indexación basada en 1 ), es decir, … Continue reading «Consulta para encontrar la longitud del subarreglo más largo que consiste solo en 1s»

Averigüe si es posible elegir un subarreglo que contenga exactamente K enteros pares

Dados 2 enteros positivos N y K y un arreglo arr[] , la tarea es encontrar si es posible elegir un subarreglo no vacío del arreglo tal que el subarreglo contenga exactamente K enteros pares. Ejemplos:   Entrada: N = 4, K = 2, arr[] = {1, 2, 4, 5}  Salida: Sí  Explicación:  Podemos seleccionar el subarreglo … Continue reading «Averigüe si es posible elegir un subarreglo que contenga exactamente K enteros pares»