Dada una array , arr[] de tamaño N , la tarea es imprimir el MCD de todos los subarreglos de tamaño K. Ejemplos: Entrada: arr[] = {2, 4, 3, 9, 14, 20, 25, 17}, K = 2 Salida: 2 1 3 1 2 5 1 Explicación: mcd(2, 4}) = 2 mcd(4 , 3) = 1 … Continue reading «GCD de todos los subarreglos de tamaño K»
Dada una array de enteros arr[] de tamaño N y dos enteros L y R . La tarea es encontrar el subarreglo de suma máxima de tamaño entre L y R (ambos inclusive). Ejemplo: Entrada: arr[] = {1, 2, 2, 1}, L = 1, R = 3 Salida: 5 Explicación: El subarreglo de tamaño 1 … Continue reading «Subarreglo de suma máxima de rango de tamaño [L, R]»
Dada una array arr[] de N enteros y un entero K , la tarea es encontrar la suma máxima de la sub-array cambiando los signos de como máximo K elementos de la array. Ejemplos: Entrada: arr[] = {-6, 2, -1, -1000, 2}, k = 2 Salida: 1009 Podemos invertir los signos de -6 y -1000, … Continue reading «Suma máxima de subarreglo cambiando los signos de como máximo K elementos del arreglo»
Dada una array arr que consta de N elementos y Q consultas representadas por L y R que denotan un rango, la tarea es imprimir el recuento de elementos de paridad par e impar en el subarreglo [L, R] . Ejemplos: Entrada: arr[]=[5, 2, 3, 1, 4, 8, 10] Q=2 1 3 0 4 Salida: … Continue reading «Recuento de elementos de paridad par e impar en subarreglo utilizando el algoritmo de MO»
Dado un arreglo arr[] y tres enteros X, Y, Z , la tarea es encontrar el número de subarreglos del arreglo en el que el número de ocurrencias de X, Y y Z es igual. Ejemplos: Entrada: arr[] = {3, 6, 7, 8, 3, 6, 7}, X = 3, Y = 6, Z = 7 … Continue reading «Contar subarreglos con el mismo conteo de ocurrencias de tres números dados»
Dada una array de enteros positivos y negativos y un número K. La tarea es verificar si algún subarreglo con el producto K está presente en la array o no. Ejemplos: Input: arr[] = {-2, -1, 3, -4, 5}, K = 2 Output: YES Input: arr[] = {3, -1, -1, -1, 5}, K = 3 … Continue reading «Verifique si el subarreglo con el producto dado existe en un arreglo»
Dada una array arr[] , necesitamos encontrar la suma máxima de los elementos indexados pares que se pueden obtener realizando la operación de desplazamiento a la derecha en cualquier subarreglo de longitud par por 1. Ejemplos: Entrada: arr[] = {5, 1, 3, 4, 5, 6} Salida: 15 Explicación: Podemos realizar un desplazamiento a la derecha … Continue reading «Suma máxima de elementos incluso indexados obtenidos por desplazamiento a la derecha en un subarreglo de tamaño uniforme»
Dado un arreglo arr[] de longitud n y un entero k , la tarea es encontrar el número de índices de 2 a n-1 en un arreglo que tiene una diferencia de la suma de los subarreglos izquierdo y derecho igual al múltiplo de el número dado k. Ejemplos: Entrada: arr[] = {1, 2, 3, … Continue reading «Recuento de elementos tales que la diferencia entre la suma de los subconjuntos izquierdo y derecho es igual a un múltiplo de k»
Dada una array de enteros arr[] , la tarea es dividir la array dada en dos subarreglos de modo que la diferencia entre su suma sea mínima. Ejemplos: Entrada: arr[] = {7, 9, 5, 10} Salida: 1 Explicación: La diferencia entre la suma de los subarreglos {7, 9} y {5, 10} es igual a [16 … Continue reading «Divida la array en dos subarreglos de modo que la diferencia de su suma sea mínima»
Dada una array de enteros positivos, encuentre el entero no negativo más pequeño (es decir, mayor que o igual a cero) que se puede colocar entre dos elementos cualesquiera de la array de manera que la suma de los elementos en la subarreferencia que ocurren antes sea igual a la suma de los elementos que … Continue reading «Entero más pequeño que se insertará para tener sumas iguales»