#GC4023. GC.2018.五年级.05.坐船(boat)

GC.2018.五年级.05.坐船(boat)

题目描述
小Q 班有 N 个人,学号分别是1、2、3……N。

他的班组织周末去生态园拓展(所有人都得去),生态园中有一条小河,必须坐船才能过去。

河中有许多小船,每艘船的最大载重量是 W 斤。在不超载的前提下,小船可以允许多人乘载。

班主任想让学生按学号的顺序依次上船,这样的话,小Q 的班最少需要安排几艘小船呢?

班主任把这个任务交给了小Q ,你知道小Q 是怎样安排的吗?

输入格式
第一行有两个正整数。一个整数N( 1 <= N <= 5000 ),表示小Q班上的人数。另一个整数W( 200 <= W <=1000 ),表示船的最大载重量。
第二行有N个正整数,依次表示每位同学的体重wi斤( 50 <= wi <= 150 )。

输出格式
第一行输出需要几艘船。
第二行输出每条船的载重。

样例

10 300
65 50 80 85 120 95 85 55 75 120
3
280 300 250

样例解释
第一艘船坐了4人(1号、2号、3号、4号),总重量是65+50+80+85=280。
第二艘船坐了3人(5号、6号、7号),总重量是120+95+85=300。
第三艘船坐了3人(8号、9号、10号),总重量是55+75+120=250。