Dado un arreglo arr[] que consta de N enteros, la tarea es encontrar la suma de todos los elementos de todos los posibles subarreglos de longitud impar. Ejemplos: Entrada: arr[] = {3, 2, 4} Salida: 18 Explicación: Los subarreglos de longitud impar junto con su suma son los siguientes: 1) {3} = la suma es … Continue reading «Suma de todos los subarreglos de longitud impar»
Dada una array de números positivos, calcule el número de posibles subarreglos contiguos que tengan un producto menor que un número K dado. Ejemplos: Input : arr[] = [1, 2, 3, 4] K = 10 Output : 7 The subarrays are {1}, {2}, {3}, {4} {1, 2}, {1, 2, 3} and {2, 3} Input : … Continue reading «Número de subarreglos que tienen un producto menor que K»
Dada una array arr[] de N enteros y dos enteros S y M , la tarea es maximizar el elemento mínimo de la array incrementando cualquier subarreglo de tamaño S en 1 , M número de veces. Ejemplos: Entrada: arr[] = {1, 2, 3, 4, 5, 6}, S = 2, M = 3 Salida: 3 … Continue reading «Maximizar el elemento de array mínimo por M incrementos de subarreglo de tamaño S»
Dada una array binaria arr[] , la tarea es encontrar la longitud máxima posible de la subsecuencia no decreciente que se puede generar invirtiendo una subarreglo como máximo una vez. Ejemplos: Entrada: array[] = {0, 1, 0, 1} Salida: 4 Explicación: Después de invertir el subarreglo del índice [2, 3], el arreglo se modifica a … Continue reading «Maximice la longitud de la subsecuencia no decreciente invirtiendo como máximo un subarreglo»
Dado un arreglo binario a[] o tamaño N y un entero K , la tarea es encontrar el subarreglo más largo que consta de solo 1 o solo 0 cuando se pueden voltear como máximo K elementos (es decir, cambiar 1 a 0 o 0 a 1). Ejemplos: Entrada: a[] = {1, 0, 0, 1, … Continue reading «El subarreglo más largo de solo 0 o 1 con al menos K voltea»
Dada una array arr[] de enteros con longitud N y un entero X , la tarea es calcular el número de subarreglos con una mediana mayor o igual que el entero X dado . Ejemplos: Entrada: N=4, A = [5, 2, 4, 1], X = 4 Salida: 7 Explicación: Para el subarreglo [5], la mediana … Continue reading «Recuento de subarreglos de un arreglo dado con una mediana de al menos X»
Dada una string binaria str de longitud N y un entero positivo X , la tarea es maximizar el recuento de subarreglos de longitud X que consisten en solo 0 cambiando como máximo un 1 . Se considerará un bit en un solo subarreglo. Ejemplo: Entrada: str = “ 0010001″, X = 2 Salida: 3 … Continue reading «Maximice los subarreglos de 0 de longitud X en una string binaria dada después de voltear como máximo un ‘1’»
Se da un arreglo, encuentre la longitud del subarreglo que tiene la suma máxima. Ejemplos: Input : a[] = {1, -2, 1, 1, -2, 1} Output : Length of the subarray is 2 Explanation: Subarray with consecutive elements and maximum sum will be {1, 1}. So length is 2 Input : ar[] = { -2, … Continue reading «Programa Php para el tamaño del subarreglo con suma máxima»
Dada una array arr[] . La tarea es encontrar la puntuación máxima que se puede lograr desde arr[] para i=[1, N-2] . Las condiciones para la puntuación se dan a continuación. Si arr[0…j] < arr[i] < arr[i+1…N-1] , entonces puntuación = 2 . Si arr[i-1] < arr[i] < arr[i+1] y la condición anterior no se … Continue reading «Puntaje máximo de array usando subsecuencia creciente y subarreglo con condiciones dadas»
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»