codeforces 241 A

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);
}