#X1005. 机器人 (robot)

机器人 (robot)

题目描述

yy 因为沉迷游戏无法自拔,等他意识到自己还有暑假作业这个东西的时候,他的假期也接近尾声。好在时代飞速发展,科技与时俱进,最新上市的写作业机器人或许可以解决他的困难。

yy 共购买了 mm 个写作业机器人,此时每个机器人还需 aiaᵢ 分钟可完成手中的作业。你需要帮助小 yy 将剩余的 nn 份作业合理分配给 mm 个机器人,使得作业能够尽早完成。即求一个最小的整数 T,使得 T 分钟前机器人能够完成全部作业。

因为机器人不需要休息,所以机器人完成手中的作业后会直接去做分配的作业,中间过程视为无时间损耗。

输入格式

第一行依次为三个整数 nmtn、m、t,分别表示剩余的作业份数,写作业机器人的数量,机器人完成每份作业需要的时间,中间用空格隔开。

第二行依次为 mm 个整数,aiaᵢ 表示第 i 个机器人正在做的作业需要消耗的时长。

输出格式

输出一个整数 TT,表示最快需要多长时间所有机器人能完成全部任务。

样例输入 1

5 3 2
3 1 2

样例输出 1

6

说明提示

对于 2020% 的数据,1n,m,t101 ≤ n, m, t ≤ 10。 对于 6060% 的数据,1n,m10001 ≤ n, m ≤ 1000。 另有 1010% 的数据,保证 t = 1。 对于 100100% 的数据,1n,m1051t10001 ≤ n, m ≤ 10⁵,1 ≤ t ≤ 1000