Напомена: ово је незванична копија задатака. Као таква, не гарантује се да ће овај сајт бити одржаван, и немојте се изненадити ако са њега задаци одједном нестану.
Egyiptomi útjára készülve Miloš tanulmányozta az ókori Egyiptom pénzrendszerét. Felfedezte, hogy csak \(d \cdot 10^k\) értékű bankjegyeik voltak, ahol minden \(k\), és minden \(d\) az \(\{ 1,2,5 \}\) halmazból való érték, vagyis a bankjegyek értéke az \(\{1,2,5,10,20,50,100,200,500,\ldots\}\) halmaz eleme lehetett. Ezen elgondolkodva, Miloš feltette magának a kérdést, vajon hány bankjegy szükséges \(V\) pénzösszeg kifizetéséhez?
Első sorban a \(V\) érték, a kifizetendő összeg áll.
Kiíratni a bankjegyek legkisebb számát, amely elegendő az adott összeg kifizetéséhez!
42312141218121416Az adott példa esetében az összeg kifizethető \(2\) darab \(20\) értékű, és egy darab \(2\) értékű bankjeggyel.
A tesztpéldák 4 független csoportba oszthatók:
Tesztpéldák, melyek 20 pontot érnek: \(V < 10\).
Tesztpéldák, melyek 20 pontot érnek : a \(V\) szám csakis \(1\), \(2\) és \(5\) számjegyekből áll.
Tesztpéldák, melyek 45 pontot érnek: \(V < 10^9\).
Tesztpéldák, melyek 15 pontot érnek: nincs külön korlátozás .