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
Louis Vuitton (LV) Solitar 02 Iulie 2020, 03:45 Evaluare finalizată 100
Yves Saint-Laurent (YSL) Solitar 01 Iulie 2020, 05:15 Evaluare finalizată 100
Slanina Simon (Simon271207) Solitar 29 Iunie 2020, 21:17 Evaluare finalizată 84
Slanina Simon (Simon271207) Solitar 29 Iunie 2020, 20:56 Evaluare finalizată 10
My Chemical Romance Addiction (IustinDodita) Solitar 14 Iunie 2020, 18:57 Evaluare finalizată 100
My Chemical Romance Addiction (IustinDodita) Solitar 14 Iunie 2020, 18:57 Evaluare finalizată 73
My Chemical Romance Addiction (IustinDodita) Solitar 14 Iunie 2020, 18:57 Evaluare finalizată 76
David Daniel (dd4niel) Solitar 26 Mai 2020, 21:22 Evaluare finalizată 100
Soare Cristian-Constantin (CristianConstantinSoare) Solitar 19 Mai 2020, 12:39 Evaluare finalizată 100
Dumitrescu David (k2e0e0w3q) Solitar 12 Mai 2020, 21:20 Evaluare finalizată 100
TRICA IOANA (IOANATRICA06) Solitar 29 Aprilie 2020, 09:03 Evaluare finalizată 73
Niţă Mihai-Daniel (nmdaniel) Solitar 26 Aprilie 2020, 11:20 Evaluare finalizată 100
Quintus Maximus (mquintus) Solitar 26 Aprilie 2020, 11:03 Evaluare finalizată 100
Quintus Maximus (mquintus) Solitar 26 Aprilie 2020, 11:02 Evaluare finalizată 97
Quintus Maximus (mquintus) Solitar 26 Aprilie 2020, 08:52 Evaluare finalizată 0
Dumitrescu Ramon (May_9th) Solitar 22 Aprilie 2020, 13:27 Evaluare finalizată 100
Liviu-Constantin Olaru (cplusplus) Solitar 11 Aprilie 2020, 06:34 Evaluare finalizată 100
Liviu-Constantin Olaru (cplusplus) Solitar 10 Aprilie 2020, 23:42 Evaluare finalizată 82
Liviu-Constantin Olaru (cplusplus) Solitar 10 Aprilie 2020, 23:40 Evaluare finalizată 82
Liviu-Constantin Olaru (cplusplus) Solitar 10 Aprilie 2020, 16:52 Evaluare finalizată 76
Liviu-Constantin Olaru (cplusplus) Solitar 10 Aprilie 2020, 16:24 Evaluare finalizată 76
Liviu-Constantin Olaru (cplusplus) Solitar 10 Aprilie 2020, 13:17 Evaluare finalizată 76
Liviu-Constantin Olaru (cplusplus) Solitar 10 Aprilie 2020, 13:16 Evaluare finalizată 76
Liviu-Constantin Olaru (cplusplus) Solitar 10 Aprilie 2020, 09:36 Evaluare finalizată 76
Liviu-Constantin Olaru (cplusplus) Solitar 10 Aprilie 2020, 09:33 Evaluare finalizată 10
Liviu-Constantin Olaru (cplusplus) Solitar 10 Aprilie 2020, 09:22 Evaluare finalizată 10
Liviu-Constantin Olaru (cplusplus) Solitar 10 Aprilie 2020, 08:55 Evaluare finalizată 10
Liviu-Constantin Olaru (cplusplus) Solitar 10 Aprilie 2020, 08:53 Evaluare finalizată 10
Liviu-Constantin Olaru (cplusplus) Solitar 10 Aprilie 2020, 08:07 Evaluare finalizată 76
Liviu-Constantin Olaru (cplusplus) Solitar 10 Aprilie 2020, 08:06 Evaluare finalizată 0
Liviu-Constantin Olaru (cplusplus) Solitar 10 Aprilie 2020, 07:55 Evaluare finalizată 76
Liviu-Constantin Olaru (cplusplus) Solitar 10 Aprilie 2020, 07:39 Evaluare finalizată 76
Liviu-Constantin Olaru (cplusplus) Solitar 10 Aprilie 2020, 07:37 Evaluare finalizată 76
Liviu-Constantin Olaru (cplusplus) Solitar 10 Aprilie 2020, 07:37 Evaluare finalizată 73
Liviu-Constantin Olaru (cplusplus) Solitar 08 Aprilie 2020, 09:14 Evaluare finalizată 76
Liviu-Constantin Olaru (cplusplus) Solitar 07 Aprilie 2020, 18:48 Evaluare finalizată 76
Liviu-Constantin Olaru (cplusplus) Solitar 07 Aprilie 2020, 16:30 Evaluare finalizată 76
Liviu-Constantin Olaru (cplusplus) Solitar 07 Aprilie 2020, 16:29 Evaluare finalizată 73
Chiri Roby (Roby_Teste) Solitar 24 Martie 2020, 16:31 Evaluare finalizată 0
Liviu-Constantin Olaru (cplusplus) Solitar 24 Martie 2020, 06:30 Evaluare finalizată 0
Liviu-Constantin Olaru (cplusplus) Solitar 24 Martie 2020, 06:30 Evaluare finalizată E.C
Enache Mihai (mihaitza95) Solitar 22 Martie 2020, 13:53 Evaluare finalizată 73
Ispir Alexandru (cro) Solitar 16 Martie 2020, 19:46 Evaluare finalizată 100
Magurean Marius (mariusmagurean) Solitar 12 Martie 2020, 15:53 Evaluare finalizată 76
Magurean Marius (mariusmagurean) Solitar 12 Martie 2020, 15:52 Evaluare finalizată 100
Ispir Alexandru (cro) Solitar 10 Martie 2020, 13:10 Evaluare finalizată E.C
Vlad Haivas (Vladth11) Solitar 06 Martie 2020, 12:20 Evaluare finalizată 100
Vlad Haivas (Vladth11) Solitar 06 Martie 2020, 12:18 Evaluare finalizată 84
Vlad Haivas (Vladth11) Solitar 06 Martie 2020, 12:14 Evaluare finalizată 72
Vlad Haivas (Vladth11) Solitar 06 Martie 2020, 12:13 Evaluare finalizată 84