Soluții trimise

Rezumat problemă

#1208 Solitar

Se consideră un joc de cărţi cu un număr nelimitat de coloane. Iniţial, pe prima coloană există, într‑o ordine oarecare, N cărţi cu numere distincte din mulţimea {1,2,…,N}, următoarele coloane fiind vide (fără cărţi). Numim secvenţă de la sfârşitul coloanei ultima sau ultimele două sau ultimele trei etc. cărţi din coloană care au scrise pe ele numere consecutive în ordine crescătoare, considerate de jos în sus. De exemplu, în figurile 1 şi 2 sunt reprezentate două astfel de coloane cu câte 6 cărţi având numere între 1 şi 6. În figura 1, secvenţa de la sfârşitul coloanei este formată doar din cartea 1. În figura 2, secvenţa de la sfârşitul coloanei este formată din cărţile 3, 4 şi 5. Se observă că în coloana din figura 1 mai există o secvenţă formată din cărţile 2, 3 şi 4, dar aceasta nu este la sfârşitul coloanei.

Operaţiile permise ale jocului sunt:

A. mutarea secvenţei de cărţi de la sfârşitul unei coloane pe o coloană nouă, dacă acea coloană este vidă (nu conţine nicio carte);
B. mutarea secvenţei de cărţi de la sfârşitul unei coloane la sfârşitul altei coloane cu cărţi, doar dacă secvenţa mutată formează o secvenţă de numere consecutive cu cele de pe cartea sau cărţile aflate la sfârşitul coloanei respective.

Se doreşte ca, printr-un număr minim de operaţii permise, să se obţină pe una dintre coloane toate numerele de la 1 la N, în ordine crescătoare, considerate de jos în sus.

De exemplu, de la configuraţia iniţială din figura 2 se va obţine, printr-o operaţie A, configuraţia 1 de mai jos. Apoi, printr-o operaţie B, se obţine configuraţia 2, printr-o nouă operaţie B se obţine configuraţia 3, apoi se mută secvenţa 2,3,4,5,6 pe o coloană vidă (operaţia A), apoi se mută secvenţa 1 peste secvenţa 2,3,4,5,6 (operaţia B) şi se obţine, pe coloana a doua, configuraţia finală cerută.

Configurația 1 Configurația 2 Configurația 3 Configurația 4 Configurația 5

Cerința

Cunoscând valoarea lui N, precum şi valorile cărţilor de pe prima coloană, să se determine numărul minim de operaţii prin care se poate obţine secvenţa 1, 2, …, N pe una dintre coloane.

ID   Utilizator Problema Data încărcării Stare
Titianu Mihai-Cezar (TCezar) Solitar 24 Noiembrie 2019, 16:34 Evaluare finalizată 100
Toma Eliza (alinatoma) Solitar 24 Noiembrie 2019, 16:11 Evaluare finalizată 76
Ivan Tudor (TUDORGO2) Solitar 24 Noiembrie 2019, 16:04 Evaluare finalizată 76
Alexutan Cristian (cristi_a) Solitar 06 Noiembrie 2019, 18:47 Evaluare finalizată 100
Alexutan Cristian (cristi_a) Solitar 06 Noiembrie 2019, 18:46 Evaluare finalizată 84
Alexutan Cristian (cristi_a) Solitar 06 Noiembrie 2019, 18:42 Evaluare finalizată 84
Alexutan Cristian (cristi_a) Solitar 06 Noiembrie 2019, 18:27 Evaluare finalizată 0
David Pop (david7295) Solitar 05 Noiembrie 2019, 21:17 Evaluare finalizată 100
Gheorghies Alexandru (andu2006) Solitar 19 Septembrie 2019, 19:15 Evaluare finalizată 100
Gheorghies Alexandru (andu2006) Solitar 19 Septembrie 2019, 18:39 Evaluare finalizată 23
Gheorghies Alexandru (andu2006) Solitar 19 Septembrie 2019, 18:38 Evaluare finalizată 0
Gheorghies Alexandru (andu2006) Solitar 19 Septembrie 2019, 18:29 Evaluare finalizată 10
Gheorghies Alexandru (andu2006) Solitar 19 Septembrie 2019, 18:29 Evaluare finalizată 0
Gheorghies Alexandru (andu2006) Solitar 19 Septembrie 2019, 18:23 Evaluare finalizată 10
a a (Stefan_Piscu) Solitar 08 Septembrie 2019, 14:46 Evaluare finalizată 100
a a (Stefan_Piscu) Solitar 08 Septembrie 2019, 14:23 Evaluare finalizată 66
Mocanu Alexandru (mocanu2001alexandru12345) Solitar 07 Septembrie 2019, 13:24 Evaluare finalizată 100
Doru Floare (Doruletz) Solitar 05 Septembrie 2019, 16:55 Evaluare finalizată 100
Floru Doare (doru_z) Solitar 05 Septembrie 2019, 16:54 Evaluare finalizată 100
Floru Doare (doru_z) Solitar 05 Septembrie 2019, 16:39 Evaluare finalizată 83
Floru Doare (doru_z) Solitar 05 Septembrie 2019, 16:04 Evaluare finalizată 83
Floru Doare (doru_z) Solitar 05 Septembrie 2019, 16:03 Evaluare finalizată 83
Floru Doare (doru_z) Solitar 05 Septembrie 2019, 16:02 Evaluare finalizată 76
Camilla Camilla (camilla) Solitar 24 August 2019, 20:39 Evaluare finalizată 100
Ionescu Simona (simonaionescu74) Solitar 30 Iulie 2019, 02:31 Evaluare finalizată 76
Ionescu Simona (simonaionescu74) Solitar 30 Iulie 2019, 02:30 Evaluare finalizată 73
ing.IT Linndows (linndows) Solitar 27 Iulie 2019, 16:07 Evaluare finalizată 100
✔️ Ionita Catalin (sokka1000) Solitar 19 Iunie 2019, 12:51 Evaluare finalizată 100
Predescu Sebastian Ion (SebastianPredescuIon) Solitar 23 Aprilie 2019, 09:28 Evaluare finalizată 88
Predescu Sebastian Ion (SebastianPredescuIon) Solitar 23 Aprilie 2019, 09:26 Evaluare finalizată 83
Popescu Alexandra (popescublondy) Solitar 23 Aprilie 2019, 08:40 Evaluare finalizată 76
Popescu Alexandra (popescublondy) Solitar 23 Aprilie 2019, 08:38 Evaluare finalizată 76
Popescu Alexandra (popescublondy) Solitar 23 Aprilie 2019, 08:35 Evaluare finalizată 73
Popescu Alexandra (popescublondy) Solitar 23 Aprilie 2019, 08:34 Evaluare finalizată 76
Boaca Andrei (andreivkrekvei) Solitar 21 Aprilie 2019, 16:57 Evaluare finalizată 84
Boaca Andrei (andreivkrekvei) Solitar 21 Aprilie 2019, 16:56 Evaluare finalizată E.C
Boaca Andrei (andreivkrekvei) Solitar 21 Aprilie 2019, 16:56 Evaluare finalizată 73
Boaca Andrei (andreivkrekvei) Solitar 21 Aprilie 2019, 16:55 Evaluare finalizată E.C
Boaca Andrei (andreivkrekvei) Solitar 19 Aprilie 2019, 12:22 Evaluare finalizată 73
denisa denisa (cccdenisa) Solitar 18 Aprilie 2019, 13:31 Evaluare finalizată 100
Vlad Pintea (Vladvice_) Solitar 17 Aprilie 2019, 20:51 Evaluare finalizată 76
Vlad Pintea (Vladvice_) Solitar 17 Aprilie 2019, 20:32 Evaluare finalizată 15
Diaconescu Razvan (RTG) Solitar 17 Aprilie 2019, 08:28 Evaluare finalizată 73
Anton Petru-Adrian (Anton_PetruAdrian) Solitar 16 Aprilie 2019, 14:30 Evaluare finalizată 100
POPA ROBERT (POPA_ROBERT_ANDREI) Solitar 15 Aprilie 2019, 15:57 Evaluare finalizată 100
Turculet Alex (Androidus) Solitar 15 Aprilie 2019, 15:38 Evaluare finalizată 100
Turculet Alex (Androidus) Solitar 15 Aprilie 2019, 15:32 Evaluare finalizată 91
Turculet Alex (Androidus) Solitar 15 Aprilie 2019, 15:29 Evaluare finalizată 7
Turculet Alex (Androidus) Solitar 15 Aprilie 2019, 15:27 Evaluare finalizată 84
szasz david (szasz_) Solitar 15 Aprilie 2019, 13:47 Evaluare finalizată 66