Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | rell.in, rell.out | Sursă | Infoarena Monthly 2014, Runda 1 |
| Autor | Mihai-Alexandru Dusmanu, Teodor Plop | Adăugată de |  Teodor Plop •Teodor94 |
| Timp execuţie pe test | 0.15 sec | Limită de memorie | 131072 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Rell's Report
In mirificul tinut al Padurii de Jad, eroul nostru Rell, are de infruntat ambuscada neasteptata a maimutelor. Initial, fiecare maimuta are un numar de puncte de viata. Se considera ca o maimuta este infranta in momentul in care numarul punctelor ei de viata ajunge la 0.
Se stie ca eroul nostru are la dispozitie 3 abilitati pe care le poate folosi pentru a ataca o maimuta:
- Abilitatea puternica care produce o dauna de A1 puncte de viata si are nevoie de T1 secunde pentru a se regenera.
- Abilitatea mai puternica care produce o dauna de A2 puncte de viata si are nevoie de T2 secunde pentru a se regenera.
- Abilitatea cea mai puternica care produce o dauna de A3 puncte de viata si are nevoie de T3 secunde pentru a se regenera.
De exemplu, daca Rell ataca o maimuta care are numarul de puncte de viata X in secunda T cu abilitatea puternica, acea maimuta va ramane cu max( X - A1, 0 ) puncte de viata, iar eroul nostru isi va mai putea folosi abilitatea puternica abia in secunda T + T1.
Cunoscand numarul natural N de maimute care il ataca pe Rell, cat si numarul de puncte de viata al fiecarei maimute hp[ i ], 1 ≤ i ≤ N, sa se afiseze care este timpul minim in care toate maimutele sunt infrante.
Date de intrare
Fişierul de intrare rell.in contine pe prima linie numerele naturale A1, A2, A3, separate prin care un spatiu. Pe cea de-a doua linie se vor gasi numerele naturale T1, T2, T3, separate prin cate un spatiu. Pe cea de-a treia linie se afla numarul N. Pe cea de-a patra linie se afla N numere naturale, al i - lea numar reprezentand numarul de puncte de viata ale maimutei i.
Date de ieşire
În fişierul de ieşire rell.out se va gasi un singur numar natural, reprezentand timpul minim in care toate maimutele sunt infrante de catre eroul nostru, Rell.
Restricţii
- ... ≤ ... ≤ ...
- Se considera ca maimutele il vor ataca pe Rell pe rand, in ordinea data in fisierul de intrare.
- Atentie! Rell poate folosi maxim o abilitate pe secunda.
Exemplu
| rell.in | rell.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
