We use cookies (including Google cookies) to personalize ads and analyze traffic. By continuing to use our site, you accept our Privacy Policy.

SimplyLeet
TagsDisclaimersPrivacyTermsContactAbout Us

Total Distance Traveled

Difficulty: Easy

Problem Description

A truck has two fuel tanks. You are given two integers, mainTank representing the fuel present in the main tank in liters and additionalTank representing the fuel present in the additional tank in liters. The truck has a mileage of 10 km per liter. Whenever 5 liters of fuel get used up in the main tank, if the additional tank has at least 1 liter of fuel, 1 liter of fuel will be transferred from the additional tank to the main tank. Return the maximum distance which can be traveled.

Key Insights

  • The truck consumes 10 km per liter of fuel.
  • Fuel transfer from the additional tank to the main tank occurs after every 5 liters consumed.
  • The maximum distance is determined by the fuel in the main tank and any additional fuel transferred from the additional tank.

Space and Time Complexity

Time Complexity: O(1)
Space Complexity: O(1)

Solution

To solve this problem, we can simulate the consumption of fuel from the main tank. We keep track of the fuel consumed and whenever we reach a consumption of 5 liters, we check if there is fuel in the additional tank. If there is, we transfer 1 liter to the main tank. We continue this process until the main tank is empty. The total distance traveled is then calculated based on the total fuel consumed.

The algorithm can be summarized as follows:

  1. Initialize total distance to 0.
  2. While there is fuel in the main tank:
    • Calculate the amount of fuel that can be consumed before needing a refill from the additional tank.
    • If we can consume 5 liters, do so and transfer 1 liter from the additional tank if available.
    • Update the total distance.
  3. Return the total distance.

Code Solutions

def totalDistance(mainTank: int, additionalTank: int) -> int:
    total_distance = 0
    while mainTank > 0:
        # Calculate how much fuel can be consumed in this round
        fuel_to_consume = min(mainTank, 5)
        total_distance += fuel_to_consume * 10
        mainTank -= fuel_to_consume
        
        # Check if we need to refill from additional tank
        if fuel_to_consume == 5 and additionalTank > 0:
            mainTank += 1
            additionalTank -= 1
            
    return total_distance
← Back to All Questions