Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | revolta.in, revolta.out | Sursă | ACM ICPC - Romanian Programming Contest 2016 |
| Autor | Stefan Ruseti | Adăugată de |  Stefan Ruseti •stefanr |
| Timp execuţie pe test | 1 sec | Limită de memorie | 66432 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Revolta
Imperiul Galactic cuprinde mai multe sisteme solare locuite. Bineînţeles, distanţele între sisteme sunt uriaşe, aşa că pentru deplasarea dintre ele au fost generate găuri de vierme între diverse perechi de planete. Găurile de vierme sunt bidirecţionale, însă necesită extrem de multă energie pentru a le păstra deschise. În cadrul imperiului, se poate circula între oricare două sisteme, însă Împăratul a decis să nu existe mai multe de un mod de a ajunge între două sisteme, pentru a menţine costurile la minim.
Locuitorii din colţurile îndepărtate ale galaxiei s-au revoltat pentru că au de făcut prea multe salturi pentru a ajunge în anumite sisteme. Pentru a calma populaţia, Împăratul a decis să mai genereze o gaură de vierme, dezactivând însă una existentă. Pentru a mulţumi pe toată lumea, gaura de vierme construită şi cea distrusă vor fi alese pentru a minimiza numărul maxim de salturi între oricare două sisteme din galaxie.
Date de intrare
Fişierul de intrare revolta.in ...
Date de ieşire
În fişierul de ieşire revolta.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| revolta.in | revolta.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
