Runtime Error-ите са ти от j-цикъла. Броячът става -1 и се опитваш да достъпиш масив с отрицателен индекс. С поправката на цикъла излиза 44/100 - има някъде грешка в логиката.

Последните два теста с този алгоритъм не би трябвало да успееш да ги минеш. В най-лошия случай имаш минимален пръв член и после последователно намаляваща редица от n - 1 числа, всичките от които са по-големи от първия член. Това означава, че външният цикъл ще се извърти n - 1 пъти, а вътрешният ще се извърта i - 1 пъти. Пример:

{ 3 10 9 7 6 5 }

i = 1;    няма вътрешен цикъл
i = 2;    j = 1 до 1
i = 3;    j = 2 до 1
i = 4;    j = 3 до 1
i = 5;    j = 4 до 1

Ако бяха n-числа:

i = n - 1     j = n - 2 до 1

Или операциите във вътрешния цикъл ще се изпълнят (1 + 2 + ... + n - 2) =  (n - 2) (n - 1) / 2 пъти. Понеже се интересуваме единствено от най-високата степен на n, това означава, че алгоритъмът ти е O(n на степен 2). Или времето за изпълнение ще ти бъде пропорционално на квадрата количеството на входните данни.

За разлика от този алгоритъм в алгоритъма със стека би ти се наложило да изхвърлиш най-много n - елемента от стека при това при една-единствена стъпка, т. е. операциите във вътрешния цикъл ще имаш (1 + 1 + 1 + ... + 1) + n или 2 * n, което е O(n). Или времето на изпълнение ще бъде пропорционално количеството на входните данни. Не я смятам коректно в този пример сложността, коефициента пред n ще е по-голям, но няма значение, важното е, че алгоритъмът е линеен... 

Благодаря за разяснението :)

Здравей,

повечето задачки са взети от хакер ранк.

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

https://www.hackerrank.com/contests/countercode/challenges/poisonous-plants/forum

Поздрави!

Ето тук е обяснено: https://softuni.bg/trainings/resources/video/8815/video-ekran-poisonous-plants-svetlin-gylov-advanced-c-sharp-may-2016

Без да използвам стек - но последните два теста "гърмят" за време и Judge - а ми дава само 77 точки за 11. Poisonous Plants.

Тук не използвам стек, а само  лист:

using System;
using System.Collections.Generic;
using System.Linq;

class _11_04_PoisonousPlants
{
    static void Main()
    {
        int n = int.Parse(Console.ReadLine()), k = 0;
        List<int> numbers = Console.ReadLine().Split().Select(int.Parse).ToList();
        int length = numbers.Count;
        while(true)
        {
            for (int i = length - 1; i > 0; i--)
            {
                if (numbers[i - 1] < numbers[i])
                {
                    numbers.RemoveAt(i);
                      if(i==1)break;
                }
            }
            if (length > numbers.Count)
                k++;
            else break;
            length = numbers.Count;
        }
        Console.WriteLine(k);
    }
}

/*
6
3 10 9 7 6 5        
5

7
6 5 8 4 7 10 9        
2

25
6 5 8 4 7 10 9 2 3 11 6 9 8 7 5 4 13 10 8 9 6 15 4 3 8
7
*/

Колегата AntyfrizZz е дал идея за решение без стек. Аз лично не съм я решавал без стек. Изглежда, че ако се поставят достатъчно хитри условия, за да не се върти вътрешния цикъл излишно, може да се излъже Judge-a.

Като цяло обаче, и със стек, и без стек, идеята е външният цикъл да обикаля растенията и няма изваждане на елементи. Ако ще вадим елементи по-добре да ползваме опашки - там изваждането на елемент ще е за константно време, докато за лист е линейно. Дори с опашки обаче не успява да мине последните два теста. Просто не трябва да се вадят елементи и това е. 

Определено има грешка в логиката. Нямам достатъчно време, за да разбера напълно идеята ти, но ти давам тест, на който се проваля програмата:

Day 0: 6 5 8 4 7 10 9 2 3 11 6

Day 1: 6 5 8 4 7 10 9 2 3 11 6

Day 2: 6 5 8 4 7 10 9 2 3 11 6

На изхода трябва да дава 2, при теб дава 3.

Може би, ако си го дебъгнеш с този тест, ще разбереш къде точно се дъни работата.

Благодаря, помогна ми много теста.Промених кода на http://pastebin.com/n9iLCgXX и станаха 100/100 точки.

При мен излиза всичко с изключение на ограничението за време на последните 2. Всичко отговаря на условията.

https://pastebin.com/xKG2CQ3r

От начало мислех да използвам обекти за цветята, но смисъла е никакъв, след като и обикновен ArrayList със стойността на отровата (пестицида) върши работа.

1) Създавам масива с предварително дадения капацитет.

2) Вкарвам растенията (като числа).

3) Намирам кои позиции трябва да отпаднат.

4) Махам елементите в обратен ред (т.е. от последното към първото, за да не се променят номерата им)

5) Цикля докато има умрели растения.

6) Явно нещо не е наред. Трябва да се оптимизира.