Drzavno natjecanje 2011. / Osnovna škola (8. razred) - 3. zadatak

Mali Mirko se voli igrati šibicama (a to može biti jako opasno!).

Najviše od svega voli posložiti šibice tako da one formiraju neki broj.

Pojedine znamenke Mirko slaže ovako:

Tako, na primjer, kada Mirko želi složiti broj 3638, onda mora pripremiti ukupno 23 šibice (2 puta po 5 šibica za znamenke 3, onda još 6 šibica za znamenku 6, te 7 šibica za znamenku 8).

Mirko je nedavno kupio N šibica.

Kada je oduševljeno počeo slagati razne brojeve, uočio je da za slaganje nekih brojeva ima dovoljno mnogo šibica, dok ih za neke brojeve ima premalo.

Zbog toga sada želi odrediti odgovore na ova pitanja:

1. Koliko ima brojeva X koji su veći ili jednaki A, a manji ili jednaki B takvih da je X moguće složiti pomoću N ili manje šibica?
2. Koliko ukupno postoji prirodnih brojeva koje je moguće složiti sa N ili manje šibica?

Napišite program koji će Mirku pomoći odgovoriti na ova pitanja.

ULAZNI PODATCI

prirodni broj N, te brojevi A i B (A ≤ B) koji mogu biti prirodni ili jednaki 0.

IZLAZNI PODATCI

ako je broj A različit od 0, treba ispisati odgovor na prvo pitanje.

ako je broj A jednak 0, treba ispisati odgovor na drugo pitanje.

PRIMJERI TEST PODATAKA

Ulaz

9
30
45

Izlaz

8

Objašnjenje

Brojevi između 30 i 45 koji se mogu složiti s 9 ili manje šibica su: 31, 34, 37, 41, 42, 43, 44, 45.

Ulaz

5
0
0

Izlaz

9

Objašnjenje

Postoji 9 prirodnih brojeva koji se mogu složiti s 5 ili manje šibica: to su 1, 2, 3, 4, 5, 7, 11, 17, 71.