Pagini recente » Diferente pentru utilizator/david1608 intre reviziile 2 si 1 | Profil Olivian | Profil ctrlNB | Diferente pentru algoritmiada-2012/infoarena-cup intre reviziile 4 si 5 | Diferente pentru problema/domino1 intre reviziile 3 si 4
Nu exista diferente intre titluri.
Diferente intre continut:
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.$
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
* $0 ≤ K1, K2 ≤ N$
* $1 ≤ K1 + K2 ≤ N$
1 ≤ N ≤ 10 000
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:
Pentru a obţine cel mai mare număr posibil procedăm astfel:
Obţinem astfel cel mai mare număr posibil: 878174
|
h3. Explicaţie
...
== include(page="template/taskfooter" task_id="domino1") ==
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.