Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | pang.in, pang.out | Sursă | FMI No Stress 2017 |
| Autor | Baltatu Andrei | Adăugată de |  Fmi No Stress 7 •fmins7 |
| Timp execuţie pe test | 0.25 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Pang Bang
Mephisto, plictisit de Faust şi toate dorinţele lui, pleacă pe alte tărâmuri în cautarea sensului existenţei prin univers. Pe drum zăreşte ceva nemaivăzut şi îşi aduce aminte de replicile clasice din filme: "E o pasare ...... E un avion .... E ....... un graf?!".
Da, ai auzit bine, e un graf! Si nu orice tip de graf, ci unul orientat aciclic. Mephisto, plictisit si crezand ca nu are ceva mai bun de facut, ajunge la acest graf de pe planeta X si vede langa el si un sir de indici distincti. Imediat ii vine urmatoarea intrebare: "Daca as putea permuta cumva acest sir pot creea un drum simplu de la primul indice la ultimul?".
Nu sta prea mult pe ganduri si-si da seama ca spatiul de posibilitati este imens chiar si pentru un semi-zeu. De aceea iti cere ajutorul!
Date de intrare
Fişierul de intrare pang.in ...
Date de ieşire
În fişierul de ieşire pang.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| pang.in | pang.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
