Riddles (jboi 2009)

http://mendo.mk/Task.do?id=197
Ne razbiram zosto greedy delot e sekogas tocen? (oficijalno resenie, kako sto znam i edinstveno)

VlatkoSh wrote:http://mendo.mk/Task.do?id=197
Ne razbiram zosto greedy delot e sekogas tocen? (oficijalno resenie, kako sto znam i edinstveno)

Претпоставувам мислиш на делот со коментарот "//greedy"? Другото е бинарно пребарување.

Ако да, тогаш најлесно е да пробаш со неколку примери, и да се обидеш да најдеш контра примери зошто не би работело.
Кодот за тој дел е поприлично мал. На пример, ќе разбереш дека првиот if услов е да се открие случај кога збирот на сите елементи досега не се доволни да се создадат потребните вредности пред тековниот елемент - што е логично, бидејќи ако збирот е помал тоа значи дека и ако ги искористиме сите монети нема да можеме да вратиме вредност - а новиот елемент е поголем, па тој не може да се искористи.