Optimización de Patrones de Colores en Celdas Adyacentes
El problema consiste en determinar el número mínimo de cambios de color necesarios para asegurar que ninguna celda adyacente en una fila de n celdas tenga el mismo color. Se dispone de k colores para realizar estos cambios.
Entrada
La entrada consta de dos enteros en la primera línea: n (la cantidad de celdas, 1 ≤ n ≤ 5·105) y k (la cantidad de ...
Publicado el 6-14 04:46