2. Maximum Element - Exercises: Objects, Classes and Collections
Здравейте,
Кога ще се оправи Allowed working time: 0.100 sec. на тази задача, защото при зададените максимални стойности на входните данни е невъзможно да се вместим в 0,1 секунда време за изпълнение без значение от подхода при решаването й? Става въпрос за последните 2 теста, на които всички, които са качили решение имат грешка за време.
Поздрави,
Йовчо
Здравей,
Решил съм я с 2 стека и пак не минава. Тествах и твоето решение от гитхъба и пак не минава. Гледах и решението на Тодор Илчев от май 2016 и го тествах и него пак не минава в 0.1 секунда. На Тодор решението по време на видеото е 0,454 секунди, а Джъдж е настроен за 0.5.
Ти как успя да постигнеш под 0,1 ?
Поздрави,
Йовчо
Здравей,
Решил съм я с 2 стека и пак не минава. Тествах и твоето решение от гитхъба и пак не минава. Гледах и решението на Тодор Илчев от май 2016 и го тествах и него пак не минава в 0.1 секунда. На Тодор решението по време на видеото е 0,454 секунди, а Джъдж е настроен за 0.5.
Ти как успя да постигнеш под 0,1 ?
Поздрави,
Йовчо
Реално времето не беше коректно. Задачата не е предвидена за под 100 милисекунди, пропуснато е да се увеличи времето просто. Вече е поправено и всичко е наред.
Обаче ако човек си поиграе и оптимизира малко е възможно да слезе под 100. Ползване на BuferedReader, добавяне всичко в StringBuilder и печатане само веднъж накрая, използване на swich case вместо if else. Това са неща който ускоряват доста решението при голям вход от данни.
Поздрави.