Fișierul intrare/ieșire	combat.in, combat.out	Sursă	CodinGame
Autor	autor necunoscut	Adăugată de	Teodor Plop • teodor94
Timp de execuție pe test	0.05 sec	Limită de memorie	16384 KB
Scorul tău	N/A	Dificultate	1.5

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Combat

Sunteți în spațiu. Aveți o navă pe care o controlați. Nava voastră are un număr H de puncte de viață și o armă laser cu care poate lovi un inamic, cauzându-i o daună egală cu D puncte de viață.

Nava voastră este atacată de N nave inamice. Fiecare navă i are un număr h[i] de puncte de viață și o armă laser care provoacă o daună egală cu d[i] puncte de viață.

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

• La fiecare turn, fiecare navă inamică trage pe rând împotriva navei voastre.
• Dacă nava noastră a rezistat atacului 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.
• Dacă nava aleasă va fi distrusă în urma atacului, nu va mai participa în următoarea tură.

Bătălia încetează în două cazuri:

• Fie nava noastră este distrusă.
• Fie toate navele adverse sunt distruse.

Date de intrare

Fișierul de intrare combat.in ...

Date de ieșire

În fișierul de ieșire combat.out ...

Restricții

• ... ≤ ... ≤ ...

Exemplu

Explicație

...