Laiko ribojimas: 1s

Atminties ribojimas: 64MB

Duomenų failas: lmio_1997_2et_ziogas_jau.in

Rezultatų failas: lmio_1997_2et_ziogas_jau.out

Jei norite pateikti savo sprendimą - prisijunkite.

Žiogas

Žiogas tupi ant horizontaliai ištemptos virvutės, prie pat kairiojo krašto. Virvutės ilgis s sprindžių. Žiogas moka šokti į priekį a sprindžių ir atgal b sprindžių. Jam reikia patekti ant virvutėje užmegzto mazgo, kuris nutolęs nuo žiogo pradinės padėties per c sprindžių (visi sprindžiai vienodo ilgio).

Užduotis

Parašykite algoritmą, kuris apskaičiuotų, kiek mažiausiai šuolių turi padaryti žiogas, kad pasiektų mazgą.

Pradiniai duomenys

Pradiniai duomenys s, a, b ir c – natūralieji skaičiai.

Pavyzdžiai

Pradiniai duomenys Rezultatai Paaiškinimas 
8 2 3 1
 
3
 
Žiogas turi šokti du kartus į priekį ir vieną kartą atgal

Ribojimai

s>c>a>b>0