2391: 天然货仓
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:1
Solved:1
Description
有一个天然形成的大坑,为台阶状结构,每个台阶的长度都为1,每个都的值为整数(正整数表示高于地平面,零表示与地平面平齐,负整数表示低于地平面)。有一批同等规格的货品(长度为N,高度为1),货品只能平放,且货物的上表面不能超过地平面(高度为零) ,或者说,高于地平面的地中也不可存放货物。计算一个给定的大坑中最多可以放多少个货品?
Input
第一行(物品的宽度)
第二行(坑的宽度)
第三行(坑的深度)的数组
Output
给定的大坑中最多可以放的货品数
Sample Input Copy
2
4
0,-1,-2,0
Sample Output Copy
1