Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2016-03-24 16:22:16.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:lianyu.in, lianyu.outSursăConcursul National de Informatica "Adolescent Grigore Moisil" 16
AutorChichirim George, Patrick SavaAdăugată deAGMinformaticaAGMInformatica AGMinformatica
Timp execuţie pe test0.2 secLimită de memorie131072 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise | Statistici

Lian Yu

Pe insula Lian Yu sunt N asezari conectate prin M drumuri bidirectionale. Pe aceasta insula renumitul Slade Wilson creste cel mai periculos drog si de asemena cea mai periculoasa arma, Mirakuru. A.R.G.U.S a aflat de aceasta operatiune si vrea sa trimita K echipaje de soldati sa investigheze si sa obtina informatii esentiale. Totusi acest lucru nu este chiar atat de simplu si prin urmare A.R.G.U.S v-a angajat pe voi trei sa le spuneti costul minim pentru a trimite K echpaje de soldati pe insula tinand cont de urmatoarele conditii:
* datorita structurii insulei, in fiecare asezare i poate fi lasat, de catre avioane, maxim un echipaj de soldati cu costul cost[i]
* dupa aterizarea echipajelor acestia vor trebui sa se intalneasca intr-o asezare ca sa continue planul. Datorita interventiei bruste a echipajului si a suportului aerian, soldatii vor putea elimina toti mercenarii lui Slade Wilson care se vor afla in asezarile unde vor ateriza acestia De indata ce soldatii vor ateriza, se va da alarma in toata insula si toti mercenarii vor lua cat mai mult Mirakuru si se vor aduna intr-una din asezari ca sa-l protejeze (si cel mai probabil daca soldatii vor trece prin aceasta asezare vor fi omorati, cea ce este totatl exclus).
Asadar echipajele trebuie lasate in asezari astfel incat in orcicare din cele ramase s-ar strange mercenarii lui Slade Wilson, soldatii sa poata sa se stranga intr-o asezare fara sa treaca prin cea aleasa de de Slade Wilson si echipa sa.

Date de intrare

Fişierul de intrare lianyu.in contine pe prima linie trei numere naturale N (numarul de asezari), M (numarul de drumuri) si K (numarul de echipaje ce trebuie trimise).

Date de ieşire

În fişierul de ieşire lianyu.out ...

Restricţii

  • ... ≤ ... ≤ ...

Exemplu

lianyu.inlianyu.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?