环形公路上有N座加油站，第i座加油站储有gas[i]升油。
你有一辆油箱无限大的小汽车，它从第i座加油站行驶到第i+1座加油站需要耗费cost[i]升油。
假设一开始油箱内无油，请问你从第几座加油站出发可以绕环形公路一圈？
如果能，返回出发点的加油站序号（有多个的话取值最小的序号）；如果不能，返回 -1。
提示，N大于等于1，也不需要考虑int的溢出问题。
函数原型 int CompleteCircuit( size_t n, const int gas[], const int cost[] );

如图

int gas[] = { 5, 2, 6, 3 };
int cst[] = { 4, 4, 4, 4 };
从第0座加油站出发的话，将会在到达第2座加油站前燃油耗尽；
从第1座加油站出发的话，将会在到达第2座加油站前燃油耗尽；
从第2座加油站出发的话，能绕一圈顺利回到出发点；
从第3座加油站出发的话，将会在到达第0座加油站前燃油耗尽；
所以应该返回 2。

question: 可以逆行么????

不可以^_^

正空闲，娱乐下。烦请rjsp版主做下极端测试！

#include<stdio.h>
int CompleteCircuit( int n, const int gas[], const int cost[] )
{
    int i,j,k,l;
    for(i=0;i<n;i++)
    {
        for(j=i,l=0;j<i+n;j++)
        {
            k=j%n;
            l+=gas[k]-cost[k];
            if(l<0)break;
        }
        if(l>=0)return i;
    }
    return -1;
}
void main()
{
    int o[]={5,2,6,3},e[]={4,4,4,4};
    printf("%d\n",CompleteCircuit(4,o,e));
}

#include <stdio.h>

int CompleteCircuit(int n, const int gas[], const int cost[])
{
    int pos = -1, sum = 0, tmp = 0;

    for (int i = n - 1;i >= 0;i--)
    {
        sum += gas[i] - cost[i];
        tmp += gas[i] - cost[i];
        if (tmp >= 0)  pos = i, tmp = 0;
    }
    return sum >= 0 ? pos : -1;
}

int main()
{
    int N = 4;
    int gas[] = {5, 2, 6, 3}, cost[] = {4, 4, 4, 4};

    printf("%d\n", CompleteCircuit(N, gas, cost));

    return 0;
}