Soluții trimise

Luis este la târgul auto și dorește să-și cumpere un nou bolid, fiind Black Friday. Există n tipuri de bancnote (a[1], a[2], ..., a[n]). Acestea satisfac condițiile: a[1] < a[2] < ... < a[n]; a[i] este divizor al lui a[i+1].

Știind că bolidul costă x euro, determinați numărul minim de bancnote ce vor fi folosite pentru a efectua plata (numărul de bancnote este egal cu suma dintre numărul bancnotelor cu care plătește și numărul bancnotelor pe care le va primi rest).