class Solution {
public:
int canCompleteCircuit(vector<int> &gas, vector<int> &cost) {
int startindex=0;
int sum=0;
int total=0;
for(int i=0;i<gas.size();i++)
{
sum+=gas[i]-cost[i];
total+=gas[i]-cost[i];
if(sum<0)
{
startindex=i+1;
sum=0;
}
}
return total>=0?startindex:-1;
}
};
public:
int canCompleteCircuit(vector<int> &gas, vector<int> &cost) {
int startindex=0;
int sum=0;
int total=0;
for(int i=0;i<gas.size();i++)
{
sum+=gas[i]-cost[i];
total+=gas[i]-cost[i];
if(sum<0)
{
startindex=i+1;
sum=0;
}
}
return total>=0?startindex:-1;
}
};