Diferențe pentru problema/scv între reviziile #5 si #9

== include(page="template/taskheader" task_id="scv") ==

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 folosi $C$ kg de minerale (dacă le ai în stoc) pentru a construi un nou SCV, ceea ce 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.

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 ai nevoie pentru a aduna cele $X$ kg de minerale?

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

h2. Date de intrare

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

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

h2. Date de ieșire

h2. Restricții

* $1 ≤ X ≤ 5.000.000$

* $1 ≤ X, C, M ≤ 5.000.000$

* $1 ≤ T ≤ 1.000$
h2. Exemplu
table(example).
|_. scv.in |_. scv.out |

| 50 17 2 400
| 115

| 50 17 1 200
| 156

|
h3. 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 x 17).
* t = 156: După încă 55 de zile, stocul ajunge la 200 kg (35 + 3 x 55).

== include(page="template/taskfooter" task_id="scv") ==