134.c

#include<stdio.h>
#include<assert.h>

intcanCompleteCircuit(int*gas, intgasSize, int*cost, intcostSize) {
if (gasSize!=costSize) return-1;
inti;
inttank=0, sum=0;
intans=0;
for (i=0; i<gasSize; i++) {
sum+=gas[i] -cost[i];
tank+=gas[i] -cost[i];
if (sum<0) {
ans=i+1;
sum=0;
 }
 }

returntank >= 0 ? ans : -1;
}

intmain() {
intgas[] = { 1, 2 };
intcost[] = { 2, 1 };

assert(canCompleteCircuit(gas, sizeof(gas) / sizeof(gas[0]),
cost, sizeof(cost) / sizeof(cost[0])) ==1);

printf("all tests passed!\n");

return0;
}