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.
In momentul in care o maimuta este infranta, Rell prinde mai multa incredere in sine si timpul de regenerare al tuturor abilitatilor este resetat ( acesta
poate folosi din nou orice abilitate dupa cum doreste ).
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 ...
Date de ieşire
În fişierul de ieşire rell.out ...
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
...
