Dada una array arr[] y consultas Q donde cada consulta contiene tres números enteros (l, r, x), la tarea es imprimir la suma de los elementos en el rango [l,r] después de multiplicar cada elemento con x. Query(l, r, x) = arr[l]*x + arr[l+1]*x + …. arr[r-1]*x + arr[r]*x Nota : la multiplicación con x … Continue reading «Consultas para multiplicar el subarreglo dado con el número dado X e imprimir la suma»
Dada una array arr[] que consta de N enteros y un objetivo entero , la tarea es encontrar el número máximo de subarreglos no vacíos que no se superponen de modo que la suma de los elementos de la array en cada subarreglo sea igual al objetivo . Ejemplos: Entrada: arr[] = {2, -1, 4, … Continue reading «Cuente los subarreglos máximos que no se superponen con la suma dada»
Dada una array que contiene distintos enteros arr[] de tamaño N , la tarea es imprimir el producto de todos los subarreglos no repetidos de la array. Ejemplos: Entrada: array[] = {2, 4} Salida: 64 Explicación: Los posibles subarreglos para la array dada son {2}, {2, 4}, {4} Los productos son 2, 8, 4 respectivamente. Por … Continue reading «Producto de todos los subarreglos no repetidos de un arreglo»
Dado un arr[] que contiene n enteros y un entero positivo k . El problema es encontrar la longitud del subarreglo más largo con la suma de los elementos divisible por el valor k dado . Ejemplos: Entrada: arr[] = {2, 7, 6, 1, 4, 5}, k = 3 Salida: 4 Explicación: El subarreglo es … Continue reading «Subarreglo más largo con suma divisible por K»
Dada una array de enteros, la tarea es encontrar el AND de todos los elementos de cada subconjunto de la array e imprimir el valor AND mínimo entre todos ellos. Ejemplos: Input: arr[] = {1, 2, 3} Output: 0 AND of all possible subsets (1 & 2) = 0, (1 & 3) = 1, (2 … Continue reading «Valor mínimo entre AND de elementos de cada subconjunto de una array»
Dada una array arr[] que consta de N enteros positivos y un entero K , la tarea es encontrar la suma máxima de elementos de la array en una subarreglo que tenga la suma máxima de factores primos distintos en cada subarreglo de K longitud. Nota: si hay varias respuestas, imprima la suma del subarreglo … Continue reading «Suma máxima de subarreglo de longitud K con recuento máximo de factores primos distintos»
Dados dos arreglos arr[] y brr[] de tamaño N y M enteros respectivamente, la tarea es maximizar la suma del producto de los mismos elementos indexados de dos subarreglos de igual longitud con el subarreglo seleccionado del arreglo brr[ ] siendo invertido . Ejemplos: Entrada: arr[] = {-1, 3, -2, 4, 5}, brr[] = {4, … Continue reading «Maximizar la suma del producto de elementos del mismo índice de subarreglos de igual longitud obtenidos de dos arreglos dados»
Dado un arreglo arr[] que consta de N enteros, la tarea es encontrar el número de subarreglos que comienzan o terminan en un índice i tal que arr[i] es el elemento máximo del subarreglo. Ejemplos: Entrada: arr[] = {3, 4, 1, 6, 2} Salida: 1 3 1 5 1 Explicación: El subarreglo que comienza o … Continue reading «Recuento de subarreglos que comienzan o terminan en un índice i tal que arr[i] es el máximo en el subarreglo»
Dados dos arreglos A[] y B[] de tamaño N , la tarea es encontrar el recuento mínimo de operaciones requeridas para hacer A[i] múltiplos de B[i] incrementando los subarreglos de prefijos en 1 . Ejemplos: Entrada: A[ ] = {3, 2, 9}, B[ ] = {5, 7, 4}, N = 3 Salida: 7 Explicación: Incrementar … Continue reading «Se requieren incrementos mínimos de prefijo para hacer que todos los elementos de una array sean múltiplos de otra array»
Dada una array arr[] que consiste en N enteros y un entero K , la tarea es contar el número de subarreglos posibles que consisten en elementos que tienen exactamente K bits establecidos . Ejemplos: Entrada: arr[] = {4, 2, 1, 5, 6}, K = 2 Salida: 3 Explicación: Los subarreglos formados por elementos que … Continue reading «Cuente los subarreglos formados por elementos que tienen exactamente K bits establecidos»