Здравейте,
Решението по-долу ми даде 90 точки от 100, като един от тестовете фейлваше заради недостатъчно време. Има ли някой идея какво да правя в този случай? Има ли начин да се оптимизира моето решение или трябва да се пренапише с друг алгоритъм?
Здравей Антоне,
решението ти дава 100 точки в judge - само махнах този list products, излишен беше.
А идеята да сортираш изходния масив от числа е страшно интелигентна - изобщо не бях се сетила!
Eто ти твоето си решение без products. Или принципно, ако някой тест гърми за време - прегледай си кода за излишни колекции и излишни проверки. Аз имах случай на друга задача да ми гърмят 4 теста за време, махнах всички колекции, пренаписах я с цикли и даде 100 точки.