Dada una array arr[] que consta de N enteros y un objetivo entero , la tarea es encontrar el número máximo de subarreglos no vacíos que no se superponen de modo que la suma de los elementos de la array en cada subarreglo sea igual al objetivo . Ejemplos: Entrada: arr[] = {2, -1, 4, … Continue reading «Cuente los subarreglos máximos que no se superponen con la suma dada»
Dados dos enteros positivos L y R ( donde L ≤ R ), la tarea es contar el número de enteros distintos que se pueden obtener sumando cualquier par de enteros del rango [L, R] . Ejemplos: Entrada: L = 3, R = 5 Salida: 11 Explicación: Todas las posibles sumas distintas de pares son … Continue reading «Cuente la suma distinta de pares posibles de un rango dado»
Dadas n arrays de tamaño m cada una. Encuentre la suma máxima obtenida al seleccionar un número de cada array de modo que los elementos seleccionados de la i-ésima array sean más que el elemento seleccionado de (i-1)-ésima array. Si no se puede obtener la suma máxima, devuelva 0. Ejemplos: Input : arr[][] = {{1, … Continue reading «Suma máxima de elementos de orden creciente de n arrays»
Dada una array position[] que consta de N enteros donde position[i] denota la posición del i -ésimo elemento, la tarea es encontrar el costo mínimo requerido para mover todos los elementos a la misma posición realizando cualquiera de las siguientes dos operaciones : Mover de posición[i] a posición[i] + 2 o posición[i] – 2 . … Continue reading «Costo mínimo requerido para mover todos los elementos a la misma posición»
Dada una secuencia de corchetes incompleta S. La tarea es encontrar el número de corchetes de cierre ‘)’ necesarios para convertirla en una secuencia de corchetes regular e imprimir la secuencia de corchetes completa. Puede agregar corchetes solo al final de la secuencia de corchetes dada. Si no es posible completar la secuencia de paréntesis, … Continue reading «Número de paréntesis de cierre necesarios para completar una secuencia regular de paréntesis»
Dada una array de números enteros arr[] de tamaño N y un número entero, la tarea es rotar los elementos de la array hacia la izquierda en d posiciones. Ejemplos: C++ #include <bits/stdc++.h> using namespace std; // Fuction to rotate array void Rotate(int arr[], int d, int n) { // Storing rotated version … Continue reading «Programa para rotación de arreglos»
Dado un conjunto de n strings arr[], encuentra la string más pequeña que contiene cada string en el conjunto dado como substring. Podemos suponer que ninguna string en arr[] es una substring de otra string. Ejemplos: Input: arr[] = {«geeks», «quiz», «for»} Output: geeksquizfor Input: arr[] = {«catg», «ctaagt», «gcta», «ttca», «atgcatc»} Output: gctaagttcatgcatc Algoritmo … Continue reading «Problema de la supercuerda más corta»
Dada una array de n elementos. Considere la array como una array circular, es decir, el elemento después de una n es un 1 . La tarea es encontrar la suma máxima de la diferencia entre elementos consecutivos con la reorganización del elemento de la array permitida, es decir, después de la reorganización del elemento, … Continue reading «Maximizar la suma de diferencias consecutivas en una array circular»
Nos dan N trabajos numerados del 1 al N. Para cada actividad, sea Ti el número de días necesarios para completar el trabajo. Por cada día de retraso antes de comenzar a trabajar para el trabajo i, se incurre en una pérdida de Li. Estamos obligados a encontrar una secuencia para completar los trabajos de … Continue reading «Problema de secuenciación de trabajos: minimización de pérdidas»
Se le da un candado que se compone de n-anillos circulares diferentes y cada anillo tiene 0-9 dígitos impresos en serie. Inicialmente, todos los anillos n juntos muestran un número entero de n dígitos, pero solo hay un código particular que puede abrir la cerradura. Puede rotar cada anillo cualquier número de veces en cualquier … Continue reading «Rotaciones mínimas para desbloquear una cerradura circular»