Terminated due to timeout
Някой може ли да ми помогне да си оптимизирам кода за време за изпълнение, че ми пищи Terminated due to timeout в HackerrRank.
Някой може ли да ми помогне да си оптимизирам кода за време за изпълнение, че ми пищи Terminated due to timeout в HackerrRank.
Няколко неща набързо: функцията ти input() връща вектор по стойност - никога не го прави! Това е бавно, защото вектора се копира и при голям вектор отнема време и памет. Вместо това използвай референс. Също така при малки функции може да ги направиш инлайн или въобще да не отделяш кода във функция. Друго, достатъчно е да викаш lower_bound() само веднъж и да сравниш стойността на върнатия итератор с търсената стойност. Погледни дискусията в сайта и някои от примерните решения.