[Advanced C# Exercises] Stacks and Queues - 06. Truck Tour
Здравейте Колеги, някакви препоръки можете ли да дадете за тази задачка. Много дълго време я мъча, но повече от 20 точки не взимам.
Здравейте Колеги, някакви препоръки можете ли да дадете за тази задачка. Много дълго време я мъча, но повече от 20 точки не взимам.
using System;
using System.Linq;
using System.Collections.Generic;
namespace ConsoleApp1
{
class Program
{
static void Main(string[] args)
{
int n = int.Parse(Console.ReadLine());
Queue<int[]> truckTour = new Queue<int[]>();
for(int i =0; i<n; i++)
{
int[] input = Console.ReadLine().Split().Select(int.Parse).ToArray();
int petrol = input[0];
int distance = input[1];
truckTour.Enqueue(input);
}
int startIndex = 0;
while(true)
{
int currentPetrol = 0;
foreach(var info in truckTour)
{
int truckPetrol = info[0];
int truckDistance = info[1];
currentPetrol += truckPetrol;
currentPetrol -= truckDistance;
if (currentPetrol < 0)
{
int[] element = truckTour.Dequeue();
truckTour.Enqueue(element);
startIndex++;
break;
}
}
if (currentPetrol >= 0)
{
Console.WriteLine(startIndex);
break;
}
}
}
}
}
Това е решението от видеото с упражненията.