Софтуерно Инженерство
Loading...
+ Нов въпрос
Jovtcho avatar Jovtcho 20 Точки

2. Maximum Element - Exercises: Objects, Classes and Collections

Здравейте,

Кога ще се оправи Allowed working time: 0.100 sec. на тази задача, защото при зададените максимални стойности на входните данни е невъзможно да се вместим в 0,1 секунда време за изпълнение без значение от подхода при решаването й? Става въпрос за последните 2 теста, на които всички, които са качили решение имат грешка за време.

Поздрави,

Йовчо

0
Java Advanced
Nikola_Andreev avatar Nikola_Andreev 671 Точки

Привет.
Всъщност е възможно да се реши под 100 милисекунди, но все пак проблема е докладван и вероятно ще се вдигне малко времето (ако се прецени че е редно).

Поздрави. 

0
Jovtcho avatar Jovtcho 20 Точки

Здравей,

Решил съм я с 2 стека и пак не минава. Тествах и твоето решение от гитхъба и пак не минава. Гледах и решението на Тодор Илчев от май 2016 и го тествах и него пак не минава в 0.1 секунда. На Тодор решението по време на видеото е 0,454 секунди, а Джъдж е настроен за 0.5. 

Ти как успя да постигнеш под 0,1 ?

Поздрави,

Йовчо

0
Jovtcho avatar Jovtcho 20 Точки

Здравей,

Решил съм я с 2 стека и пак не минава. Тествах и твоето решение от гитхъба и пак не минава. Гледах и решението на Тодор Илчев от май 2016 и го тествах и него пак не минава в 0.1 секунда. На Тодор решението по време на видеото е 0,454 секунди, а Джъдж е настроен за 0.5. 

Ти как успя да постигнеш под 0,1 ?

Поздрави,

Йовчо

0
Nikola_Andreev avatar Nikola_Andreev 671 Точки

Реално времето не беше коректно. Задачата не е предвидена за под 100 милисекунди, пропуснато е да се увеличи времето просто. Вече е поправено и всичко е наред.  

Обаче ако човек си поиграе и оптимизира малко е възможно да слезе под 100. Ползване на BuferedReader, добавяне всичко в StringBuilder и печатане само веднъж накрая, използване на swich case вместо if else. Това са неща който ускоряват доста решението при голям вход от данни.

Поздрави.

0