Fişierul intrare/ieşire:scv.in, scv.outSursăad-hoc
AutorCatalin FrancuAdăugată deCatalin.FrancuCatalin Francu Catalin.Francu
Timp execuţie pe test0.5 secLimită de memorie16384 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

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

scv.inscv.out
50 17 1 200
156

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).
Trebuie sa te autentifici pentru a trimite solutii. Click aici