亲爱的男孩面临着一堆要洗的衣服，每件衣服都有一种颜色。他们知道每件衣服的洗涤时间，并且可以同时洗涤两件。目标是最短时间内完成所有衣服的洗涤。输入包含颜色数量、衣物数量、颜色名称和每件衣服的洗涤时间和颜色。输出是最短的洗涤时间。
Washing Clothes
| Time Limit: 1000MS | Memory Limit: 131072K | |
| Total Submissions: 10025 | Accepted: 3225 |
Description
Dearboy was so busy recently that now he has piles of clothes to wash. Luckily, he has a beautiful and hard-working girlfriend to help him. The clothes are in varieties of colors but each piece of them can be seen as of only one color. In order to prevent the clothes from getting dyed in mixed colors, Dearboy and his girlfriend have to finish washing all clothes of one color before going on to those of another color.
From experience Dearboy knows how long each piece of clothes takes one person to wash. Each piece will be washed by either Dearboy or his girlfriend but not both of them. The couple can wash two pieces simultaneously. What is the shortest possible time they
最低0.47元/天 解锁文章
扫一扫
750
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
