== include(page="template/taskheader" task_id="domino1") ==
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$ - piesa este rotită cu $180°$, păstrându-şi ordinea relativă în raport cu celelalte piese.
De exemplu, din piesa $[9 3]$ prin $ROTIRE$ se obţine piesa $[3 9]$.
h2. 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.
Poveste şi cerinţă...
h2. Date de intrare
Fişierul de intrare $domino1.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.
Fişierul de intrare $domino1.in$ ...
h2. Date de ieşire
În fişierul $domino1.out$ se va scrie pe prima linie un singur număr natural ce reprezintă cel mai mare număr determinat conform cerinţelor problemei.
În fişierul de ieşire $domino1.out$ ...
h2. Restricţii
* $1 ≤ N ≤ 10000$
* $0 ≤ K1, K2 ≤ N$
* $0 < K1 + K2 ≤ N$
* $... ≤ ... ≤ ...$
h2. Exemplu
table(example). |_. domino1.in |_. domino1.out |_. Explicaţii |
| 6 2 3
2 5
7 8
2 5
8 1
1 3
7 4
| 878174
| Sunt 6 piese de joc şi pot fi efectuate cel mult 2 rotiri şi exact 3 eliminări.
Piesele sunt aşezate pe tabla de joc astfel:
[2 5] [7 8] [2 5] [8 1] [1 3] [7 4]
Pentru a obţine cel mai mare număr posibil procedăm astfel:
[2 5] ELIMINARE
[7 8] ROTIRE
[2 5] ELIMINARE
[8 1]
[1 3] ELIMINARE
[7 4]
Obţinem astfel cel mai mare număr posibil: 878174
table(example). |_. domino1.in |_. domino1.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
h3. Explicaţie
...
== include(page="template/taskfooter" task_id="domino1") ==
