Dado un número N y un entero S , la tarea es crear una array de N enteros tal que la suma de todos los elementos sea igual a S e imprimir un elemento K donde 0 ≤ K ≤ S, tal que no exista ningún subarreglo con suma igual a K o (S – … Continue reading «Cree una array de tamaño N con suma S tal que no exista ningún subarreglo con suma S o SK»
Dado un arreglo A[] que consta de N enteros y un entero K , la tarea es encontrar la longitud del subarreglo más pequeño con una suma mayor o igual que K . Si no existe tal subarreglo, imprima -1 . Ejemplos: Entrada: A[] = {2, -1, 2}, K = 3 Salida: 3 Explicación: La … Continue reading «El subarreglo más pequeño de un Array dado con una suma mayor o igual a K»
Dada una array arr[] de tamaño N , la tarea es verificar si existe algún subarreglo de tamaño K en la array o no, cuyo Bitwise XOR es igual al Bitwise XOR de los elementos restantes de la array. Si se encuentra que es cierto, escriba «SÍ» . De lo contrario, escriba «NO» . Ejemplos … Continue reading «Encuentre un subarreglo de longitud K que tenga Bitwise XOR igual al de los elementos restantes del arreglo»
Dada una array arr[] de tamaño N y un número entero K , la tarea es encontrar el número K de la array del producto. Nota: Una array de productos prod[] de una array es una array ordenada de tamaño (N*(N-1))/2 en la que cada elemento se forma como prod[k] = arr[i] * arr[j] , … Continue reading «Encuentre el número K de la array ordenada formada al multiplicar dos números cualesquiera en la array»
Dada una array arr[] y un entero K , la tarea es imprimir el número máximo de subarreglos que no se superponen con una suma igual a K . Ejemplos: Entrada: arr[] = {-2, 6, 6, 3, 5, 4, 1, 2, 8}, K = 10 Salida: 3 Explicación : Todos los posibles subarreglos no superpuestos … Continue reading «Maximice el recuento de subarreglos que no se superponen con la suma K»
Dado un arreglo arr[] de elementos enteros, la tarea es encontrar la longitud del subarreglo más grande de arr[] tal que todos los elementos del subarreglo sean números perfectos . Un número perfecto es un entero positivo que es igual a la suma de sus divisores propios . Ejemplos: Entrada: arr[] = {1, 7, 36, … Continue reading «Longitud del subarreglo más grande cuyos elementos son Número perfecto»
Dada una array arr[] que consiste en N enteros ( Todos los elementos de la array son una potencia perfecta de 2 ), la tarea es calcular la suma de los elementos máximos en todas las subarreglas . Nota: si la frecuencia del elemento máximo en un subarreglo es par, agregue el doble del valor … Continue reading «Suma del máximo de todos los subarreglos sumando incluso el máximo frecuente dos veces»
Dado un arreglo ordenado arr[] que consta de números distintos, la tarea es encontrar la longitud del subarreglo más largo que forma una progresión geométrica . Ejemplos: Entrada: arr[]={1, 2, 4, 7, 14, 28, 56, 89} Salida: 4 Explicación: Los subarreglos {1, 2, 4} y {7, 14, 28, 56} forman un GP . Dado que … Continue reading «El subarreglo más largo que forma una progresión geométrica (GP)»
Dada una array arr[] que consta de N enteros, la tarea es encontrar la suma de las diferencias entre el elemento máximo y mínimo de todos los subarreglos estrictamente crecientes de la array dada. Todos los subarreglos deben estar en su forma más larga posible, es decir, si un subarreglo [i, j] forma un subarreglo … Continue reading «Suma de todas las diferencias entre Máximo y Mínimo de Subarreglos crecientes»
Dado un arreglo arr[] que consta de N enteros, la tarea es encontrar el número total de pares no ordenados (i, j) en el arreglo tal que arr[i] sea igual a arr[j] e i < j para todos los subarreglos de la array dada . Ejemplos: Entrada: arr[] = {1, 2, 1, 1} Salida: 6 … Continue reading «Cuente pares desordenados de elementos iguales para todos los subarreglos»