#y1035. 石子游戏
石子游戏
石子游戏(stone.cpp)
春天到了,n个小朋友相约出去春游,他们来到山上,发现山上有好多的小石子,OIER大牛小艾突然提议,我们把这些石子上面写上数字,打乱,然后最多两个两个摆成一堆,使摆成一堆的石头数字之和不超过w,现在有m个石子,请问最少可以摆成多少堆?
输入
第一行两个个正整数m,w
接下来m个正整数,表示每个石头的数字
输出
输出游戏结果
【输入输出样例】
stone.in | stone.out |
---|---|
5 6 | |
9 3 8 6 2 | 2 |
【数据规模】
1<n<1000
1<w<1000000
统计
相关
在下列比赛中: