Revizia anterioară Revizia următoare
| 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 atacurilor din acest turn (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ătorul turn.
Bătălia încetează în două cazuri:
- Fie nava voastră este distrusă.
- Fie toate navele adverse sunt distruse.
Cerință
Misiunea voastră este ca în fiecare turn, să alegeți eficient nava pe care să o atacați, astfel încât la finalul bătăliei nava voastră să rămână cu un număr maxim de puncte de viață. În cazul în care nava
Date de intrare
Fișierul de intrare combat.in ...
Date de ieșire
În fișierul de ieșire combat.out ...
Restricții
- ... ≤ ... ≤ ...
Exemplu
| combat.in | combat.out |
|---|---|
| This is some text written on multiple lines. |
This is another text written on multiple lines. |
Explicație
...
