Dada una array arr[] que consta de N enteros positivos, la tarea es contar el número de subarreglos con el producto de sus elementos igual a un cubo perfecto . Ejemplos: Entrada: arr[] = {1, 8, 4, 2} Salida: 6 Explicación: Los subarreglos con producto de elementos igual a un cubo perfecto son: {1}. Por … Continue reading «Recuento de subarreglos que tienen el producto como un cubo perfecto»
Dada una array arr[] que consta de N enteros, la tarea es encontrar el subarreglo más grande que consta solo de elementos únicos. Ejemplos: Entrada: arr[] = {1, 2, 3, 4, 5, 1, 2, 3} Salida: 5 Explicación: Un subarreglo posible es {1, 2, 3, 4, 5}. Entrada: arr[]={1, 2, 4, 4, 5, 6, 7, … Continue reading «Subarreglo más largo que consta de elementos únicos de un Array»
Dado un arreglo arr[] de tamaño N , la tarea es encontrar el elemento más grande en el subarreglo más largo que consiste solo en números pares o números impares . Ejemplos: Entrada: arr[] = { 2, 4, 6, 9, 10, 11 } Salida: 6 Explicación: El subarreglo más largo que consta solo de números … Continue reading «El elemento más grande en el subarreglo más largo que consta solo de números pares o impares»
Dados tres enteros N , K y X , la tarea es crear una array de longitud N tal que la suma de todos sus subarreglos de longitud K módulo N sea X . Ejemplos: Entrada: N = 6, K = 3, X = 3 Salida: 9 6 6 9 6 6 Explicación: Todos los … Continue reading «Genere una array cuya suma de todos los subarreglos de tamaño K divididos por N deje un resto X»
Dado un arreglo arr[] , la tarea es encontrar la suma del valor de descomposición del sufijo subarreglo. Valor de descomposición: El valor de descomposición de un subarreglo es el recuento de la partición en el subarreglo posible. La partición en la array en el índice se puede hacer solo si los elementos de la … Continue reading «Suma de los valores de descomposición de todos los sufijos de un Array»
Dada una array arr[] de N elementos. La tarea es encontrar la longitud del subarreglo más largo tal que el producto del subarreglo sea negativo. Si no hay tal subarreglo disponible, imprima -1. Ejemplos: Entrada: N = 6, arr[] = {-1, 2, 3, 2, 1, -4} Salida: 5 Explicación: En el ejemplo, el subarreglo en … Continue reading «Longitud del subarreglo más largo con producto negativo»
Dada una array arr[] que consta de N elementos, la tarea es encontrar las eliminaciones mínimas de subarreglo palindrómico necesarias para eliminar todos los elementos de la array. Ejemplos: Entrada: arr[] = {1, 3, 4, 1, 5}, N = 5 Salida: 3 Explicación: La eliminación de 4 de la array deja {1, 3, 1, 5}. Eliminación … Continue reading «Eliminaciones mínimas de subarreglo palindrómico para hacer un arreglo vacío»
Dado un arreglo de n elementos y un entero K, la tarea es encontrar el subarreglo con el valor mínimo de ||a[i] + a[i + 1] + ……. un[j]| – K| . En otras palabras, encuentre el subarreglo contiguo cuya suma de elementos muestre la desviación mínima de K o el subarreglo cuya suma absoluta … Continue reading «Subarreglo cuya suma absoluta es la más cercana a K»
Dada, una array de tamaño N. Encuentre un elemento que divida la array en dos sub-arrays con el mismo producto. Imprima -1 si tal partición no es posible. Ejemplos: Input : 1 4 2 1 4 Output : 2 If 2 is the partition, subarrays are : {1, 4} and {1, 4} Input : 2, … Continue reading «Encuentre un elemento que divida la array en dos subarreglos con el mismo producto»
Dada una array arr[] de tamaño N , la tarea es dividir toda la array en un número mínimo de subarreglos de modo que para cada subarreglo , el GCD del primer y último elemento del subarreglo sea mayor que 1. Ejemplos: Entrada: arr[] = {2, 3, 4, 4, 4, 3} Salida: 2 Explicación: Divide … Continue reading «Divida la array en un número mínimo de subarreglos que tengan un GCD de su primer y último elemento superior a 1»