题目链接:http://codeforces.com/contest/677/problem/B

题意: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 = ;
int n, h, k;
int a[maxn]; int main() {
// FRead();
while(~scanf("%d%d%d",&n,&h,&k)) {
For(i, , n+) Rint(a[i]);
LL ret = ;
int i = ;
LL tmp = ;
while(i <= n) {
while(i <= n && tmp + a[i] <= h) tmp += a[i++];
if(tmp < k) {
ret++;
tmp = ;
}
else {
ret += tmp / k;
tmp %= k;
}
}
if(tmp > ) ret++;
cout << ret << endl;
}
RT ;
}

最新文章

  1. CDN(翻译)
  2. 条件查询N多的情况下,回显解决方法。
  3. bootstrap-进度条
  4. 20 Web 编程 - 《Python 核心编程》
  5. 第11章 Windows线程池(3)_私有的线程池
  6. 利用EXCEL表实现网页数据采集到MYSQL数据库
  7. nyist28大数阶乘
  8. OpenJudge计算概论-计算三角形面积【海伦公式】
  9. compass项目监控文件报 /usr/bin/env 找不到文件
  10. 【转】深入理解Java:注解(Annotation)自定义注解入门
  11. (博弈论)hdoj 1525 Euclid&#39;s Game
  12. hdu 4455 动态规划
  13. 【随记】VS异常:HRESULT: 0x80070057 (E_INVALIDARG)) 解决方案
  14. Shell工具:jsondiff.sh
  15. EndNote是一款着名的参考文献管理软件
  16. 关于模型的合法性,Entity.IsValid()合理吗?
  17. Spring Boot 2.0 教程 - 深入SpringAplication
  18. Session和Cookie,以及用户登录验证问题。
  19. leetcode: Longest Valid Parentheses分析和实现
  20. Java设计模式—命令模式

热门文章

  1. 总线(BUS)和总线操作
  2. Lightmapping
  3. JAVA类与对象(二)----类定义基础
  4. C++拷贝构造函数详解(转载)
  5. C++对MS SQL Server的操作
  6. javascript 获取父页面中元素对象方法
  7. 【BZOJ】【2132】圈地计划
  8. 2014 Multi-University Training Contest 10
  9. PHPer 为什么会被 Javaer 鄙视?
  10. 【设计模式六大原则5】迪米特法则(Law Of Demeter)