1
2
/*
Autor: Carlos D. Alvarez
En un concurso hay K pintores. A los que se les asigna en conjunto un total de N lienzos.
Los lienzos tienen dimensiones distintas. Y cada pintor solo puede pintar lienzos ADYACENTES entre sí. Todos los pintores deben pintar. Cada unidad de dimensión de un lienzo equivale a una unidad de tiempo.
Se debe hallar la posición exacta en la que deben ubicarse los pintores en la lista de lienzos, con la finalidad de obtener el menor tiempo posible para pintarlos todos.
El programa debe solicitar instancias. Cada instancia es una prueba del concurso. Debe mostrar el tiempo total de pintura y la combinación de los pintores.
ENTRADA
-Un entero para la instancia
-Un entero para la cantidad de Lienzos (N)
-Un entero para la cantidad de Pintores (K)
-Una lista de enteros para las dimensiones de los lienzos
SALIDA
-Combinación de pintores
-Tiempo de pintura
Video explicativo:
https://youtu.be/bmLoxg62YVc?list=PLzSFZWTjelbJebisk0oPE_viZIvdp177l
Los lienzos tienen dimensiones distintas. Y cada pintor solo puede pintar lienzos ADYACENTES entre sí. Todos los pintores deben pintar. Cada unidad de dimensión de un lienzo equivale a una unidad de tiempo.
Se debe hallar la posición exacta en la que deben ubicarse los pintores en la lista de lienzos, con la finalidad de obtener el menor tiempo posible para pintarlos todos.
El programa debe solicitar instancias. Cada instancia es una prueba del concurso. Debe mostrar el tiempo total de pintura y la combinación de los pintores.
ENTRADA
-Un entero para la instancia
-Un entero para la cantidad de Lienzos (N)
-Un entero para la cantidad de Pintores (K)
-Una lista de enteros para las dimensiones de los lienzos
SALIDA
-Combinación de pintores
-Tiempo de pintura
Video explicativo:
https://youtu.be/bmLoxg62YVc?list=PLzSFZWTjelbJebisk0oPE_viZIvdp177l
Be the first to comment
You can use [html][/html], [css][/css], [php][/php] and more to embed the code. Urls are automatically hyperlinked. Line breaks and paragraphs are automatically generated.