AKOJ正在加载中...

6676: 小D的跨国贸易

金币值:2 定数:1 时间限制:1.000 s 内存限制:128 M
正确:2 提交:2 正确率:100.00% 命题人:
点赞量:0 收藏量:0 题目类型:程序 知识点: 现场赛

题目描述

D是某钢材公司的董事长,公司与外国多家企业长期有良好的合作关系;这天,他们公司要运一批货到国外;于是,他指定他的副总小QXX码头将这批货物运往A国,到了码头,小Q犯难了;船所能载的重量只有W;如何才能把更多的集装箱运出去呢?

输入格式

输入数据有多组,每组的第一行W代表船的载重量;第二行N代表N各集装箱;第三行是每个集装箱的重量

输出格式

输出能带走的集装箱的个数

输入样例    复制

5
3
1 2 3

输出样例    复制

2