Categoría: subarray

Valor mínimo posible T tal que como máximo D Particiones de la array que tengan como máximo la suma T es posible

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N enteros y un entero D , la tarea es encontrar el menor entero T tal que la array completa se pueda dividir en un máximo de D subarreglos de la array dada con suma como máximo T . Ejemplos: Entrada: D = 5, arr[] = {1, 2, … Continue reading «Valor mínimo posible T tal que como máximo D Particiones de la array que tengan como máximo la suma T es posible»

Consulta para contar elementos de paridad par e impar en subarreglo después de XOR con K

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N elementos y Q consultas representadas por L , R y K . La tarea es imprimir el recuento de elementos de paridad par e impar en el subarreglo [L, R] después de Bitwise-XOR con K. Ejemplos:   Entrada: arr[] = {5, 2, 3, 1, 4, 8, 10}  consulta[] … Continue reading «Consulta para contar elementos de paridad par e impar en subarreglo después de XOR con K»

Longitud máxima de los mismos subarreglos indexados de dos arreglos dados que satisfacen la condición dada

Posted on by Rudeus Greyrat

Dados dos arreglos arr[] y brr[] y un entero C , la tarea es encontrar la longitud máxima posible, digamos K , de los mismos subarreglos indexados tal que la suma del elemento máximo en el subarreglo de longitud K en brr[ ] con el producto entre K y la suma del subarreglo de longitud … Continue reading «Longitud máxima de los mismos subarreglos indexados de dos arreglos dados que satisfacen la condición dada»

subarreglo más largo con producto impar

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N elementos, la tarea es encontrar la longitud del subarreglo más largo con un producto impar . Ejemplos: Entrada: array[] = {3, 5, 2, 1}  Salida: 2  Explicación:  Los subarreglos con elementos impares consecutivos son {3, 5} y {1}. Como {3, 5} es el más largo, la respuesta es … Continue reading «subarreglo más largo con producto impar»

Suma máxima de subsecuencias obtenida al concatenar subarreglos disjuntos cuyas longitudes son primos

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N, la tarea es encontrar la suma máxima de una subsecuencia formada por la concatenación de subarreglos disjuntos cuyas longitudes son números primos . Ejemplos: Entrada: arr[] = {10, 10, 7, 10, 10, 10} Salida: 50 Explicación: La subsecuencia con suma máxima se obtiene concatenando los siguientes dos subarreglos:  … Continue reading «Suma máxima de subsecuencias obtenida al concatenar subarreglos disjuntos cuyas longitudes son primos»

Elemento máximo que aparece en un rango de subarreglo (consultas de modo)

Posted on by Rudeus Greyrat

Dada una array arr[] de N enteros y una array Q[] de M pares, donde un par representa una consulta de la forma {L, R}, la tarea es encontrar el elemento máximo que aparece en el rango [L, R] y su frecuencia para cada consulta. Si hay varios elementos con la frecuencia máxima, imprima el … Continue reading «Elemento máximo que aparece en un rango de subarreglo (consultas de modo)»

Cuente las formas de dividir la array en dos subarreglos con GCD igual

Posted on by Rudeus Greyrat

Dada una array , arr[] de tamaño N , la tarea es contar el número de formas de dividir los elementos de la array en dos subarreglos de modo que el GCD de ambos subarreglos sea igual. Ejemplos: Entrada: arr[] = {8, 4, 4, 8, 12}  Salida: 2  Explicación:  Las formas posibles de dividir la … Continue reading «Cuente las formas de dividir la array en dos subarreglos con GCD igual»

Cuente los subarreglos que tienen exactamente K elementos que ocurren al menos dos veces

Posted on by Rudeus Greyrat

Dado un arreglo arr[] que consta de N enteros y un entero positivo K , la tarea es contar el número de subarreglos que tienen exactamente K elementos que ocurren al menos dos veces . Ejemplos: Entrada: arr[] = {1, 1, 1, 2, 2}, K = 1 Salida: 7 Explicación: Los subarreglos que tienen exactamente … Continue reading «Cuente los subarreglos que tienen exactamente K elementos que ocurren al menos dos veces»

Compruebe si algún subarreglo de longitud M se repite al menos K veces consecutivamente o no

Posted on by Rudeus Greyrat

Dado un arreglo arr[] que consta de N enteros y dos enteros positivos M y K , la tarea es verificar si existe algún subarreglo de longitud M que se repita consecutivamente al menos K veces. Si se encuentra que es cierto, escriba «Sí» . De lo contrario, escriba “No” . Ejemplos: Entrada: arr[] = … Continue reading «Compruebe si algún subarreglo de longitud M se repite al menos K veces consecutivamente o no»

Longitud del subarreglo más grande que tiene primos estrictamente mayores que los no primos

Posted on by Rudeus Greyrat

Dada una array ‘arr’ de longitud ‘n’. La tarea es encontrar el subarreglo contiguo más grande que tenga un recuento de números primos estrictamente mayor que el recuento de números no primos. Ejemplos :   Input: arr[] = {4, 7, 4, 7, 11, 5, 4, 4, 4, 5} Output: 9 Input: arr[] = { 1, 9, 3, … Continue reading «Longitud del subarreglo más grande que tiene primos estrictamente mayores que los no primos»