传统题 1000ms 128MiB

搬家

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

阿岳要搬家了!但是他只有一个载重量为x kg的车。
若共有n 个重量分别为wi 的家具需要运送,至少需要运送多少次(来回一趟算一次)?

Input Format

第一行 两个正整数x ,n 分别表示车的运载量和需要运输的家具数量
第二行 n个正整数wi   分别表示家具的重量

Output Format

一个正整数a  表示最少的运输次数


测试点数据规模

对于50%的测试点,保证wi <wi+1
对于100%的测试点,保证0<wi <x <1000,0<n <20

10 5
1 3 4 5 7
2

Source

23蓝筛5

许昌校区软件学院第五次周赛11/28

未参加
状态
已结束
规则
ACM/ICPC
题目
10
开始于
2023-11-28 14:00
结束于
2023-11-28 17:00
持续时间
3 小时
主持人
参赛人数
34