Dada una array de N enteros. La tarea es contar el número de subarreglos (del tamaño de al menos uno) que no aumentan. Ejemplos: Input : arr[] = {1, 4, 3} Output : 4 The possible subarrays are {1}, {4}, {3}, {4, 3}. Input :{4, 3, 2, 1} Output : 10 The possible subarrays are: … Continue reading «Contar el número de subarreglos no crecientes»
Dada una array A que consta de N enteros, la tarea es encontrar la suma máxima de dos subarreglos que no se superponen de cualquier longitud de la array. Nota: También puede seleccionar subarreglos vacíos. Ejemplos: Entrada: N =3, A[] = {-4, -5, -2} Salida: 0 Explicación: dos subarreglos vacíos son óptimos con suma máxima … Continue reading «Suma máxima de dos subarreglos no superpuestos de cualquier longitud»
Dado un arreglo arr[] de longitud N , la tarea es encontrar el subarreglo contiguo de suma más grande agregando un entero S exactamente en K posiciones diferentes en el arreglo para cada K de [0, N] . Ejemplos: Entrada: arr[] = {4, 1, 3, 2}, S = 2 Salida: 10 12 14 16 18 … Continue reading «Subarreglo contiguo de suma más grande al agregar S exactamente en K posiciones diferentes»
Dado un arreglo arr[] de tamaño N , la tarea es imprimir el subarreglo creciente más largo de modo que los elementos del subarreglo sean enteros consecutivos . Ejemplos : Entrada: arr[] = {1, 9, 3, 4, 20, 2} Salida: {3, 4} Explicación: El subarreglo {3, 4} es el subarreglo más largo de elementos consecutivos … Continue reading «Imprima el subarreglo consecutivo creciente más largo»
Dado un arreglo arr que contiene N enteros, la tarea es encontrar la suma de la diferencia absoluta de máximo y mínimo de todos los subarreglos. Ejemplo: Entrada: arr[] = {1, 4, 3} Salida: 7 Explicación: Los siguientes son los seis subarreglos: [1] : máximo – mínimo= 1 – 1 = 0 [4] : máximo … Continue reading «Suma de la diferencia absoluta de máximo y mínimo de todos los subarreglos»
Dado un arreglo arr[] de longitud N , la tarea es encontrar la longitud del subarreglo más largo con elementos más pequeños a la izquierda inmediata para cada elemento en el arreglo dado. Ejemplo: Entrada: arr[] = { 2, 1, 7, 6, 7 } Salida: 0 0 2 0 1 Explicación: Índice 0 (2): No … Continue reading «Longitud del subarreglo más largo con elementos más pequeños inmediatamente a la izquierda para cada elemento del Array»
Dados n números (tanto +ve como -ve), dispuestos en un círculo, encuentre la suma máxima de números consecutivos. Ejemplos: Input: a[] = {8, -8, 9, -9, 10, -11, 12} Output: 22 (12 + 8 – 8 + 9 – 9 + 10) Input: a[] = {10, -3, -4, 7, 6, 5, -4, -1} Output: 23 … Continue reading «Programa C++ para la suma máxima de subarreglo circular»
Dada una array, arr[] de N enteros positivos y M consultas que constan de dos enteros [L i , R i ] donde 1 ≤ Li ≤ Ri ≤ N . Para cada consulta, encuentre el número de subarreglos en el rango [L i , R i ] para los cuales (X+1)=(X⊕1) donde X denota … Continue reading «Recuento de subarreglos en el rango [L, R] que tienen XOR + 1 igual a XOR (XOR) 1 para M consultas»
Dada una array de n números, la tarea es responder a las siguientes consultas: maximumSubarraySum(start, end) : Find the maximum subarray sum in the range from array index ‘start’ to ‘end’. Ver también: Consulta de rango con ejemplos de actualización requerida : Input : arr[] = {1, 3, -4, 5, -2} Query 1: start … Continue reading «Suma máxima de subarreglo en un rango dado»
Dado un entero K y una array arr[] de N enteros, la tarea es encontrar el número de formas de dividir la array en K sub-arrays de igual suma de longitudes distintas de cero. Ejemplos: Entrada: arr[] = {0, 0, 0, 0}, K = 3 Salida: 3 Todas las formas posibles son: {{0}, {0}, {0, … Continue reading «Número de formas de dividir una array en K sub-arrays de igual suma»