Dada una array 2d arr[][] con cada fila representando un par que representa el tiempo de entrada y salida de un automóvil en un estacionamiento, la tarea es calcular la cantidad máxima de automóviles que se pueden estacionar al mismo tiempo. Ejemplos: Entrada: arr[][] = {{1012, 1136}, {1317, 1417}, {1015, 1020}} Salida: 2 Explicación: el … Continue reading «Cuente el número máximo de autos estacionados al mismo tiempo»
Dada una array arr[] de N enteros, la tarea es encontrar la suma máxima de la array que se puede obtener cambiando los signos de cualquier subarreglo de la array dada como máximo una vez. Ejemplos: Entrada: arr[] = {-2, 3, -1, -4, -2} Salida: 8 Explicación: Cambiar los signos del subarreglo {-1, -4, -2} … Continue reading «Maximice la suma de un Array cambiando el signo de todos los elementos de un único subarreglo»
Dada una array de enteros, encuentre dos subarreglos contiguos que no se superpongan de modo que la diferencia absoluta entre la suma de dos subarreglos sea máxima. Ejemplo: Input: [-2, -3, 4, -1, -2, 1, 5, -3] Output: 12 Two subarrays are [-2, -3] and [4, -1, -2, 1, 5] Input: [2, -1, -2, 1, … Continue reading «Diferencia absoluta máxima entre la suma de dos subarreglos contiguos»
Dado un arreglo arr[] , la tarea es encontrar los elementos de un subarreglo contiguo de números que tiene la suma más grande. Ejemplos: Entrada: arr = [-2, -3, 4, -1, -2, 1, 5, -3] Salida: [4, -1, -2, 1, 5] Explicación: En la entrada anterior, el máximo contiguo la suma del subarreglo es 7 … Continue reading «Imprima la suma máxima de subarreglo»
Dada una string binaria de 0s y 1s . La tarea es encontrar la longitud de la substring que tiene una diferencia máxima entre el número de 0 y el número de 1 (número de 0 – número de 1 ). En el caso de todos los 1, imprima -1. Ejemplos: Input : S = … Continue reading «Diferencia máxima de ceros y unos en string binaria – Part 1»
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»
Dada una array arr[] que consta de N enteros positivos, la tarea es encontrar el producto máximo de la suma del subarreglo con el elemento máximo de ese subarreglo . Ejemplos: Entrada: arr[] = {2, -3, 8, -2, 5} Salida: 88 Explicación: El producto máximo requerido se puede obtener usando el subarreglo {8, -2, 5} … Continue reading «Maximizar el producto de la suma del subarreglo con su elemento máximo»
Dada una array arr[] que consta de N enteros, la tarea es encontrar la suma máxima de cualquier subarreglo posible después de eliminar como máximo un subarreglo de la array dada. Ejemplos: Entrada: arr[] = {-1, 5, 2, -1, 6} Salida: 13 Explicación: La suma máxima se puede obtener seleccionando el subarreglo {5, 2, -1, … Continue reading «Suma máxima de subarreglo posible después de eliminar como máximo un subarreglo»
Dada una array arr[] de tamaño N, la tarea es encontrar la suma mínima de subarreglo en los subarreglos [i, N-1] para todo i en [0, N-1]. Ejemplos: Entrada: arr[ ] = {3, -1, -2} Salida: -3 -3 -2 Explicación: Para (i = 1) es decir, {3, -1, -2}, la suma mínima del subarreglo es … Continue reading «Encuentre la suma mínima del subarreglo para cada índice i en el subarreglo [i, N-1]»
Dada una array arr[] de tamaño N y un número entero K , la tarea es encontrar la suma máxima de subarreglo eliminando como máximo K elementos de la array. Ejemplos: Entrada: arr[] = { -2, 1, 3, -2, 4, -7, 20 }, K = 1 Salida: 26 Explicación: Eliminar arr[5] de la array modifica … Continue reading «Suma máxima de subarreglo posible después de eliminar como máximo K elementos del arreglo»