Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2011-09-27 07:35:40.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:zombie.in, zombie.outSursă.com 2011
AutorEugenie Daniel PosdarascuAdăugată decezar305Mr. Noname cezar305
Timp execuţie pe test0.25 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

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.inzombie.out
This is some
text written on
multiple lines.
This is another
text written on
multiple lines.

Explicaţie

...

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?