logo AlgoBeat OnlineJudge
登录 注册

#101606. [BZOJ 1606] [Usaco2008 Dec]Hay For Sale 购买干草

内存限制:64 MiB 时间限制:5000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

约翰遭受了重大的损失:蟑螂吃掉了他所有的干草,留下一群饥饿的牛。他乘着容量为 个单位的马车,去顿因家买一些干草. 顿因有 包干草,每一包都有它的体积 。约翰只能整包购买,他最多可以运回多少体积的干草呢?

输入格式

行输入 ,之后 行一行输入一个

输出格式

最多的可买干草体积.

样例

样例

样例输入 #1

7 3
2
6
5

样例输出 #1

7

数据范围与提示

对于 的数据,

Silver