Advertisement
Guest User

Untitled

a guest
Jan 20th, 2020
97
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.79 KB | None | 0 0
  1. from _collections import deque
  2. petrol_n = int(input())
  3. full_circle = []
  4. tail = deque()
  5. have_fuel = 0
  6.  
  7. while petrol_n > 0:
  8.     income = [int(x) for x in input().split()]
  9.     full_circle.append(income[0])
  10.     tail.append(income[0])
  11.     tail.append(income[1])
  12.     petrol_n -= 1
  13.  
  14. for j in range(0, len(full_circle)):
  15.     have_fuel = tail[0]
  16.     for i in range(1, len(tail)):
  17.         if i % 2 == 0:
  18.             have_fuel += tail[i]
  19.         else:
  20.             if  have_fuel < tail[i]:
  21.                 tail.append(tail[0])
  22.                 tail.append(tail[1])
  23.                 tail.popleft()
  24.                 tail.popleft()
  25.                 have_fuel = 0
  26.                 break
  27.             else:
  28.                 have_fuel -= tail[i]
  29.     if i == len(tail)-1:
  30.         print(j)
  31.         quit()
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement