== include(page="template/taskheader" task_id="mobs") ==
Poveste şi cerinţă...
Te joci un joc.
Acest joc are un mod "Co-Op" in care joci alaturi de un prieten. In joc exista doi eroi si $N$ monstri care trebuie infranti. Eroii sunt invincibili, iar monstrii nu ataca, deci victoria este literalmente doar o chestiune de timp. Fiecare monstru are un numar de health points, egal cu $health[i]$. Fiecare dintre cei doi eroi loveste in cate un monstru la fiecare secunda. Un monstru se considera infrant in prima secunda in care HP-ul sau devine mai mic sau egal cu $0$. Primul erou are damage egal cu $A$, iar al doilea are damage egal cu $B$. Daca eroii aleg sa loveasca *acelasi monstru simultan*, damage-ul dat *nu* este egal cu $A + B$, este *infinit*. Cu alte cuvinte, orice monstru care este atacat de ambii eroi simultan poate fi infrant intr-o secunda. Ca sa vezi puterea prieteniei.
Care este numarul minim de secunde necesar pentru ca eroii sa infranga toti cei $N$ monstri?
h2. Date de intrare
Fişierul de intrare $mobs.in$ ...
Fişierul de intrare $mobs.in$ va contine pe prima sa linie numarul $T$, reprezentand numarul de teste. Structura unui test este urmatoarea: Pe prima linie se afla numerele $N A B$, reprezentand numarul de monstri, damage-ul dat de primul erou, respectiv damage-ul dat de al doilea erou. Urmeaza $N$ numere pe aceeasi linie, al $i$-lea dintre acestea reprezentand valoarea $health[i]$.
h2. Date de ieşire
În fişierul de ieşire $mobs.out$ ...
În fişierul de ieşire $mobs.out$ se vor afla $T$ valori, a $i$-a dintre acestea reprezentand raspunsul pentru testul $i$.
h2. Restricţii
* $... ≤ ... ≤ ...$
* $1 ≤ T ≤ 120$
* $1 ≤ N ≤ 100.000$
* $1 ≤ A, B, health[i] ≤ 10^9^$
* Dintre cele $T$ teste date intr-un fisier, cel putin $105$ dintre ele vor avea in plus $N ≤ 1.000$.
h2. Exemplu
table(example). |_. mobs.in |_. mobs.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 1
3 2 5
35 1 5
| 2
|
h3. Explicaţie
...
In prima secunda, eroii vor infrange monstrii 2, respectiv 3. In a doua secunda vor ataca simultan primul monstru.
== include(page="template/taskfooter" task_id="mobs") ==
