Advertisement
pacho_the_python

truck_tour

Jan 14th, 2024
1,107
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.93 KB | None | 0 0
  1. from collections import deque
  2.  
  3.  
  4. class TruckTour:
  5.     def __init__(self, petrol_pumps):
  6.         self.petrol_pumps = petrol_pumps
  7.         self.pump_queue = deque()
  8.  
  9.     def circle(self):
  10.         for i in range(self.petrol_pumps):
  11.             pump_data = list(map(int, input().split()))
  12.             self.pump_queue.append(pump_data)
  13.  
  14.     def process(self):
  15.         counter = 0
  16.         while True:
  17.             fuel_left = 0
  18.             for fuel, distance in self.pump_queue:
  19.                 concurrent_fuel = fuel + fuel_left
  20.                 if concurrent_fuel < distance:
  21.                     counter += 1
  22.                     self.pump_queue.append(self.pump_queue.popleft())
  23.                     break
  24.                 else:
  25.                     fuel_left = concurrent_fuel - distance
  26.             else:
  27.                 break
  28.  
  29.         print(counter)
  30.  
  31.  
  32. obj = TruckTour(petrol_pumps=int(input()))
  33. obj.circle()
  34. obj.process()
  35.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement