Header Ad

HackerEarth Gas Stations problem solution

In this HackerEarth Gas Stations problem solution Xenny's is competing in a race and his car has X litres of fuel. There are N milestones in the competition. It takes no fuel at all to travel between gas stations, but at the ith gas station, Pi amount of petrol is drained.

Find the number milestones Xenny crosses before his car gets out of fuel.


HackerEarth Gas Stations problem solution


HackerEarth Gas Stations problem solution.

n, x = map(int, raw_input().split())
a = map(int, raw_input().split())
ans = 0

ans = 1

for i in xrange(n):
x -= a[i]
if x <= 0:
break
ans += 1

print ans

Post a Comment

0 Comments