CSP201703-1分蛋糕
试题编号: | 201703-1 |
试题名称: | 分蛋糕 |
时间限制: | 1.0s |
内存限制: | 256.0MB |
import java.util.Scanner;
public class Main
{
public static void main(String[] args) {
int n=0,k=0; //n块蛋糕,编号(1,n),重a1,a2,...,an
// 分给每个朋友至少重量为k的蛋糕
int count=0; //分到蛋糕的朋友数量
Scanner in = new Scanner(System.in);
n = in.nextInt();
k = in.nextInt();
int []an = new int[n];
for(int i =0; i<n;i++){
an[i] = in.nextInt();
}
int i=0;
int tmp = 0; //存储该朋友当前分到的总重
while(i<n){
if(tmp<k){
tmp+=an[i];
i++;
}else if(tmp>=k){
tmp = 0;
count++;
}
}
count++;
System.out.println(count);
}
}