Truck Tour from Stacks and Queues - Exercise 20/100 - Софтуерен университет

ivan.d.uzunov 22 Точки

Truck Tour from Stacks and Queues - Exercise 20/100

Колеги, реших да започна да пререшавам по-трудните задачи от упражненията от CSharpAdvanced. Нещо зацепих на тази. Знам, че има видео с решението и, но честно казано не знам защо не минава моят код. 20/100 e, като втория тест е Time limit, а другите три Incorrect answer.

https://pastebin.com/j36YXkQJ

https://softuni.bg/downloads/svn/csharp-advanced/May-2017/01.%20CSharp-Advanced-Stacks-And-Queues/01.%20CSharp-Advanced-Stacks-And-Queues-Exercises.docx

Благодаря!

Тагове:

23/08/2017 18:37:26 C# Advanced

Виж всички отговори

Tanyo 152 Точки

Best Answer

Ще ти постна моето решение на тази задача... идеята ми е проста...

Още при входа вадя от петрола който получавам дистанцията до следващия...

Записвам в един масив... (можеш да го записваш и във опашка и да си направиш един каунтър за позицията до която стигнеш... просто аз го напъхах в масив за да си използвам индекса, не за друго... )

Обикалям структурата и ако на позицията имам отрицателна стойност, запазвам индекса, който е вероятната последна помпа.

В противен случай, добавям стойността към следваща (допълвам резервоара) ...

Накрая печатам индекса който съм запазил.

using System;
using System.Linq;
				
public class Program
{
	public static void Main()
	{
		    int n = int.Parse(Console.ReadLine());
            int[] pacha = new int[n];
            for (int i = 0; i < n; i++)
            {
                var line = Console.ReadLine().Split(' ').Select(int.Parse).ToArray();
                pacha[i] = line[0] - line[1];
            }

            int indix = 0;
            for (int i = 0; i < pacha.Length - 1; i++)
            {
                if (pacha[i] < 0)
                {
                    indix = i + 1;
                }

                if (pacha[i] > 0)
                {
                    pacha[i + 1] = pacha[i] + pacha[i + 1];
                }
            }
            Console.WriteLine(indix);
      }  
}

23/08/2017 20:23:08 23/08/2017 20:24:12

tiapko 31 Точки

Малко по-различен подход с превъртане. Ако някой път дава отрицателна стойност, то никога не може да се започне от него.

https://github.com/tiapko/CSharp-Advanced/blob/master/02.Exercises-Stacks%D0%90ndQueues/06.TruckTour.cs

23/08/2017 23:04:49 23/08/2017 23:05:16

anton_mironov 19 Точки

@Tanyo, благодаря колега, но нали уж смисъла на упражнението е да използваме опашки...

Ето моят код с опашка, който за жалост дава също само 20 точки... Идея?

static void Main(string[] args)
{
int input = int.Parse(Console.ReadLine());
var queue = new Queue<int>();
int iteration = 0;
int totalFuel = 0;

for (int i = 0; i < input; i++)
{
string[] line = Console.ReadLine().Split(' ');
int calc = int.Parse(line[0]) - int.Parse(line[1]);
queue.Enqueue(calc);
}

for (int i = 0; i < queue.Count; i++)
{
int firstNum = queue.Dequeue();
if (firstNum + totalFuel <= 0)
{
queue.Enqueue(firstNum);
iteration++;
}
else
{
totalFuel += firstNum;
}
}
Console.WriteLine(iteration);
}

22/09/2018 16:46:44

Виж всички отговори