一个云计算平台需要调度一批数据处理任务。每个任务都有一个计算成本,由一个正整数数组 表示,其中 代表第 个任务的计算成本。 平台拥有一批计算能力相同的服务器,每台服务器的最大计算容量为 。为了优化资源利用率,任务分配遵循一种贪心策略:调度器为一台服务器分配任务时,总是优先选择当前未分配的、计算成本最高的,且不会超出服务器剩余容量的任务。 你需要计算,要处理完所有任务,最少需要多少台服务器。
输入描述:
第一行:一个正整数 ,表示任务的总数,其中 。第二行:一个包含 个正整数的数组 ,表示每个任务的计算成本,其中 。第三行:一个正整数 ,表示每台服务器的最大计算容量,其中 。


输出描述:
输出一个整数,代表处理所有任务所需的最少服务器数量。
示例1

输入

13
78 32 44 98 73 46 98 31 54 27 51 9 8
113

输出

7

备注:
本题由牛友@Charles 整理上传
加载中...