Problem 02. Dragon Accounting (Java Fundamentals Exam - 4 October 2015)

Ivan_Pashkulev 20 Точки

Problem 02. Dragon Accounting (Java Fundamentals Exam - 4 October 2015)

Здравейте. Реших да се пробвам с прословутия труден изпит с Драконите. Написах решение на втора задача, което вади 50-60 точки в джъджа и не мога да разбера какво пропускам за да си изкарам и останалите. Обикновено дебъгвам авторските решения, но в случая няма такова. Варианта да ползвам тестовете за да разбера какво се случва също не е много удобен защото на тази задача входа е от стотици редове и ще отнеме цяла вечност. И така в крайна сметка реших да се допитам тук във форума. Това е кода на задачата: https://github.com/pashkulev/JavaFundamentalsExams/blob/master/Problem02_DragonAccounting.java

P.S. Благодарение на съветите на Фил Колев, задачата е готова и вече вади 100 точки.

Тагове:

17/04/2016 20:15:34 Java Advanced 07/05/2016 13:30:57

Filkolev 4482 Точки

Best Answer

Не са ти много правилни сметките с BigDecimal. Виж методите за закръгляне какви опции имат. Доколкото виждам ползваш някакви събстрингове вместо правилния метод setScale().

Грешките ти са тайм лимити, което може да помислиш защо се получава при твоя подход. На практика няма тестове с гранични стойности, но ако имаше щеше да има и мемори лимити. Обработваш голям брой работници поотделно, но на практика не е нужно (и е доста бавно), просто трябва да оптимизираш малко логиката.

17/04/2016 21:22:23

Ivan_Pashkulev 20 Точки

Благодаря за отговора, ще пробвам да измисля нещо.

17/04/2016 22:02:20

Ivan_Pashkulev 20 Точки

Махнах операциите със Стринговете и си коригирах част от решението. В момента на всички тестове дава верни отговори, но в джъджа пак не дава 100 точки заради тайм лимити. В най-добрия случай дава 70.

06/05/2016 22:21:41

Filkolev 4482 Точки

Най-големият ботълнек са работниците. Смени ли логиката да ги разглеждаш по групи?

06/05/2016 22:47:46

Покажи всички коментари