Diferențe pentru problema/rell între reviziile #17 si #30

* Abilitatea mai puternică care produce o daună de $A2$ puncte de viață și are nevoie de $T2$ secunde pentru a se regenera.
* Abilitatea cea mai puternică care produce o daună de $A3$ puncte de viață și are nevoie de $T3$ secunde pentru a se regenera.

De exemplu, dacă Rell atacă o maimuță care are numărul de puncte de viață $X$ în secunda $T$ cu abilitatea puternică, acea maimuță va rămâne cu $max( X - A1, 0 )$ puncte de viață în secunda [$T$], iar eroul nostru își va mai putea folosi abilitatea puternică abia în secunda $T + T1$.

De exemplu, dacă Rell atacă o maimuță care are numărul de puncte de viață $X$ în secunda $T$ cu abilitatea puternică, acea maimuță va rămâne cu $max( X - A1, 0 )$ puncte de viață în secunda [$T$], iar eroul nostru își va mai putea folosi abilitatea puternică abia în secunda $T + T1$. Rell poate folosi oricâte abilități dorește într-o secundă.

Toata lumea știe că ratonii sunt niște creaturi foarte curioase din fire. De la această regulă nu face excepție nici ratonul nostru, pe nume Socks. Acesta îi pune lui Rell $Q$ întrebări în felul următor:
* Care este timpul minim în care poți înfrânge o maimuță care are $X$ puncte de viață?

Numerotarea secundelor începe de la $0$ (zero). Rell poate folosi orice abilitate începând cu secunda $0$ (zero).
 

h2. Date de intrare
Fișierul de intrare $rell.in$ conține pe prima linie numerele $A1$ și [$T1$], pe cea de-a doua linie $A2$ și [$T2$], iar pe cea de-a treia linie $A3$ și [$T3$]. Pe următoarea linie se află numărul natural [$Q$]. Pe următoarele $Q$ linii se află câte un număr [$X$], reprezentând întrebarea lui Socks.

h2. Restricții

* $1 ≤ A1, A2, A3 ≤ 1.000.000$
* $1 ≤ T1, T2, T3 ≤ 1.000.000$
* $1 ≤ Q ≤ 1.000$
* $1 ≤ X ≤ 1.000.000$
* *Atenție! Rell poate folosi maxim o abilitate pe secundă.*

* $1 ≤ A1, A2, A3 ≤ 1.000$
* $1 ≤ T1, T2, T3 ≤ 1.000$
* $1 ≤ Q ≤ 100.000$
* $1 ≤ X ≤ 1.000.000.000$

* *Atenție! NU se garantează că A1 ≤ A2 ≤ A3.*

* *Atenție! Rell poate folosi oricâte abilități dorește într-o secundă.*

h2. Exemplu

3 2
5 3
1

9

17

| 2

| În secunda [$0$], se va folosi abilitatea mai puternică. Deci, maimuța rămâne cu $max( 9 - 3, 0 ) = 6$ puncte de viață.
În secunda [$1$], se va folosi abilitatea puternică. Maimuța va rămâne cu $max( 6 - 2, 0 ) = 4$ puncte de viață.
În secunda [$2$], se va folosi abilitatea cea mai puternică. Maimuța va ramane cu $max( 4 - 5, 0 ) = 0$ puncte de viață.
Prin urmare, maimuța va fi înfrântă după două secunde. Același timp minim se poate obține și în alte moduri.

| În secunda [$0$], se vor folosi cele $3$ abilități. Maimuța va mai avea $17 - 2 - 3 - 5 = 7$ puncte de viață.
În secunda [$1$], se poate folosi din nou prima abilitate. Maimuța va mai avea $7 - 2 = 5$ puncte de viață.
În secunda [$2$], se poate folosi atât prima abilitate, cât și cea de-a doua. Maimuța va mai avea $5 - 2 - 3 = 0$ puncte de viață.

|
== include(page="template/taskfooter" task_id="rell") ==