Revizia anterioară Revizia următoare
| 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 cheltui C minerale 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.
De câte zile ai nevoie pentru a aduna cele X kg de minerale?
Date de intrare
Fișierul de intrare scv.in conține, pe o singură linie, numerele 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 ≤ 5.000.000
- 1 ≤ T ≤ 1.000
Exemplu
| scv.in | scv.out |
|---|---|
| This is some text written on multiple lines. |
This is another text written on multiple lines. |
Explicație
...
