Categoría: Constructive Algorithms

Número de permutaciones tales que la suma de elementos en el índice impar y el índice par son iguales

Posted on by Rudeus Greyrat

Dados N números, encuentre el número de permutaciones en las que la suma de los elementos en el índice impar y la suma de los elementos en el índice par son iguales. Ejemplos: Entrada: 1 2 3  Salida: 2  Las permutaciones son:  1 3 2 suma en índice impar = 1+2 = 3, suma en índice … Continue reading «Número de permutaciones tales que la suma de elementos en el índice impar y el índice par son iguales»

Buscar bit cuya secuencia mínima se voltea hace que todos los bits sean iguales

Posted on by Rudeus Greyrat

Dada una string binaria que consta solo de 1 y 0. Encuentre el bit (la salida es 1 o 0) cuyo número mínimo de cambios de secuencia contiguos puede hacer que todos los bits de la string sean iguales. Aquí, voltear secuencias contiguas significa voltear una substring o 0s o 1s. Por ejemplo, en la … Continue reading «Buscar bit cuya secuencia mínima se voltea hace que todos los bits sean iguales»

Se pueden hacer cortes mínimos en el tablero de ajedrez de modo que no se divida en 2 partes

Posted on by Rudeus Greyrat

Tablero de ajedrez dado M x N. La tarea es determinar el número Máximo de cortes que podemos hacer en el Tablero de Ajedrez para que el Tablero de Ajedrez no se divida en 2 partes. Ejemplos:  Input: M = 2, N = 4 Output: Maximum cuts = 3 Input: M = 3, N = … Continue reading «Se pueden hacer cortes mínimos en el tablero de ajedrez de modo que no se divida en 2 partes»

Encuentra la suma de los números de 1 a n excluyendo aquellos que son potencias de K

Posted on by Rudeus Greyrat

Dados dos enteros N y K , la tarea es encontrar la suma de todos los números del rango [1, N] excluyendo aquellos que son potencias de K .  Ejemplos: Entrada: N = 10, K = 3  Salida: 42  2 + 4 + 5 + 6 + 7 + 8 + 10 = 42  Se … Continue reading «Encuentra la suma de los números de 1 a n excluyendo aquellos que son potencias de K»

Número mínimo de dígitos que se eliminarán para que no haya dos dígitos consecutivos iguales

Posted on by Rudeus Greyrat

Dado un número N. La tarea es contar el número mínimo de dígitos que se eliminarán del número para que no haya dos dígitos consecutivos iguales. Ejemplos :   Entrada : N = 11344  Salida : 2  Explicación : elimine el dígito 1 del segundo lugar y el 4 del final para que el número se … Continue reading «Número mínimo de dígitos que se eliminarán para que no haya dos dígitos consecutivos iguales»

Pasos mínimos en los que se puede obtener N sumando o restando en cada paso

Posted on by Rudeus Greyrat

Dado N, imprima la secuencia de un número mínimo de pasos en los que N se puede obtener a partir de 0 mediante la suma o resta del número de paso. Nota : en cada paso, podemos sumar o restar un número igual al número de paso de la posición actual. Por ejemplo, en el … Continue reading «Pasos mínimos en los que se puede obtener N sumando o restando en cada paso»

21 Problema de fósforos

Posted on by Rudeus Greyrat

Dados 21 Matchsticks y 2 usuarios, A y B (computadora y usuario respectivamente). Los usuarios pueden escoger no más de cuatro cerillas a la vez. Pierde el que se ve obligado a recoger la última cerilla. Dada una array arr[] que contiene los movimientos de la computadora. La tarea es imprimir los movimientos del usuario para … Continue reading «21 Problema de fósforos»

Suma de array máxima que se puede obtener después de exactamente k cambios

Posted on by Rudeus Greyrat

Dada una array arr[] de n enteros y un entero k . La tarea es maximizar la suma de la array después de realizar la operación dada exactamente k veces. En una sola operación, cualquier elemento de la array se puede multiplicar por -1 , es decir, se puede cambiar el signo del elemento. Ejemplos:  … Continue reading «Suma de array máxima que se puede obtener después de exactamente k cambios»

Verifique si una array se puede hacer estrictamente creciente modificando al menos un elemento

Posted on by Rudeus Greyrat

Dada una array arr[] de enteros positivos, la tarea es encontrar si es posible hacer que esta array aumente estrictamente modificando al menos un elemento. Ejemplos:   Entrada: arr[] = {2, 4, 8, 6, 9, 12}  Salida: Sí  Al modificar 8 a 5, la array se volverá estrictamente creciente. es decir, {2, 4, 5, 6, 9, 12} … Continue reading «Verifique si una array se puede hacer estrictamente creciente modificando al menos un elemento»

Suma mínima posible de elementos de array después de realizar la operación dada – Part 1

Posted on by Rudeus Greyrat

Dada una array arr[] de enteros positivos y un entero x , la tarea es minimizar la suma de elementos de la array después de realizar la operación dada como máximo una vez. En una sola operación, cualquier elemento del arreglo se puede dividir por x (si es divisible por x) y al mismo tiempo, … Continue reading «Suma mínima posible de elementos de array después de realizar la operación dada – Part 1»