CodeForces 241A
2015-08-12 22:20
239 查看
题意:有n个城市按顺序排列在一条直线上,城市i到城市i+1是d[i]千米,一辆车要从城市1到城市n,每小时走1千米花费1升汽油,初始车内没有汽油且车可以存无限量汽油,每个城市都有一个加油站,存s[i]升汽油,所有加油站在油被加光后,每隔k小时自动刷新汽油量,问车最少花费多长时间到达城市n。
题解:题目描述很复杂,其实只需要模拟就行了,一旦汽油不够用,就时间循环加k,车的汽油量循环加之前到过的最大汽油量车站的汽油。
题解:题目描述很复杂,其实只需要模拟就行了,一旦汽油不够用,就时间循环加k,车的汽油量循环加之前到过的最大汽油量车站的汽油。
#include <cstdio> #include <algorithm> using namespace std; const int N = 1005; int n, k, d , s ; int main() { scanf("%d%d", &n, &k); for (int i = 0; i < n; i++) scanf("%d", &d[i]); for (int i = 0; i < n; i++) scanf("%d", &s[i]); int temp = 0, maxx = 0, res = 0; for (int i = 0; i < n; i++) { maxx = max(maxx, s[i]); if (temp + s[i] - d[i] >= 0) { res += d[i]; temp = temp + s[i] - d[i]; } else { while (temp + s[i] - d[i] < 0) { res += k; temp += maxx; } res += d[i]; temp = temp + s[i] - d[i]; } } printf("%d\n", res); return 0; }
相关文章推荐
- Dream------scala--Tuple、Array、Map与文件操作
- 九度oj 1020
- 剑指offer——面试题21:包含min函数的栈(泛型编程,一个巧妙的思维)
- [Java Concurrency in Practice]第三章 对象的共享
- kphp企业站快速开发之关联字段查询方法:mysql的find_in_set()函数
- Gym 100379C Fibonacci number’s ratio (the hard version) (特征方程)
- Hbase结合MapReduce批量导入数据
- cocos2d-x 3.4 之 文字按钮与图片按钮ZZ
- 去除搜狐快站底部版权
- Linux的缓存内存 Cache Memory详解
- 输入URL到返回的过程
- Python核心编程(第二版) 第五章 课后习题(1)
- jdbc连接sqlserver
- 推理题
- ulipad双击无反应
- BZOJ 2875: [Noi2012]随机数生成器( 矩阵快速幂 )
- HTML5射击类游戏----【地球保卫战】
- 玩转Node.js - 01. Hello World!
- DBMS_STATS.GATHER_TABLE_STATS详解
- [Vijos]P1316 明明的随机数