Fişierul intrare/ieşire:mobs.in, mobs.outSursăACM-ICPC Faza Nationala 2017
AutorMihai CalanceaAdăugată deNationalaACM2017Nationala ACM NationalaACM2017
Timp execuţie pe test0.9 secLimită de memorie131072 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Mobs

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?

Date de intrare

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].

Date de ieşire

În fişierul de ieşire mobs.out se vor afla T valori, a i-a dintre acestea reprezentand raspunsul pentru testul i.

Restricţii

  • 1 ≤ T ≤ 120
  • 1 ≤ N ≤ 100.000
  • 1 ≤ A, B, health[i] ≤ 109
  • Dintre cele T teste date intr-un fisier, cel putin 105 dintre ele vor avea in plus N ≤ 1.000.

Exemplu

mobs.inmobs.out
1
3 2 5
35 1 5
2

Explicaţie

In prima secunda, eroii vor infrange monstrii 2, respectiv 3. In a doua secunda vor ataca simultan primul monstru.

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?