超市里扫货
比赛主页
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
为了准备与 PLMM 的约会,The__Flash 兴致盎然地去超市购物,决定把其中的货物一扫而空。
已知超市配备的购物车容积为
,商品货架上一共有
个货物,按照从超市入口到超市出口的顺序依次编号为
,第
个货物的体积为
。
为了避免单次运输的货物太多,The__Flash 决定每次进入超市手推一辆空的购物车,按照从超市入口到超市出口的顺序依次将货物放进购物车,若放不下或者没有剩余货物,The__Flash 便会推着购物车去找柜台小姐姐结账,结账完成后离开超市将此次购买的货物放回家。
由于 The__Flash 忙着去超市扫货,所以请你帮忙计算出 The__Flash 需要进入超市多少次?
输入描述:
第一行输入两个整数
。
第二行输入
个整数
。
输出描述:
输出一个整数表示 The__Flash 需要进入超市的次数。
示例1
输入
复制
5 3 1 2 3 3 1
5 3 1 2 3 3 1
输出
复制
4
4
示例2
输入
复制
3 3 1 3 1
3 3 1 3 1
输出
复制
3
3
超市里扫货
返回全部题目
列表加载中...
5 3 1 2 3 3 1
4
3 3 1 3 1
3