== include(page="template/taskheader" task_id="domino1") ==
Poveste şi cerinţă...
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:
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.
* $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.
Ş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.
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.$
* 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.
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 $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.
h2. Restricţii
* $1 ≤ N ≤ 10000$
* $0 ≤ K1, K2 ≤ N$
* $1 ≤ K1 + K2 ≤ N$
1 ≤ N ≤ 10 000
0 ≤ K1, K2 ≤ N
0 < K1 + K2 ≤ N
* $0 < K1 + K2 ≤ N$
h2. Exemplu
table(example). |_. domino1.in |_. domino1.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
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
|
h3. Explicaţie
...
== include(page="template/taskfooter" task_id="domino1") ==
