Advertisement
vvsvvs

Untitled

May 17th, 2022
625
141 days
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. using System;
  2. using System.Collections.Generic;
  3. using System.Linq;
  4.  
  5. namespace _07.TruckTour
  6. {
  7.     class Program
  8.     {
  9.         static void Main(string[] args)
  10.         {
  11.             int n = int.Parse(Console.ReadLine());
  12.             Queue<int[]> queue = new Queue<int[]>();
  13.             for (int i = 0; i < n; i++)
  14.             {
  15.                 string[] input = Console.ReadLine().Split();
  16.                 int[] pump = new int[3];
  17.  
  18.                 pump[0] = int.Parse(input[0]);
  19.                 pump[1] = int.Parse(input[1]);
  20.                 pump[2] = i;
  21.  
  22.                 queue.Enqueue(pump);
  23.             }
  24.             int petrol = 0;
  25.             int index = -1;
  26.             int[] info;
  27.             for (int i = 0; i < n; i++)
  28.             {
  29.                 info = queue.Dequeue();
  30.                 if (index < 0)
  31.                 {
  32.                     index = info[2];
  33.                 }
  34.                 petrol += info[0];
  35.                 int km = info[1];
  36.                 petrol -= km;
  37.                 if (petrol < 0)
  38.                 {
  39.                     i = -1;
  40.                     petrol = 0;
  41.                     index = -1;
  42.                 }              
  43.                 queue.Enqueue(info);
  44.             }
  45.             Console.WriteLine(index);
  46.         }
  47.     }
  48. }
  49.  
Advertisement
RAW Paste Data Copied
Advertisement