CCF201703-1分蛋糕JAVA版

时间:2021-06-03 21:31:58

在参考别人的写出来的,好菜啊。

import java.util.Scanner;
public class Cake {

public static void main(String[] args) {
Scanner in=new Scanner(System.in);
int n=in.nextInt();
int k=in.nextInt();
int a[]=new int[n];
for(int i=0;i<n;i++)
a[i]=in.nextInt();
int sum=0;
int kid=0;
for(int i=0;i<n;i++){
sum=0;
if(a[i]<k){//如果小与它就直接加,用for的i++使i加1
while(sum<k&&i<n){
sum+=a[i];
i++;
}
i--;//没有它的话跑过了
kid++;
}else
kid++;
}
System.out.println(kid);
}
}