CCF 201703-1 分蛋糕 JAVA实现
2017-03-26 22:19
399 查看
问题描述
试题编号: | 201703-1 |
试题名称: | 分蛋糕 |
时间限制: | 1.0s |
内存限制: | 256.0MB |
问题描述: | 问题描述 小明今天生日,他有n块蛋糕要分给朋友们吃,这n块蛋糕(编号为1到n)的重量分别为a1, a2, …, an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕,对于每个朋友,小明总是先将自己手中编号最小的蛋糕分给他,当这个朋友所分得蛋糕的重量不到k时,再继续将剩下的蛋糕中编号最小的给他,直到小明的蛋糕分完或者这个朋友分到的蛋糕的总重量大于等于k。 请问当小明的蛋糕分完时,总共有多少个朋友分到了蛋糕。 输入格式 输入的第一行包含了两个整数n, k,意义如上所述。 第二行包含n个正整数,依次表示a1, a2, …, an。 输出格式 输出一个整数,表示有多少个朋友分到了蛋糕。 样例输入 6 9 2 6 5 6 3 5 样例输出 3 样例说明 第一个朋友分到了前3块蛋糕,第二个朋友分到了第4、5块蛋糕,第三个朋友分到了最后一块蛋糕。 评测用例规模与约定 对于所有评测用例,1 ≤ n ≤ 1000,1 ≤ k ≤ 10000,1 ≤ ai ≤ 1000。 |
import java.util.Scanner; public class _1 { public static void main(String[] args) { Scanner scanner=new Scanner(System.in); int n=scanner.nextInt(); int k=scanner.nextInt(); int cake[]=new int ; int count=0; for(int i=0;i<n;i++){ cake[i]=scanner.nextInt(); } int sum=0; for(int i=0;i<n;i++){ sum=0; if(cake[i]<k){ while(sum<k&&i<n){ sum+=cake[i]; i++; } count++; i--; }else { count++; } } System.out.println(count); scanner.close(); } }
相关文章推荐
- CCF 201703-1 分蛋糕(Java)
- CCF 201703-2 学生排队 JAVA实现
- CCF CSP 201703-1 分蛋糕(Java-100分)
- 集合竞价 CCF java实现 (大部分代码是借鉴的别人的,)
- CCF 201412-2 Z字形扫描 JAVA实现
- CCF 历年真题之分蛋糕(_1703_1_Cake.java)参考答案
- ccf 201703-1分蛋糕
- CCF-CSP Markdown JAVA 201703-3
- CCF 竞价集合 Java实现
- 201703-1 分蛋糕 ccf
- CCF CSP 201703-2 学生排队(Java-100分)
- CCF 分蛋糕(Java)
- CCF 201612-3 炉石传说 JAVA实现
- CCF CSP 201503-3 节日 java实现
- CCF CSP 201509-3 模板生成系统 java实现
- CCF-CSP 学生排队 JAVA 201703-2
- 算法日记(Java实现)第20160904(6)期——CCF俄罗斯方块
- CCF 201604-3 路径解析 java实现w
- CCF 201612-1 中间数 JAVA实现
- CCF考试Java试题--分蛋糕