Dada una array, necesitamos encontrar el subarreglo de suma máxima, también se permite eliminar un elemento para obtener la suma máxima. Ejemplos: Input : arr[] = {1, 2, 3, -4, 5} Output : 11 Explanation : We can get maximum sum subarray by removing -4. Input : arr[] = [-2, -3, 4, -1, -2, 1, … Continue reading «Subarreglo de suma máxima eliminando como máximo un elemento»
Dados dos arreglos A[] y B[] , y un entero K , la tarea es encontrar el número de formas de seleccionar dos subarreglos del mismo tamaño, uno de A y otro de B de modo que los subarreglos tengan al menos K pares de elementos iguales. (es decir, el número de pares (A[i], B[j]) … Continue reading «Número de formas de seleccionar subarreglos de igual tamaño de dos arreglos que tienen al menos K pares de elementos iguales»
Dada una array arr[] de tamaño N tal que cada elemento de la array sea -1, 0 o 1 , la tarea es verificar si es posible dividir la array en 3 subarreglos contiguos de modo que el producto del primero, segundo y tercer subarreglo es negativo, 0 y positivo respectivamente. Ejemplos: Entrada: arr[] = … Continue reading «Divida la array en tres subarreglos continuos con producto negativo, 0 y positivo respectivamente»
Dada una array arr[] que consta de N enteros, la tarea es reemplazar un número mínimo de pares de elementos adyacentes por su suma para hacer que todos los elementos de la array sean iguales . Imprima el número mínimo de tales operaciones requeridas. Ejemplos: Entrada: arr[] = {1, 2, 3} Salida: 1 Explicación: Reemplace … Continue reading «Haga que todos los elementos de la array sean iguales reemplazando los pares adyacentes por su suma»
Dada una array arr[] que consta de N enteros y un entero M , la tarea es encontrar el costo máximo que se puede obtener realizando la siguiente operación cualquier número de veces. En una operación, elija K elementos contiguos con el mismo valor (donde K ≥ 1) y elimínelos; el costo de esta operación … Continue reading «Maximice el costo de vaciar una array eliminando subarreglos contiguos de elementos iguales»
Dada una array arr[] de tamaño N y un número K , la tarea es dividir la array dada en K subarreglos contiguos de modo que la suma del máximo de cada subarreglo sea el máximo posible. Si es posible dividir la array de esa manera, imprima la suma máxima posible. De lo contrario, imprima … Continue reading «Divida la array en K subarreglos de modo que la suma del máximo de todos los subarreglos se maximice»
Dado un arreglo arr[] de longitud N , la tarea es encontrar el par de índices más pequeño (i, j) tal que el producto de los elementos en el subarreglo arr[i + 1, j – 1] sea coprimo con el producto del subarreglo arr[0, i] o el del subarreglo arr[j, N] . Si no existe … Continue reading «El par de índices más pequeño con el producto del subarreglo coprimo con el producto del subarreglo a la izquierda o a la derecha»
Dada una array A[] que consta de N enteros de un rango [1, N] , la tarea es calcular el recuento de elementos de array (no distintos) que se pueden representar como la suma de dos o más elementos de array consecutivos. Ejemplos: Entrada: a[] = {3, 1, 4, 1, 5, 9, 2, 6, 5} … Continue reading «Cuente los elementos de la array que se pueden representar como la suma de al menos dos elementos de la array consecutivos»
Dada una array arr[] que consiste en N enteros positivos, la tarea es contar subarreglos que consisten solo en elementos de un solo dígito. Ejemplos: Entrada: arr[] = {0, 1, 14, 2, 5} Salida: 6 Explicación: Todos los subarreglos hechos de números de un solo dígito son {{0}, {1}, {2}, {5}, {0 , 1}, {2, … Continue reading «Contar subarreglos formados solo por números enteros de un solo dígito»
Dada una array arr[] de N enteros. La tarea es encontrar primero la suma máxima del subconjunto y luego eliminar como máximo un elemento del subconjunto. Si hay varios subconjuntos con la suma máxima de subconjuntos, elimine como máximo un solo elemento de modo que la suma máxima después de la eliminación se maximice. La … Continue reading «Maximice la suma máxima de subarreglo después de eliminar al menos un elemento»