Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | jb.in, jb.out | Sursă | Lot Sibiu 2011 |
| Autor | Marius Dumitran | Adăugată de |  Eugenie Daniel Posdarascu •eudanip |
| Timp execuţie pe test | 0.475 sec | Limită de memorie | 65536 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
JB
James Bond (JB) are o nouă misiune: trebuie să distrugă N planete bidimensionale, pe care se află baze secrete (evident nu şi pentru JB) ale răufăcătorilor. Fiecare planetă are forma unui cerc, având pe circumferinţa sa un anumit număr de baze secrete.
JB va trebui să plaseze câte o singură bombă pe fiecare planetă. Bomba poate fi plasată în oricare dintre bazele secrete ale planetei. După plasarea bombei, JB se deplasează spre o altă planetă în linie dreaptă, putând ateriza doar într-una din bazele secrete ale acesteia. După ce aterizează pe o nouă planetă, JB poate să se deplaseze sau nu pe circumferinţa acesteia până la oricare altă bază secretă, după care va plasa o bombă şi va pleca spre o altă planetă.
JB nu poate reveni pe o planetă pe care a aterizat anterior.
JB are la dispoziţie trei vehicule de transport:
teleportatorul: cu ajutorul căruia se poate deplasa între oricare două baze secrete de pe planete diferite.
Date de intrare
Fişierul de intrare jb.in ...
Date de ieşire
În fişierul de ieşire jb.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| jb.in | jb.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
