Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2015-12-05 17:59:50.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:kbetray.in, kbetray.outSursăAlgoritmiada 2016 Runda 1 Juniori
AutorEugenie Daniel PosdarascuAdăugată deeudanipEugenie Daniel Posdarascu eudanip
Timp execuţie pe test0.15 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

KBetray

Ai N perechi de concurenti. Pentru fiecare pereche se cunoaste valoarea fiecarui participant. Costul unei perechi este valoarea maxima. Ai voie la maxim K interschimbari de parteneri astfel incat suma costurilor perechilor sa fie cat mai mare.

Date de intrare

Fişierul de intrare kbetray.in ...

Date de ieşire

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

Restricţii

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

Exemplu

kbetray.inkbetray.out
6 2
8 10
3 2
1 5
13 7
0 3
2 2
46

Explicaţie

...

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?