HONI / 4. kolo 2024./2025. / 1. zadatak

https://hsin.hr/honi/kolo4_zadaci.pdf

Marko je vrlo iskusni turistički vodič. Već dugi niz godina vodi turiste iz raznih dijelova svijeta po svom rodnom gradu. Jedan od dijelova njegove ture je kratka vožnja gradom u turističkom vlaku.

Marko je saznao da će sutra voditi grupu od N ljudi. Turistički vlak ima dva vagona. U prvi vagon može stati A ljudi, a u drugi B ljudi. Svaki turist u grupi mora barem jednom sudjelovati u turi gradom. Nažalost, Marko na raspolaganju ima samo jedan turistički vlak. Dok su neki turisti na turi, ostali moraju čekati. Zbog nestrpljivosti turista, Marko želi organizirati ture tako da ih bude što manje, ali da svaki turist prođe turu. Vaš je zadatak odrediti najmanji broj potrebnih tura kako bi svi turisti bili zadovoljni.

Ulazni podaci

U prvom redu nalazi se prirodni broj N (1 ≤ N ≤ 200).

U drugom redu nalazi se prirodni broj A (0 ≤ A ≤ 200).

U trećem redu nalazi se prirodni broj B (0 ≤ B ≤ 200).

Zagarantirano je da će barem jedna osoba stati u turistički vlak.

Izlazni podaci

U prvom i jedinom redu potrebno je ispisati najmanji broj tura koji Marko mora provesti.

Primjer zadatka

Ulaz

10
1
1

Izlaz

5

Ulaz

6
3
2

Izlaz

2

Ulaz

127
24
12

Izlaz

4

Pojašnjenje prvog probnog primjera:

Marko prvo pošalje dvoje ljudi, u svakom vagonu jednu osobu, zatim u drugoj turi idućih dvoje ljudi itd.

Pojašnjenje drugog probnog primjera:

Marko će u prvoj turi poslati četvero ljudi, u prvom vagonu tri i u drugom vagonu jednu osobu, zatim će u preostaloj turi poslati dvije osobe, u svakom vagonu jedna.