Може ли да качите работещо решение на тази задача? Обръщам се предимно към Живко /за да разберем каква е грешката във варианта, до който стигнахме на лекцията/. Ако някой друг има решение и иска може и той да сподели своето решение. Ще бъда благодарна :)
Voila:
EDIT: ако getIndex(value) от 32ри и 34и ред се изнесе отгоре, напр. със: size_t index = getIndex(value);
се постига още по-добро бързодействие: 0,303 vs. 0,459 sec.
В оригиналния файл ограничението е именно 0,4 сек, а в джъджа е зададено (вероятно в последствие) 0,6 сек.
Т.е. първия вариянт не би минал (последния тест).
Поздрави :)
много, много благодаря :)
В едно (rangeFirst+rangeLength-1) не трябвало да пиша " -1 " :(((( Цял ден вчера търся грешката... А откакто сподели вярното решение още половин ден мина в търсене да го забележа ....
Не харесвам такива задачи ... чудиш се - тъп ли си?!Сляп ли си?! Оф..
НО Харесвам, че те има :)
Пак благодаря!
Моля :)) Удоволствието е мое :))
Една стара сентенция в тази връзка:
Debugging is like being a detective in a crime movie, where you are also the murderer.
и още:
Защо да се мъчиш да изчистиш кода за няколко минути, като после ще можеш да си дебъгваш с часове на спокойствие :))
Поздрави и успех!!
Сърдечно благодаря! Два дни търся грешката в моята програма. Всичко върви, но не може да изпринти както трябва. Стига до последен индекс и ми изкарва грешка. Накрая излезе, че имам грешка в getCount().
Благодаря!