Dada una array arr[] de tamaño N y un entero K . La tarea es encontrar el recuento de subarreglos de modo que cada subarreglo tenga exactamente K elementos distintos. Ejemplos: Entrada: arr[] = {2, 1, 2, 1, 6}, K = 2 Salida: 7 {2, 1}, {1, 2}, {2, 1}, {1, 6}, {2 , 1, … Continue reading «Recuento de subarreglos que tienen exactamente K elementos distintos»
Dada una array , arr[] que consta de N enteros positivos, la tarea es hacer que todos los elementos de la array sean iguales a 1 realizando las siguientes operaciones un número mínimo de veces: Incrementa el valor de todos los elementos de un subarreglo por cualquier número entero positivo. Si todos los elementos de … Continue reading «Minimice el recuento de las operaciones dadas que se deben realizar para que todos los elementos de la array sean iguales a 1»
Dada una array arr[] , la tarea es encontrar las sub-arrays más pequeñas con GCD igual a 1 . Si no existe tal subarreglo, imprima -1 . Ejemplos: Entrada: arr[] = {2, 6, 3} Salida: 3 {2, 6, 3} es el único subarreglo con GCD = 1. Entrada: arr[] = {2, 2, 2} Salida: -1 … Continue reading «El subarreglo más pequeño con GCD como 1 | Árbol de segmentos»
Dada una array de enteros positivos y negativos, encuentre la suma máxima de subarreglo en esa array. Ejemplos: Input1 : arr = {-2, -3, 4, -1, -2, 1, 5, -3} Output1 : 7 Input2 : arr = {4, -8, 9, -4, 1, -8, -1, 6} Output2 : 9 El Algoritmo de Kadane resuelve este problema … Continue reading «Suma máxima de subarreglo en O (n) usando suma de prefijo»
Dada una array arr[] de N enteros positivos, la tarea es dividir la array en dos subarreglos contiguos de modo que el producto de la suma de dos subarreglos contiguos sea máximo. Ejemplos: Entrada: arr[] = {4, 10, 1, 7, 2, 9} Salida: 270 Todas las particiones posibles y su producto de suma son: {4} … Continue reading «Producto máximo de la suma de dos subarreglos contiguos de un arreglo»
Dada una array que contiene N enteros. La tarea es encontrar la suma de los elementos del subarreglo contiguo que tiene la suma más pequeña (mínima). Ejemplos : Input: arr[] = {3, -4, 2, -3, -1, 7, -5} Output:-6 Input: arr = {2, 6, 8, 1, 4} Output: 1 Ya se ha discutido un enfoque … Continue reading «Subarreglo contiguo de suma más pequeña | Conjunto-2»
Prerrequisito: algoritmo de Kadane Dada una array 2D arr[][] de dimensión N*M , la tarea es encontrar la subarray de suma máxima de la array arr[][] . Ejemplos: Entrada: array[][] = {{0, -2, -7, 0 }, { 9, 2, -6, 2 }, { -4, 1, -4, 1 }, { -1, 8, 0, -2}} Salida: 15 … Continue reading «Subarray de suma máxima»
Dada una array arr[] de enteros positivos de tamaño N , la tarea es verificar si existen dos subarreglos que no se intersecan en arr[] tales que la suma de todos los 2 posibles (subarr[i]) y la suma de todos los 2 posibles (subarr2[j]) son iguales. Ejemplos: Entrada: arr[] = {4, 3, 0, 1, 2, … Continue reading «Encuentre dos subarreglos que no se intersequen y que tengan la misma suma de todos los elementos elevados a la potencia de 2»
Dada una array arr[] de longitud N, la tarea es encontrar la suma de los elementos máximos de cada subarreglo posible de la array. Ejemplos: Input : arr[] = {1, 3, 1, 7} Output : 42 Max of all sub-arrays: {1} – 1 {1, 3} – 3 {1, 3, 1} – 3 {1, 3, 1, … Continue reading «Suma del máximo de todos los subarreglos | Divide y conquistaras»
Dada una array arr[] que consta de N enteros, la tarea es imprimir los índices de dos elementos de la array que deben eliminarse de modo que la array dada se pueda dividir en tres subarreglos de igual suma . Si no es posible hacerlo, imprima “-1” . Ejemplos: Entrada: arr[] = {2, 5, 12, … Continue reading «Imprima índices de un par de elementos de array que se deben eliminar para dividir la array en 3 subarreglos de igual suma»