超市里扫货

为了准备与 PLMM 的约会，The__Flash 兴致盎然地去超市购物，决定把其中的货物一扫而空。

已知超市配备的购物车容积为 $V$ ，商品货架上一共有 $n$ 个货物，按照从超市入口到超市出口的顺序依次编号为 $1,2,\cdots,n$ ，第 $i$ 个货物的体积为 $v_i$ 。

为了避免单次运输的货物太多，The__Flash 决定每次进入超市手推一辆空的购物车，按照从超市入口到超市出口的顺序依次将货物放进购物车，若放不下或者没有剩余货物，The__Flash 便会推着购物车去找柜台小姐姐结账，结账完成后离开超市将此次购买的货物放回家。

由于 The__Flash 忙着去超市扫货，所以请你帮忙计算出 The__Flash 需要进入超市多少次？

import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner in = new Scanner(System.in); int m = in.nextInt(); int n = in.nextInt(); int[] a = new int[m]; int sum=n; int index=1; for(int i=0;i<m;i++) { a[i] = in.nextInt(); } for(int i=0;i<m;) { if(sum>=a[i]) { sum-=a[i++]; } else { sum=n; index++; } } System.out.println(index); } }

详情