P1778 - [NewOJ Contest 9] 志愿者和鱼

内存限制：256 MB 时间限制：1 S 标准输入输出

题目类型：传统评测方式：文本比较上传者：

提交：109 通过：29

一群志愿者需要将一桶桶的鱼搬到动物园喂给海豹。
每个志愿者每次可以搬1桶鱼或者2桶鱼，只要总重量小于W。
现在希望一次性将所有鱼搬到动物园，也就是每位志愿者只搬一次，最少需要多少位志愿者。

第一行为两个正整数n和W，分别表示鱼的桶数以及志愿者力量上限。(1≤n≤10^5,1≤W≤10^9)
第二行包含n个数字表示n桶鱼的重量wi。(1≤w≤W)

输出一个数字表示答案。

样例1：
4 100
44 35 66 67

样例2：
3 12
10 5 6

样例1：
3

样例2：
2

1778: [NewOJ Contest 9] 志愿者和鱼