[Codeforces677B]Vanya and Food Processor(模拟,数学)
2016-06-03 12:58
399 查看
题目链接:http://codeforces.com/contest/677/problem/B
题意:n个土豆,每个土豆高ai。现在有个加工机,最高能放h,每次能加工k。问需要多少次才能把土豆全加工完。
模拟就行了,加工次数用相除的结果,一个一个来会TLE
题意:n个土豆,每个土豆高ai。现在有个加工机,最高能放h,每次能加工k。问需要多少次才能把土豆全加工完。
模拟就行了,加工次数用相除的结果,一个一个来会TLE
/* ━━━━━┒ギリギリ♂ eye! ┓┏┓┏┓┃キリキリ♂ mind! ┛┗┛┗┛┃\○/ ┓┏┓┏┓┃ / ┛┗┛┗┛┃ノ) ┓┏┓┏┓┃ ┛┗┛┗┛┃ ┓┏┓┏┓┃ ┛┗┛┗┛┃ ┓┏┓┏┓┃ ┛┗┛┗┛┃ ┓┏┓┏┓┃ ┃┃┃┃┃┃ ┻┻┻┻┻┻ */ #include <algorithm> #include <iostream> #include <iomanip> #include <cstring> #include <climits> #include <complex> #include <fstream> #include <cassert> #include <cstdio> #include <bitset> #include <vector> #include <deque> #include <queue> #include <stack> #include <ctime> #include <set> #include <map> #include <cmath> using namespace std; #define fr first #define sc second #define cl clear #define BUG puts("here!!!") #define W(a) while(a--) #define pb(a) push_back(a) #define Rlf(a) scanf("%lf", &a); #define Rint(a) scanf("%d", &a) #define Rll(a) scanf("%I64d", &a) #define Rs(a) scanf("%s", a) #define Cin(a) cin >> a #define FRead() freopen("in", "r", stdin) #define FWrite() freopen("out", "w", stdout) #define Rep(i, len) for(int i = 0; i < (len); i++) #define For(i, a, len) for(int i = (a); i < (len); i++) #define Cls(a) memset((a), 0, sizeof(a)) #define Clr(a, x) memset((a), (x), sizeof(a)) #define Full(a) memset((a), 0x7f7f, sizeof(a)) #define lrt rt << 1 #define rrt rt << 1 | 1 #define pi 3.14159265359 #define RT return #define lowbit(x) x & (-x) #define onenum(x) __builtin_popcount(x) typedef long long LL; typedef long double LD; typedef unsigned long long ULL; typedef pair<int, int> pii; typedef pair<string, int> psi; typedef map<string, int> msi; typedef vector<int> vi; typedef vector<LL> vl; typedef vector<vl> vvl; typedef vector<bool> vb; const int maxn = 100100; int n, h, k; int a[maxn]; int main() { // FRead(); while(~scanf("%d%d%d",&n,&h,&k)) { For(i, 1, n+1) Rint(a[i]); LL ret = 0; int i = 1; LL tmp = 0; while(i <= n) { while(i <= n && tmp + a[i] <= h) tmp += a[i++]; if(tmp < k) { ret++; tmp = 0; } else { ret += tmp / k; tmp %= k; } } if(tmp > 0) ret++; cout << ret << endl; } RT 0; }
相关文章推荐
- 在PPT中如何制作光芒四射的背景
- 编译安装nginx并实现反向代理负载均衡和缓存功能
- __int64及__time64_t 格式化
- Appium环境搭建(python)
- [原创]java WEB学习笔记36:Java Bean 概述,及在JSP 中的使用,原理
- 将Web应用性能提高十倍的10条建议
- Java - 计蒜客 - 罗马数字转换成整数
- HP电脑 VMware Workstation Pro装Centos6.7 报错
- 排序算法2
- Linux下安装配置MongoDB 3.0.x 版本数据库
- nutch抓取sina的时候http.content.limit的配置
- 重装系统提示
- [arcengine][栅格]保存为本地文件
- Tachyon:Spark生态系统中的分布式内存文件系统
- 基因数据处理49之cloud-scale-bwamem运行成功
- radio被选中,但是重复点击后事件不触发
- iOS开发UI篇—APP主流UI框架结构
- 排序算法
- Java中的反射机制
- iOS 大杂烩