classSolution{publicintcanCompleteCircuit(int[] gas,int[] cost){int curSum =0;int totalSum =0;int index =0;for(int i =0;i<gas.length;i++){
curSum += gas[i]-cost[i];
totalSum += gas[i]-cost[i];if(curSum<0){
index =(i+1)%gas.length;
curSum =0;}}if(totalSum<0){return-1;}return index;}}
classSolution{publicintcandy(int[] ratings){int n = ratings.length;int[] candyArr=newint[n];
candyArr[0]=1;for(int i =1; i < n; i++){
candyArr[i]=(ratings[i]> ratings[i -1])? candyArr[i -1]+1:1;}for(int i = n -2; i >=0; i--){if(ratings[i]> ratings[i +1]){
candyArr[i]=Math.max(candyArr[i], candyArr[i +1]+1);}}int ans =0;for(int num : candyArr){
ans += num;}return ans;}}