Laiko ribojimas: 1s

Atminties ribojimas: 64MB

Duomenų failas: lmio_1998_2et_sultys_jau.in

Rezultatų failas: lmio_1998_2et_sultys_jau.out

Jei norite pateikti savo sprendimą - prisijunkite.

Sultis gerti sveika

Kiekvienos savaitės pirmadienio rytą Jonas gauna k centų kišenpinigiams. Vienas butelis sulčių kainuoja s centų, o tušti buteliai superkami po b centų.

Kartą (tai buvo i-oji savaitės diena), iš viso turėdamas n centų, Jonas nusprendė kasdien (pradedant i-ąja diena) pirkti sulčių už visus turimus pinigus. Pinigai, gauti pardavus butelius, bus panaudojami kitą dieną sultims pirkti. Šitaip Jonas darys tol, kol jis įstengs nusipirkti bent vieną sulčių butelį.

Kiek butelių sulčių išgers Jonas?

Užduotis

Parašykite programą šiam uždaviniui spręsti.

Pradiniai duomenys

Pradiniai duomenys – natūralieji skaičiai k, s, b, i, n. Jei nusprendžiama sultis pirkti pirmadienį, tai iš karto gaunami kišenpinigiai (pasipildo turima pinigų suma). Už pirmadienį gautus kišenpinigius sultys perkamos pirmadienį.

Pavyzdžiai

Pradiniai duomenys Rezultatai Paaiškinimas 
10 3 1 6 12
 
10
 
Pirma kartą sultys perkamos šeštadienį, tą dieną Jonas turi 12 centų ir nuperka 4 butelius po 3 ct. 
Sekmadienį Jonas priduos 4 butelius ir nupirks 1 butelį sulčių bei 1 centas liks. 
Pirmadienį Jonas gaus 10cnt. kišenpinigių, pridės turimą 1 ct bei gaus 1 ct. už parduotą butelį. Už 12 ct. vėl nupirks 4 butelius. 
Antradienį Jonas už priduotus butelius gaus 4 ct. ir nupirks 1 butelį sulčių, liks 1 ct. 
Trečiadienį Jonas turės 2 ct. (1 likęs nuo vakar ir 1 už parduotą butelį), bet sultims pinigų nebeužteks. 
Viso Jonas nupirks 4+1+4+1 = 10 butelių sulčių.

Ribojimai

1\\leqi\\leq7