Loading...
krum_43 avatar krum_43 756 Точки

Дай линк към условието!

                  

0
willystyle avatar willystyle 2472 Точки

Пропускаш един случай при който тръгваш да пълниш купа с последната бутилка, но не успяваш да я напълниш, и тя се връща в опашката но отпред с намалено количество:

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;
                }
            }
        }
    }
}

 

0
StoilValkov avatar StoilValkov 10 Точки

Ето и едно решение само със Stacks на задачата.
Задача

0
arto57 avatar arto57 4 Точки

Ако има тест, при който последната бутилка от Stack за бутилки не пълни поредната чаша (cup) от Stack за чашите, то тогава при разпечатване на чашите, последната чаша ще бъде с количество, което е необходимо да се долива. Това количество не е нито началното, нито налятото от последната бутилка и тогава може да не е 100/100. Ето решение, което се справя и подобни тестове:  https://pastebin.com/Ke5Fvt4Z

 

1
Elena123456 avatar Elena123456 235 Точки

Здравейте,

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

Не знам дали е най-доброто, нито дали е най-бързото, но работи и Judge дава 100/100.

https://pastebin.com/XSk2sL4c

Поздрави!

Ели

0
Hvpetrow avatar Hvpetrow 11 Точки

https://pastebin.com/Lt1ZQK9c  Едно кратко решение 

0
krum_43 avatar krum_43 756 Точки

Ето още едно решение без стекове и опашки:

https://pastebin.com/dPcNyJGw

0
Можем ли да използваме бисквитки?
Ние използваме бисквитки и подобни технологии, за да предоставим нашите услуги. Можете да се съгласите с всички или част от тях.
Назад
Функционални
Използваме бисквитки и подобни технологии, за да предоставим нашите услуги. Използваме „сесийни“ бисквитки, за да Ви идентифицираме временно. Те се пазят само по време на активната употреба на услугите ни. След излизане от приложението, затваряне на браузъра или мобилното устройство, данните се трият. Използваме бисквитки, за да предоставим опцията „Запомни Ме“, която Ви позволява да използвате нашите услуги без да предоставяте потребителско име и парола. Допълнително е възможно да използваме бисквитки за да съхраняваме различни малки настройки, като избор на езика, позиции на менюта и персонализирано съдържание. Използваме бисквитки и за измерване на маркетинговите ни усилия.
Рекламни
Използваме бисквитки, за да измерваме маркетинг ефективността ни, броене на посещения, както и за проследяването дали дадено електронно писмо е било отворено.