Софтуерно Инженерство
Loading...
RuNNeR4142 avatar RuNNeR4142 395 Точки

9. *The Stock Span Problem, 80/100, Лимит време

Код: https://hastebin.com/gogecukacu.cs

Условие: https://softuni.bg/downloads/svn/java-basics/Sept-2017/05.%20Java-Advanced-Objects-Classes-Collections/05.%20Java-Advanced-Objects-Classes-Collections-Exercises.docx

 

Judge: https://judge.softuni.bg/Contests/Practice/Index/782#8

 

 

Time: 0.156 s. Някой има ли идея как да спазя лимита на последния тест? Благодаря!

0
Java Advanced 25/11/2019 15:36:03
MartinBG avatar MartinBG 2041 Точки
Best Answer

В описанието на задачата е даден линк към www.geeksforgeeks.org с O(n) решение на този проблем, докато твоето е с O(n^2) сложност.

При малък брой елементи това не е проблем и затова първите тестове минават, но последният тест е с повече елементи и изисква по-оптимално решение (такова с линейна, а не с квадратична сложност).

Това е решението ми на задачата, но на практика е копие на алгоритъма, описан в линка по-горе.

0