PRZ

PRZ

暂无测试数据。

题目描述

一只队伍在爬山时碰到了雪崩,他们在逃跑时遇到了一座桥,他们要尽快的过桥. 桥已经很旧了, 所以它不能承受太重的东西. 任何时候队伍在桥上的人都不能超过一定的限制. 所以这只队伍过桥时只能分批过,当一组全部过去时,下一组才能接着过.
队伍里每个人过桥都需要特定的时间,当一批队员过桥时时间应该算走得最慢的那一个,每个人也有特定的重量,我们想知道如何分批过桥能使总时间最少.

输入格式

第一行两个数: w – 桥能承受的最大重量(100

信息

难度
(无)
分类
(无)
标签
递交数
0
已通过
0
通过率
?
上传者