Diferente pentru problema/mobs intre reviziile #3 si #10

Nu exista diferente intre titluri.

Diferente intre continut:

== include(page="template/taskheader" task_id="mobs") ==
In aceasta problema avem 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 in aceeasi secunda, damage-ul dat *nu* este $A + B$, ci infinit. Cu alte cuvinte, orice monstru care este atacat de ambii eroi simultan poate fi infrant intr-o secunda.
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. 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") ==

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.