codeforces 241 A

来源：互联网发布：无法编译java 编辑：程序博客网时间：2024/06/08 02:12

http://codeforces.com/contest/241/problem/A

这题感觉很经典就写了一下

这题贪心，每次如果不能到达某个地方，就一直最后在前面的城市中选油田供给最多的去加油，我也这么想过，但不知道怎么实现，应该收很麻烦

看了大神的代码后豁然开朗，其实就用一个变量记录到这个方面前面最多油田的供给量，然后每次不能到时候去加这个就行了

代码：

#include <stdio.h>#include <stdlib.h>#include <math.h>#include <string.h>#include <iostream>#include <algorithm>#include <map>#include <set>#include <queue>using namespace std;int main(){    int m,k;    int d[1005],s[1005];    scanf("%d%d",&m,&k);    int mx=0;    for(int i=1;i<=m;i++)    scanf("%d",&d[i]);    for(int i=1;i<=m;i++)    scanf("%d",&s[i]);    int fuel=0;    int ans=0;    for(int i=1;i<=m;i++)    {        if(s[i]>mx)        mx=s[i];        fuel+=s[i];        while(fuel<d[i])fuel+=mx,ans+=k;        ans+=d[i];        fuel-=d[i];    }    printf("%d\n",ans);}