Как успяхте да оптимизирате задачата, защото на мен (код), както и на огромното мнозинство последните 2 теста гърмят за време.
Пробвах много неща, влючително и собствен Max() метод, но явно проблема е някъде другаде.
Здравей Колега,
Аз го направих с два стека, като в единия помня само макс елементите.
И при условие 3, му давам само пиик на маскСтека.
http://pastebin.com/0KREzbgm
Аз го направих така ==> https://github.com/ValeriBogoslovov/AdvancedCSharpHomeworks/blob/master/03.MaximumElement . В случая работи, но не съм сигурен, че е най-оптималното решение.
Ето още един вариант: https://github.com/Razkolnikow/AdvancedCSharpHomeWorks/blob/master/StacksAndQueues/AdvancedCSharp1/04/Program.cs
Поздрави :)
Здравейте!
Опитах се да оптимизирам задачата но ми дава грешка на 6 тест --> https://pastebin.com/kKLDNBnZ
Колега, когато имаш case "2", след като премахнеш елемент от stackMax, трябва да провериш дали този стек е празен и ако не е, трябва да сетнеш променливата max на следващия елемент в stackMax, а не на 1. Ако е празен stackMax, едва тогава може да сетнеш max на 1. Добавих две проверки в твоя код при case "2": https://pastebin.com/DRu9hGPE
Също така ти препоръчвам, когато търсиш минимални и максимални стойности да използваш int.MaxValue и int.MinValue, защото в някакъв момент тази единица, която сетваш може да ти изиграе лоша шега.
Поздрави!
Единица е защото в условието пише, че "x" ще е между 1 и 109. Иначе благодаря за коментара, беше полезен.