Loading...
+ Нов въпрос
butoff avatar butoff 33 Точки

Problem11. Poisonous Plants

Отрови ми цял ден. Когато се обхожда Queue докато загинат всички растения работи правилно но бавно. Последните два теста не минават.

Когато пък ми работи бързо, не работи правилно. Гледах и видеото https://youtu.be/z_FhaOUUZ5o на Валентин, ама...

Помагайте, минава шест теста, три не минава:

static void Main()
        {            
            int cnt = int.Parse(Console.ReadLine());            
            string[] input = Console.ReadLine().Trim().Split(' ');            
            int previous = int.Parse(input[0]);           // first plant
            Stack<int> plants = new Stack<int>();         // list of survived plants
            plants.Push(previous);                        // first plant always survive
            Stack<int> days = new Stack<int>();           // keep track of days untill plant die
            days.Push(0);                                 // will die after 0 days (never)
            for (int i = 1; i < cnt; i++)
            {
                int current = int.Parse(input[i]);
                if (current > previous)                 // plant will die after 1 day 
                {                    
                    days.Push(1);                    
                }
                else if (current > plants.Peek())  // plant will die after x days
                {
                     int d = days.Peek() + 1;      // if previous plant will die after 1 day
                     days.Push(d);                 // current will die after one more day
                }
                else
                {
                    plants.Push(current);         // plant survived
                    days.Push(0);                 // 0 for survived plant
                }
                previous = current;               // update previous number for next comparision
            }
            Console.WriteLine(days.Max());
        }

 

Тагове:
0
C# Advanced
harizanov87 avatar harizanov87 6 Точки

И на мен много ме изнервиха тези цветя, със лист я докарах до 77/100.

https://pastebin.com/QzMMUq37

 

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