求求这道题思路! 谢谢了!
  • 板块灌水区
  • 楼主DetectXerox
  • 当前回复9
  • 已保存回复9
  • 发布时间2023/7/16 16:04
  • 上次更新2023/11/3 09:31:17
查看原帖
求求这道题思路! 谢谢了!
1041514
DetectXerox楼主2023/7/16 16:04

求助! Description 小花是编花篮的一员,他们小组今天接到一个任务,人民解放军为了庆祝抗战胜利,

需要 N 个花蓝,花篮有大的有小的,现已知有 M 个的编织花篮者,他们的编织速度都相同,

大小不同的花篮需要编织的时间不相等。

现给出 N,M,和 N 个数,N 个数分别表示一个编织花篮者编某个花篮所需要的时间,请问怎样安排才能在

最短的时间完成任务?

每个花篮可由任意一个人编织,为了不编错,组织上要求某一个花篮只能由一个人编,并且在编织的过程中不能中断

Format Input 第一行 N,M

第二行 N 个整数 a1,…an,分别表示一个编织花篮者编个第 i 花篮所需要的时间。

Output 一个数,即完成所有任务的最短时间。

Samples 输入数据 1 7 3 2 14 4 16 6 5 3 输出数据 1 17 Hint 数据范围:对于 30%的数据: 3<=N,M<=1000

对于 100%的数据:3<=N,M<=10000 这道题目到底怎么写!!!! 求大佬给思路!! 谢谢了!awa

2023/7/16 16:04
加载中...