CCF CSPブラシ質問レコード17-201703-1ポイントケーキ（java）

質問番号：	201703-1
質問名：	ケーキを割る
制限時間：	1.0秒
メモリ制限：	256.0MB
問題の説明：	問題の説明 　　暁明の誕生日今日のために、彼が持っているN彼の友人と共有するケーキの作品。の重量これらn個のケーキの作品は、（番号1〜N）されている1、  2、...、。 Xiao Mingは、各友人に少なくともkの重さのケーキを与えたいと考えています。Xiao Mingの友達が並んでケーキを手に入れました。XiaoMingは、各友達に対して常に手に最小の数のケーキを与えます。この友達が受け取ったケーキの重量がk未満の場合、残りのケーキを共有し続けます。小明のケーキが分割されるか、この友人が配布したケーキの総重量がk以上になるまで、彼に以下のケーキの最小数を与えてください。 　　暁明のケーキが分かれたときに、何人の友達がケーキを手に入れたか聞いてください。 入力フォーマット 　　入力の最初の行には2つの整数n、  kが含まれています。その意味は上記のとおりです。 　　2行目は含まNを表す、正の整数を、1  2、...、  でターン。 出力フォーマット 　　ケーキを受け取った友達の数を示す整数を出力します。 入力例 6 9 2 6 5 6 3 5 出力例 ３ サンプル概要 　　最初の友人は最初の3つのケーキを手に入れ、2番目の友人は4番目と5番目のケーキを手に入れ、3番目の友人は最後のケーキを手に入れました。 評価のユースケースの規模と規則 　　全ての評価の場合について、1≤ N  ≤1000年、1つの≤  K  ≤10000 、および1  ≤  aiを  1000年≤。

 

import java.util.Scanner;
public class 分蛋糕 {

	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		int k=sc.nextInt();
		int[] a=new int[n+1];
		for(int i=1;i<=n;i++){
			a[i]=sc.nextInt();
		}
		int sum=0;
		int count=0;
		for(int i=1;i<=n;i++){
			sum+=a[i];
			if(sum>=k){
//				System.out.print(sum+" ");
				count++;
				sum=0;
				
			}else{
				if(i==n){
					count++;
				}
			}

		}
		System.out.println(count);

	}

}