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
Lupau Alin (Bubu_Orange) Solitar 13 Septembrie 2022, 20:18 Evaluare finalizată 100
Lupau Alin (Bubu_Orange) Solitar 13 Septembrie 2022, 20:18 Evaluare finalizată 77
Lupau Alin (Bubu_Orange) Solitar 13 Septembrie 2022, 20:17 Evaluare finalizată 77
Lupau Alin (Bubu_Orange) Solitar 13 Septembrie 2022, 20:16 Evaluare finalizată 77
Lupau Alin (Bubu_Orange) Solitar 13 Septembrie 2022, 20:16 Evaluare finalizată 77
Lupau Alin (Bubu_Orange) Solitar 13 Septembrie 2022, 20:11 Evaluare finalizată 77
Lupau Alin (Bubu_Orange) Solitar 13 Septembrie 2022, 20:07 Evaluare finalizată 77
Lupau Alin (Bubu_Orange) Solitar 13 Septembrie 2022, 20:07 Evaluare finalizată 77
Lupau Alin (Bubu_Orange) Solitar 13 Septembrie 2022, 20:01 Evaluare finalizată 77
Rotar Dorin-Mircea (rotti321) Solitar 11 Septembrie 2022, 17:25 Evaluare finalizată 100
Sala Darius (sala_boss) Solitar 06 Septembrie 2022, 02:16 Evaluare finalizată 100
NITA Mioara (Mioara_NITA) Solitar 01 August 2022, 23:24 Evaluare finalizată 100
TURTLE PROGRAMMER 💻 (Aristotel) Solitar 30 Iulie 2022, 14:05 Evaluare finalizată 100
Vata Stefan (vatastefan) Solitar 20 Mai 2022, 20:34 Evaluare finalizată 100
Adrian Timofti este gay |🇺🇦Support Ukraine (marcuradu2) Solitar 19 Mai 2022, 16:21 Evaluare finalizată 100
Adrian Timofti este gay |🇺🇦Support Ukraine (marcuradu2) Solitar 18 Mai 2022, 16:12 Evaluare finalizată 100
Petrescu Stefan (BOSSSTEFAN) Solitar 14 Mai 2022, 23:16 Evaluare finalizată 100
Petrescu Stefan (BOSSSTEFAN) Solitar 14 Mai 2022, 23:12 Evaluare finalizată 84
popa valentin (popavalentin12345) Solitar 09 Mai 2022, 19:40 Evaluare finalizată E.C
George Anescu (eltorrox) Solitar 02 Aprilie 2022, 00:30 Evaluare finalizată 100
George Anescu (eltorrox) Solitar 01 Aprilie 2022, 15:02 Evaluare finalizată 88
Nicolae Luca (luca7) Solitar 01 Aprilie 2022, 15:00 Evaluare finalizată 88
Nicolae Luca (luca7) Solitar 01 Aprilie 2022, 14:59 Evaluare finalizată E.C
Nicolae Luca (luca7) Solitar 01 Aprilie 2022, 14:58 Evaluare finalizată E.C
George Anescu (eltorrox) Solitar 01 Aprilie 2022, 11:59 Evaluare finalizată 88
George Anescu (eltorrox) Solitar 01 Aprilie 2022, 11:56 Evaluare finalizată 81
George Anescu (eltorrox) Solitar 01 Aprilie 2022, 11:31 Evaluare finalizată 78
Nicolae Luca (luca7) Solitar 31 Martie 2022, 16:13 Evaluare finalizată 13
Nicolae Luca (luca7) Solitar 31 Martie 2022, 15:37 Evaluare finalizată 10
Nicolae Luca (luca7) Solitar 31 Martie 2022, 12:00 Evaluare finalizată 15
Nicolae Luca (luca7) Solitar 30 Martie 2022, 17:08 Evaluare finalizată 10
Nicolae Luca (luca7) Solitar 30 Martie 2022, 17:02 Evaluare finalizată 7
Nicolae Luca (luca7) Solitar 30 Martie 2022, 16:23 Evaluare finalizată 15
Sunt o gluma (vladdobro) Solitar 29 Martie 2022, 18:37 Evaluare finalizată 100
Dumitru Alexandru (AlexandruDumitru) Solitar 27 Martie 2022, 12:11 Evaluare finalizată 100
Dumitru Alexandru (AlexandruDumitru) Solitar 27 Martie 2022, 12:10 Evaluare finalizată 93
Dumitru Alexandru (AlexandruDumitru) Solitar 27 Martie 2022, 12:08 Evaluare finalizată 84
Dumitru Alexandru (AlexandruDumitru) Solitar 27 Martie 2022, 12:07 Evaluare finalizată 84
Dumitru Alexandru (AlexandruDumitru) Solitar 27 Martie 2022, 12:00 Evaluare finalizată 84
Melintioi George Alexandru (MAlex) Solitar 22 Martie 2022, 17:51 Evaluare finalizată E.C
Mihai Constantin (Mihai_Constantin_05) Solitar 22 Martie 2022, 00:41 Evaluare finalizată 100
Ezaru Tudor (EzaruTudorAndrei) Solitar 22 Martie 2022, 00:23 Evaluare finalizată 100
Vraja Luca (LORDEN) Solitar 21 Martie 2022, 12:40 Evaluare finalizată 100
The Bright Lord (Talion) Solitar 21 Martie 2022, 12:39 Evaluare finalizată 100
Muresan Luca (LucaLucaM) Solitar 21 Martie 2022, 12:36 Evaluare finalizată 100
Corsuc Dragos (Corsuc_Dragos) Solitar 21 Martie 2022, 12:33 Evaluare finalizată 100
M L (Lucalt) Solitar 21 Martie 2022, 12:33 Evaluare finalizată 100
M L (Lucalt) Solitar 21 Martie 2022, 12:33 Evaluare finalizată 88
The Bright Lord (Talion) Solitar 21 Martie 2022, 12:32 Evaluare finalizată 7
M L (Lucalt) Solitar 21 Martie 2022, 12:32 Evaluare finalizată 100