Dada una array arr[] de tamaño N , la tarea es contar el número de subarreglos de la array dada que tienen un valor XOR bit a bit impar . Ejemplos: Entrada: arr[] = {1, 4, 7, 9, 10} Salida: 8 Explicación: Los subarreglos que tienen XOR bit a bit impar son {1}, {1, 4}, … Continue reading «Cuente los subarreglos que tienen XOR bit a bit impar»
Dado un arreglo arr[] y un entero K , la tarea es encontrar un subarreglo de longitud K que tenga una suma que sea un cuadrado perfecto . Si no existe tal subarreglo, imprima -1 . De lo contrario, imprima el subarreglo. Nota: Puede haber más de un subarreglo posible. Imprime cualquiera de ellos. Ejemplos: … Continue reading «Encuentre un subarreglo de tamaño K cuya suma sea un cuadrado perfecto»
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»
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»
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»
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»
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»
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)»
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»
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»