有 n 个任务,序号从 1到n,每个任务需要的编辑时间为t 分钟。小明和小白需要在对其中 k 个任务中进行编辑。编辑的过程如下: n 个任务按照顺序排列,他们删除 n - k 个任务,不改变剩下的 k 个任务的顺序。然后小明选取全部任务的前面一部分任务(可能不选或所有任务),小白选取剩余的。相当于将任务从某个位置分割成两部分,第一部分给小明,第二部分给小白。之后他们分别对各自的任务进行编辑,编辑所需的时间取决于两者中较长的那个。 请帮助小明和小白选择任务和分割方式使编辑尽可能早地完成 输入描述 第一行包含
n, k, t (n为任务总数,k为小明和小白需要编辑的任务数,t为每个任务的编辑时间)
输出描述:一个整数列表,表示小明和小白选择的任务序号。如果有多个解,输出任意一种即可。
创作工场
免责声明:
以上内容除特别注明外均来源于网友提问,创作工场回答,未经许可,严谨转载。
点击这里>>使用🔥专业版,更聪明、更完整、更原创!