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

scv

SCV (clasele 9-10)

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

Poveste și cerință...

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?

h2. Date de intrare

Fișierul de intrare $scv.in$ ...

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

În fișierul de ieșire $scv.out$ ...

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

h2. Restricții

* $... ≤ ... ≤ ...$

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

h2. Exemplu
table(example).
|_. scv.in |_. scv.out |

| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.

| 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") ==