We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
  1. Prepare
  2. Data Structures
  3. Queues
  4. Truck Tour
  5. Discussions

Truck Tour

  • nickdu
     + 10 comments

    I'm also confused why this is under the queue section. I solved it without a queue, stack, list, etc. Just keep track of how much fuel is in the tank. Once it goes below zero then reset the fuel in the tank to zero and set the pump to the next pump.

    #include <iostream>
using namespace std;

int main()
{
    unsigned int n;
    cin >> n;
    long long tank = 0;
    unsigned int pump =	0;
    for (unsigned int i = 0; i < n; ++i)
        {
        unsigned int liters;
        unsigned int kilometers;
        cin >> liters >> kilometers;
	tank +=	(long long) (unsigned long long) liters -
                (long long) (unsigned long long) kilometers;
        if (tank < 0)
            {
            pump = i + 1;
            tank = 0;
            }
        }
    cout << pump << endl;
}