Dado un arreglo arr[] que consta de N enteros positivos, la tarea es encontrar la longitud del subarreglo más largo que tenga un producto de elementos de ese subarreglo igual a una potencia perfecta de 2 . Ejemplos: Entrada: arr[] = {2, 5, 4, 4, 6} Salida: 2 Explicación: El subarreglo de longitud máxima cuyo … Continue reading «Longitud del subarreglo más largo con producto igual a una potencia de 2»
Dada una array arr[] de enteros y un entero K , la tarea es encontrar la longitud del subarreglo más pequeño que debe eliminarse de modo que la suma de los elementos restantes de la array sea divisible por K . No se permite la eliminación de toda la array. Si es imposible, imprima “-1” … Continue reading «Longitud del subarreglo más pequeño que se eliminará para hacer que la suma de los elementos restantes sea divisible por K»
Dada una array, encuentre el número de subarreglos cuya suma es impar. Ejemplos: Input : arr[] = {5, 4, 4, 5, 1, 3} Output : 12 There are possible subarrays with odd sum. The subarrays are 1) {5} Sum = 5 (At index 0) 2) {5, 4} Sum = 9 3) {5, 4, 4} Sum … Continue reading «Número de subarreglos con suma impar»
Dada una array arr[] , la tarea es encontrar todos los subarreglos crecientes contiguos máximos en una array dada. Ejemplos : Entrada: arr[] = { 80, 50, 60, 70, 40, 50, 80, 70 } Salida: 80 50 60 70 40 50 80 70 Entrada: arr[] = { 10, 20, 23, 12, 5, 4, 61, 67, … Continue reading «Imprima todos los subconjuntos contiguos crecientes máximos en un conjunto»
Dada una array arr[] que consta de N enteros positivos, la tarea es encontrar el OR bit a bit de AND bit a bit de todos los subarreglos de las arrays dadas. Ejemplos: Entrada: arr[] = {1, 2, 3} Salida: 3 Explicación: Los siguientes son bits Y de todos los subarreglos posibles son: {1}, AND … Continue reading «Bitwise OR de Bitwise AND de todos los subarreglos de un arreglo»
Dado un arreglo arr[] que consta de N enteros y un entero K , la tarea es encontrar la longitud del subarreglo más largo en el que todos los elementos son más pequeños que K . Restricciones: 0 <= arr[i] <= 10^5 Ejemplos: Entrada: arr[] = {1, 8, 3, 5, 2, 2, 1, 13}, K … Continue reading «Subarreglo más largo en el que todos los elementos son más pequeños que K»
Dada una array arr[] que consta de N enteros, la tarea es crear una array brr[] de tamaño N donde brr[i] representa el recuento de subarreglos en los que arr[i] es el elemento más pequeño. Ejemplos: Entrada: arr[] = {3, 2, 4} Salida: {1, 3, 1} Explicación: Para arr[0], solo hay un subarreglo en el … Continue reading «Cuente los subarreglos para cada elemento de array en el que son mínimos»
Dada una array A de números enteros. Podemos eliminar como máximo un índice de la array. Nuestro objetivo es maximizar la longitud del subarreglo que contiene todos los números primos. Imprima el subarreglo de longitud más grande que pueda lograr eliminando exactamente un elemento del arreglo. Ejemplos: Input : arr[] = { 2, 8, 5, … Continue reading «Subarreglo principal más largo después de eliminar un elemento»
Dada una array arr[] que contiene n enteros. El problema es encontrar la longitud del subarreglo que tiene suma máxima. Si existen dos o más subarreglos con suma máxima, imprima la longitud del subarreglo más largo. Ejemplos: Input : arr[] = {5, -2, -1, 3, -4} Output : 4 There are two subarrays with maximum … Continue reading «El subarreglo más largo que tiene la suma máxima»
Dada una array de enteros arr[] de longitud N que consta de enteros positivos y negativos, la tarea es encontrar el número de sub-arrays con el valor absoluto de sum mayor que un número positivo K dado . Ejemplos: Entrada: arr[] = {-1, 0, 1}, K = 0 Salida: 4 Todos los subconjuntos posibles y … Continue reading «Número de subarreglos que tienen una suma absoluta mayor que K | Conjunto-2»