Dado un entero positivo N , la tarea es encontrar todas las combinaciones de enteros positivos que suman el entero N dado . El programa debe imprimir solo combinaciones, no permutaciones y todos los enteros en una combinación deben ser distintos. Por ejemplo, para la entrada 3, se debe imprimir 1, 2 o 2, 1 … Continue reading «Imprime combinaciones de números distintos que se suman para dar la suma N»
Dados dos enteros X e Y . X e Y representan dos valores cualesquiera entre (A + B), (A + C) y (B + C). La tarea es encontrar A , B y C tales que A + B + C sea el mínimo posible. Ejemplos: Entrada: X = 3, Y = 4 Salida: 2 … Continue reading «Encuentre los valores mínimos posibles de A, B y C cuando se dan dos de (A + B), (A + C) y (B + C)»
Dada una array[] de enteros, la tarea es encontrar el número mínimo de operaciones requeridas para cambiar los elementos de la array de modo que para cualquier entero positivo M , |arr[i] – M| ≤ 1 para todos los i válidos . En una sola operación, cualquier elemento de la array puede incrementarse o disminuirse en … Continue reading «Operaciones mínimas requeridas para cambiar la array de modo que |arr[i] – M| <= 1»
Dada una array A y un entero positivo K . La tarea es encontrar el número máximo de elementos para los cuales la diferencia absoluta de cualquiera del par no exceda K . Ejemplos: Entrada: A[] = {1, 26, 17, 12, 15, 2}, K = 5 Salida: 3 Hay un máximo de 3 valores para … Continue reading «Cuente los elementos máximos de una array cuya diferencia absoluta no exceda K»
Dada una array de enteros que representa las alturas de N edificios, la tarea es eliminar N-2 edificios de modo que el agua que pueda quedar atrapada entre los dos edificios restantes sea máxima. Tenga en cuenta que el agua total atrapada entre dos edificios es un espacio entre ellos (la cantidad de edificios eliminados) … Continue reading «Agua máxima que se puede almacenar entre dos edificios»
Dos jugadores A y B están jugando NIM Game entre sí. Ambos están jugando de manera óptima. El jugador A comienza el juego. La tarea es encontrar el número de formas de jugar el 1er movimiento para A para asegurar una estrategia ganadora para A si es posible, de lo contrario imprima -1 . Ejemplos: … Continue reading «Número de formas de jugar el primer movimiento de manera óptima en un juego NIM»
Dada una array arr[] , la tarea es contar el número de pares formados por elementos consecutivos en los que ambos elementos de un par son iguales. Ejemplos: Entrada: arr[] = {1, 2, 2, 3, 4, 4, 5, 5, 5, 5} Salida: 5 (1, 2), (4, 5), (6, 7), (7 , 8) y (8, 9) … Continue reading «Contar pares consecutivos de los mismos elementos»
Los N imanes dados se mantienen en fila uno tras otro, ya sea con un polo negativo a la izquierda y un polo positivo a la derecha (01) o un polo positivo a la izquierda y un polo negativo a la derecha (10). Considerando el hecho de que si 2 imanes consecutivos tienen polos diferentes … Continue reading «Número de grupos de imanes formados a partir de N imanes»
Dada una array de enteros arr[] que consta de N enteros, la tarea es verificar si es posible dividir la array dada en K subconjuntos no vacíos de igual suma, de modo que cada elemento de la array sea parte de un solo subconjunto. Ejemplos: Entrada: arr[] = {2, 1, 4, 5, 6}, K = … Continue reading «Partición de un conjunto en K subconjuntos con igual suma usando BitMask y DP»
Dado un anillo circular que tiene marcas de 1 a N. Dados dos números A y B , puede pararse en cualquier lugar (digamos X ) y contar la suma total de la distancia (digamos Z , es decir, la distancia de X a A + la distancia de X a B ). La tarea … Continue reading «Encuentre la suma mínima de la distancia a A y B desde cualquier punto entero en un anillo de tamaño N»