88/100 C#Advances, 1. Stacks and Queues, изпитна задача 12. Cups and Bottles
Здравейтее! Ако някой има възможност, би ли погледнал решението ми на 12. Cups and Bottles? В Judge гърми последният тест :/https://pastebin.com/YENnf0Ag
Здравейтее! Ако някой има възможност, би ли погледнал решението ми на 12. Cups and Bottles? В Judge гърми последният тест :/https://pastebin.com/YENnf0Ag
Пропускаш един случай при който тръгваш да пълниш купа с последната бутилка, но не успяваш да я напълниш, и тя се връща в опашката но отпред с намалено количество:
using System;
using System.Linq;
using System.Collections.Generic;
namespace _12._Cups_and_Bottles
{
class Program
{
static void Main(string[] args)
{
var cups = new Queue<int>(Console.ReadLine().Split(" ", StringSplitOptions.RemoveEmptyEntries).Select(int.Parse));
var bottles = new Stack<int>(Console.ReadLine().Split(" ", StringSplitOptions.RemoveEmptyEntries).Select(int.Parse));
int wastedWater = 0;
while (true)
{
int currBottle = bottles.Pop();
if (currBottle < cups.Peek())
{
int currCup = cups.Dequeue();
currCup -= currBottle;
while (true)
{
int nowBottle = bottles.Pop();
if (nowBottle < currCup)
{
currCup -= nowBottle;
}
else
{
wastedWater += nowBottle - currCup;
break;
}
if (bottles.Count == 0)
{
Console.WriteLine($"Cups: {currCup + " " + string.Join(" ", cups)}");
Console.WriteLine("Wasted litters of water: " + wastedWater);
return;
}
}
}
else if (currBottle >= cups.Peek())
{
wastedWater += currBottle - cups.Peek();
cups.Dequeue();
}
if (cups.Count == 0)
{
Console.WriteLine($"Bottles: {string.Join(" ", bottles)}");
Console.WriteLine("Wasted litters of water: " + wastedWater);
return;
}
else if (bottles.Count == 0)
{
Console.WriteLine($"Cups: {string.Join(" ", cups)}");
Console.WriteLine("Wasted litters of water: " + wastedWater);
return;
}
}
}
}
}
Ето и едно решение само със Stacks на задачата.
Задача
Ако има тест, при който последната бутилка от Stack за бутилки не пълни поредната чаша (cup) от Stack за чашите, то тогава при разпечатване на чашите, последната чаша ще бъде с количество, което е необходимо да се долива. Това количество не е нито началното, нито налятото от последната бутилка и тогава може да не е 100/100. Ето решение, което се справя и подобни тестове: https://pastebin.com/Ke5Fvt4Z