Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | vampir.in, vampir.out | Sursă | FMI No Stress 9 Warmup |
| Autor | Ioan Alexandru Tifui, Stelian Chichirim | Adăugată de |  FMI No Stress 9 •fminostress9 |
| Timp execuţie pe test | 0.1 sec | Limită de memorie | 16384 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Vampir
Daniel, aventuros din fire, a plecat intr-o excursie pe taramul vampirilor. Din nefericire, acesta a cazut prada unui vampir si acum se afla captiv in castelul acestuia. Harta taramului vampirilor poate fi reprezentata intr-un sistem de axe ortogonal, iar castelul in care se afla acum Daniel este plasat in origine. Se stie faptul ca pe taramul vampirilor exista o singura zona luminata de soare. Aceasta zona este reprezentata de conturul unui patrat de latura L a carui diagonale se afla pe axele de coordonate.
Dupa negocieri insistente, Daniel a reusit sa il convinga pe vampir sa il elibereze. Din nefericire, vampirul nostru este pasionat de matematica, in special de functia beta a lui Euler(descriere functie). Asadar, vampirul ii pune la dispozitie lui Daniel un dispozitiv de teleportare care, pentru un numar K fixat, va putea transporta utilizatorul dintr-un punct (x1, y1) in alt punct (x2, y2), cu conditia ca |x1 - x2| + |y1 - y2| = K. Pentru fiecare teleportate, Daniel va trebui sa ii plateasca vampirului un anumit cost. Costul unei teleportari din (x1, y1) in (x2, y2) il reprezinta valoarea functiei beta in perechea (|x1 - y1|, |x2 - y2|). Daniel poate folosi mai multe teleportari pentru a ajunge in zona sigura, dar va folosi de fiecare data acelasi numar K. Inainte de plecare, Daniel se intreaba:
1) Care sunt valorile pare ale lui K pe care le poate alege pentru a ajunge in zona sigura folosind dispozitivul de teleportre
2) Care este costul minim pe care il va plati Daniel vampirului pentru a ajunge in zona sigura
Date de intrare
Fişierul de intrare vampir.in ...
Date de ieşire
În fişierul de ieşire vampir.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| vampir.in | vampir.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
