Fişierul intrare/ieşire:domino.in, domino.outSursăLot 1 Juniori 2014
AutorAutor NecunoscutAdăugată dealexpetrescuAlexandru Petrescu alexpetrescu
Timp execuţie pe test0.5 secLimită de memorie2048 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

Domino

Domino este un joc care utilizează N piese speciale, de formă dreptunghiulară. Pe prima şi pe a doua jumătate a fiecărei piese este inscripţionată câte o cifră de la 1 la 9.
În timpul jocului cele N piese se aşează pe tabla joc astfel încât toate cifrele să fie aliniate pe orizontală, iar jucătorul poate acţiona asupra unei piese în două moduri:

  • ELIMINARE - piesa este înlăturată de pe tabla de joc;
  • ROTIRE  - este rotită cu 180o, păstrându-şi ordinea relativă în raport cu celelalte piese.
    De exemplu, piesa 9 3 prin ROTIRE se obtine 3 9
  • ATENTIE! Piesele nu îşi modifică ordinea pe tablă!

Cerinţă

Ştiind că în timpul jocului pot fi efectuate cel mult K1 ROTIRI şi exact K2 ELIMINĂRI de piese, determinaţi cel mai mare număr care se poate forma prin scrierea în ordine, de la stânga la dreapta, a cifrelor de pe piesele rămase pe tabla de joc, în urma efectuării operaţiilor permise.

Date de intrare

Fişierul de intrare domino.in conţine:

  • pe prima linie trei numere naturale N, K1 şi K2, în această ordine, separate prin câte un spaţiu, având semnificaţia din enunţ;
  • pe următoarele N linii câte două cifre separate prin câte un spaţiu, reprezentând cifrele inscripţionate pe piesele de domino, în ordinea aşezării acestora pe tablă, de la stânga la dreapta.

Date de ieşire

În fişierul domino.out se va scrie pe prima linie un singur număr natural ce reprezintă cel mai mare număr determinat conform cerinţelor problemei.

Restricţii şi precizări

  • 1 ≤ N ≤ 10 000
  • 0 ≤ K1, K2 ≤ N
  • 0 < K1 + K2 ≤ N

Exemplu

domino.indomino.out
6 2 3
2 5
7 8
2 5
8 1
1 3
7 4
878174

Explicaţii

Pentru a obţine cel mai mare număr posibil procedăm astfel:

piesa 1 ( 2 5 ) : ELIMINARE
piesa 2 ( 7 8 ) : ROTIRE
piesa 3 ( 2 5 ) : ELIMINARE
piesa 4 ( 8 1 ) : -
piesa 5 ( 1 3 ) : ELIMINARE
piesa 6 ( 7 4 ) : -

Trebuie sa te autentifici pentru a trimite solutii. Click aici