Dado un número entero positivo N que representa el recuento de jugadores que juegan el juego. El juego se juega entre dos equipos, de modo que cada equipo consta de al menos un jugador, pero el recuento total de jugadores en el juego debe ser N. El juego dura exactamente 30 minutos , la tarea … Continue reading «Problema de organización del torneo»
Prerrequisito: Problema de mochila fraccional los pesos N W máximo Nota: Haga clic aquí para el curso completo! C++ // C++ program to solve fractional // Knapsack Problem #include <bits/stdc++.h> using namespace std; // Structure for an item which stores // weight & corresponding value of Item struct Item { int value, weight; … Continue reading «Programa en C++ para el problema de la mochila fraccional»
Dado un entero positivo N , la tarea es construir una array a[] usando los primeros N números naturales que no contengan ese triplete (i, j, k) que satisfagan a[k] * 2 = a[i] + a[j] y yo < j < k . Ejemplos: Entrada: N = 3 Salida: {2, 3, 1 } Explicación: Dado … Continue reading «Construya una array de primeros N números naturales que no tengan triplete (i, j, k) tal que a[i] + a[j] = 2* a[k] donde i < j< k»
Dada una barra de longitud L, la tarea es cortar la barra de tal manera que se maximice el número total de segmentos de longitud p, q y r. Los segmentos solo pueden tener una longitud p, q y r. Ejemplos: Entrada: l = 11, p = 2, q = 3, r = 5 Salida: … Continue reading «Maximizar el número de segmentos de longitud p, q y r»
Dada una array de N enteros positivos. La tarea es realizar las siguientes operaciones según el tipo de consulta dada. 1. Imprime el par máximo de productos en un rango dado. [LR] 2. Actualizar A i con algún valor dado. Ejemplos: Entrada: A={1, 3, 4, 2, 5} Consultas: Tipo 1: L = 0, R = 2. Tipo … Continue reading «Consultas para encontrar el par máximo de productos en el rango con actualizaciones»
Dadas dos arrays S[] y E[] de tamaño N que indican la hora de inicio y cierre de las tiendas y un valor entero K que indica la cantidad de personas, la tarea es averiguar la cantidad máxima de tiendas que pueden visitar en total si visite cada tienda de manera óptima en función de … Continue reading «Problema de selección de actividades con K personas»
Dada una array arr[] de tamaño N , la tarea es encontrar la suma máxima posible de los elementos de la array de modo que el elemento pueda elegirse según las siguientes condiciones: Para cada índice i , el valor del elemento es arr[i] , luego podemos agregar cualquier elemento de 1 a min(N, arr[i]) … Continue reading «Máxima suma de array modificada posible eligiendo elementos según las condiciones dadas»
Dada una array arr[] que representa una secuencia de montones de cajas donde todas y cada una de las cajas tienen la misma altura de 1 unidad. Dado que está en la parte superior de la primera pila y necesita llegar al suelo moviéndose de cada pila comenzando de izquierda a derecha. Restricciones : Uno … Continue reading «Encuentre el número de cajas que se eliminarán»
Dada una persona que está en la posición actual_pos y una ruta de string binaria que son los movimientos que tomó la persona, si la ruta [i] = ‘0’ entonces la persona se movió un paso hacia la izquierda, y si la ruta [i] = ‘1’ entonces el persona se movió un paso a la … Continue reading «Contar distintos puntos visitados en la recta numérica»
Dada una array arr[] de tamaño N , la tarea es encontrar el recuento mínimo de elementos de la array necesarios para eliminar de modo que la frecuencia de cada elemento de la array sea igual a su valor Ejemplos: Entrada: arr[] = { 2, 4, 1, 4, 2 } Salida: 2 Explicación: Eliminar arr[1] … Continue reading «Eliminaciones mínimas requeridas para hacer que la frecuencia de cada elemento de la array sea igual a su valor»