Diferențe pentru problema/combat între reviziile #27 si #30

Bătălia se desfășoară pe tururi, astfel:

* La fiecare tură, fiecare navă inamică trage pe rând împotriva navei voastre.
* Dacă nava noastră a rezistat atacurilor din această tură (dacă a rămas cu un număr de puncte de viață mai mare strict decât [$0$]), aceasta va alege o navă inamică și va trage împotriva ei.

* La fiecare tur, fiecare navă inamică trage pe rând împotriva navei voastre.
* Dacă nava noastră a rezistat atacurilor din acest tur (dacă a rămas cu un număr de puncte de viață mai mare strict decât [$0$]), aceasta va alege o navă inamică și va trage împotriva ei.

* Dacă nava aleasă este distrusă în urma atacului (dacă a rămas cu un număr de puncte de viață egal cu [$0$]), nu va mai lua parte în următoarele tururi.
Bătălia încetează în două cazuri:

h2. Cerință

Misiunea voastră este ca în fiecare tură să alegeți eficient nava inamică pe care să o atacați, astfel încât la finalul bătăliei nava voastră să supraviețuiască. În cazul în care acest lucru este posibil, trebuie să afișați numărul maxim de puncte de viață cu care nava voastră poate încheia bătălia. În cazul în care acest lucru este imposibil și nava este distrusă în urma bătăliei, veți afișa $-1$.

Misiunea voastră este ca în fiecare tur să alegeți eficient nava inamică pe care să o atacați, astfel încât la finalul bătăliei nava voastră să supraviețuiască. În cazul în care acest lucru este posibil, trebuie să afișați numărul maxim de puncte de viață cu care nava voastră poate încheia bătălia. În cazul în care acest lucru este imposibil și nava este distrusă în urma bătăliei, veți afișa $-1$.

h2. Date de intrare

h2. Restricții
* $1 ≤ N ≤ 5.000$

* $1 ≤ H ≤ 1.000.000$

* $1 ≤ H ≤ 1.000.000.000$

* $1 ≤ D ≤ 100$
* $1 ≤ h[i], d[i] ≤ 100, pentru orice 1 ≤ i ≤ N$

Sunt $2$ nave inamice, ambele pot fi distruse cu un singur atac al navei voastre:

* În prima tură vom primi $14$ puncte de daună și vom rămâne astfel cu $20 - 14 = 6$ puncte de viață. Vom distruge prima navă, pentru că este mai puternică (provoacă o daună mai mare).
* În cea de-a doua tură vom primi $4$ puncte de daună de la cea de-a doua navă inamică și vom rămâne cu $6 - 4 = 2$ puncte de viață. Vom distruge nava și astfel încheiem bătălia.

* În primul tur vom primi $14$ puncte de daună și vom rămâne astfel cu $20 - 10 - 4 = 6$ puncte de viață. Vom distruge prima navă, pentru că este mai puternică (provoacă o daună mai mare).
* În cel de-al doilea tur vom primi $4$ puncte de daună de la cea de-a doua navă inamică și vom rămâne cu $6 - 4 = 2$ puncte de viață. Vom distruge nava și astfel încheiem bătălia.

Dacă am fi ales să distrugem mai întâi cea de-a doua navă, am fi primit în prima tură $14$ puncte de daună, iar în cea de-a doua tură încă [$10$], pierzând astfel bătălia.

Dacă am fi ales să distrugem mai întâi cea de-a doua navă, am fi primit în primul tur $14$ puncte de daună, iar în cel de-al doilea tur încă [$10$], pierzând astfel bătălia.

== include(page="template/taskfooter" task_id="combat") ==