Fișierul intrare/ieșire	scv.in, scv.out	Sursă	ad-hoc
Autor	Cătălin Frâncu	Adăugată de	Cătălin Frâncu • Catalin.Francu
Timp de execuție pe test	0.13 sec	Limită de memorie	16384 KB
Scorul tău	N/A	Dificultate	2.25

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

SCV (clasele 9-10)

Planeta Korhal abundă în minerale valoroase. Tu ai fost trimis pe această planetă ca să extragi X kilograme de minerale. Inițial dispui de un SCV (Space Construction Vehicle). SCV-ul colectează câte M kg de minerale pe zi. Dacă dorești, poți construi un nou SCV, ceea ce costă C kg de minerale și durează T zile întregi. Noul SCV construit începe și el să colecteze câte M kg de minerale pe zi. Poți construi astfel oricâți SCV, dar nu poți construi doi SCV simultan.

De câte zile întregi ai nevoie pentru a aduna cel puțin X kg de minerale?

Date de intrare

Fișierul de intrare scv.in conține, pe o singură linie, numerele întregi C T M X, separate prin spații.

Date de ieșire

În fișierul de ieșire scv.out se va tipări numărul minim de zile necesar pentru a colecta mineralele.

Restricții

• 1 ≤ X, C, M ≤ 5.000.000
• 1 ≤ T ≤ 1.000

Exemplu

Explicație

• t = 0: SCV-ul începe să colecteze minerale
• t = 50: Stocul ajunge la 50 kg. Începem construcția celui de-al doilea SCV.
• t = 67: Al doilea SCV intră în producție. Între timp, primul SCV a produs 17 kg.
• t = 84: Stocul ajunge la 51 kg (17 existente + 2 SCV x 1 kg x 17 zile). Cheltuim 50 din ele și începem construcția celui de-ai 3-lea SCV.
• t = 101: Al treilea SCV intră în producție. Între timp, stocul a ajuns la 35 kg (1 + 2 × 17).
• t = 156: După încă 55 de zile, stocul ajunge la 200 kg (35 + 3 × 55).