Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | zombie.in, zombie.out | Sursă | .com 2011 |
| Autor | Eugenie Daniel Posdarascu | Adăugată de |  Mr. Noname •cezar305 |
| Timp execuţie pe test | 0.25 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate |   1/5 |
Vezi solutiile trimise | Statistici
Zombie
Pe o strada formata din D patratele apar din capatul dreapta zombii la momente diferite de timp. Sunt N zombii iar pentru fiecare stii momentul de timp cand intra in casuta D. Toti zombii dupa ce intra pe strada merg cu viteza de 1 casuta pe secunda catre capatul stanga. Vrajitorul ce bun se afla fix in stanga capatului din stanga (patratelul 0 ) si trebuie sa omoare toti zombii fara ca acestia sa ajunga la el. El are 2 vraji:
1. "Pistolul" omoara INSTANT primu zombie din fata lui cu costul de 1 chakra
2. "Bulanizatorul" omoara INSTANT toti zombii de pe strada cu costul de K chakra
Date de intrare
Fişierul de intrare zombie.in va contine pe prima linie 3 numere naturale D, N, K cu semnificatia din enunt iar pe a doua linie se vor afla N numere naturale reprezentand momentele de timp la care intra cei N zombii pe strada.
Date de ieşire
În fişierul de ieşire zombie.out va contine un singur numar natural reprezentand chakra minima care trebuie sa o foloseasca vrajitorul pentru a omora toti zombii.
Restricţii
- 1 ≤ D ≤ 1.000.000.000
- 1 ≤ N ≤ 1.000.000
- 1 ≤ K ≤ 1.000.000
- momentele de timp la care apar zombii sunt diferite doua cate doua si sunt cuprinse in intervalul [1,1.000.000.000]
Exemplu
| zombie.in | zombie.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
