CodeForces 241A

来源：互联网发布：js 全部替换编辑：程序博客网时间：2024/05/22 19:11

题意：有n个城市按顺序排列在一条直线上，城市i到城市i+1是d[i]千米，一辆车要从城市1到城市n，每小时走1千米花费1升汽油，初始车内没有汽油且车可以存无限量汽油，每个城市都有一个加油站，存s[i]升汽油，所有加油站在油被加光后，每隔k小时自动刷新汽油量，问车最少花费多长时间到达城市n。
题解：题目描述很复杂，其实只需要模拟就行了，一旦汽油不够用，就时间循环加k，车的汽油量循环加之前到过的最大汽油量车站的汽油。

#include <cstdio>#include <algorithm>using namespace std;const int N = 1005;int n, k, d[N], s[N];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;}

0 0