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
Stoica Mihnea Teodor (My_Life_Is_Not_Life) Solitar 23 Noiembrie 2023, 16:08 Evaluare finalizată 12
Dragusanu Rares (raresdragusanu) Solitar 23 Noiembrie 2023, 16:04 Evaluare finalizată 100
Stoica Mihnea Teodor (My_Life_Is_Not_Life) Solitar 23 Noiembrie 2023, 16:03 Evaluare finalizată 13
Dragusanu Rares (raresdragusanu) Solitar 23 Noiembrie 2023, 16:02 Evaluare finalizată 0
Dragusanu Rares (raresdragusanu) Solitar 23 Noiembrie 2023, 16:00 Evaluare finalizată 100
Dragusanu Rares (raresdragusanu) Solitar 23 Noiembrie 2023, 15:56 Evaluare finalizată 7
Dragusanu Rares (raresdragusanu) Solitar 23 Noiembrie 2023, 15:55 Evaluare finalizată 10
Panes Alexandru (Panes_Alexandru) Solitar 23 Noiembrie 2023, 15:53 Evaluare finalizată 3
Dragusanu Rares (raresdragusanu) Solitar 23 Noiembrie 2023, 15:52 Evaluare finalizată 10
Stoica Mihnea Teodor (My_Life_Is_Not_Life) Solitar 23 Noiembrie 2023, 15:51 Evaluare finalizată 10
Stoica Mihnea Teodor (My_Life_Is_Not_Life) Solitar 23 Noiembrie 2023, 15:49 Evaluare finalizată 10
Panes Alexandru (Panes_Alexandru) Solitar 23 Noiembrie 2023, 15:48 Evaluare finalizată 0
Stoica Mihnea Teodor (My_Life_Is_Not_Life) Solitar 23 Noiembrie 2023, 15:42 Evaluare finalizată 13
Stoica Mihnea Teodor (My_Life_Is_Not_Life) Solitar 23 Noiembrie 2023, 15:39 Evaluare finalizată 13
Stoica Mihnea Teodor (My_Life_Is_Not_Life) Solitar 23 Noiembrie 2023, 15:38 Evaluare finalizată 13
Stefan Neagu (STEFAN_CTIN) Solitar 23 Noiembrie 2023, 15:37 Evaluare finalizată 100
Stoica Mihnea Teodor (My_Life_Is_Not_Life) Solitar 23 Noiembrie 2023, 15:35 Evaluare finalizată 7
Stoica Mihnea Teodor (My_Life_Is_Not_Life) Solitar 23 Noiembrie 2023, 15:24 Evaluare finalizată 13
Stoica Mihnea Teodor (My_Life_Is_Not_Life) Solitar 23 Noiembrie 2023, 15:23 Evaluare finalizată 0
Stoica Mihnea Teodor (My_Life_Is_Not_Life) Solitar 23 Noiembrie 2023, 15:23 Evaluare finalizată 0
Stoica Mihnea Teodor (My_Life_Is_Not_Life) Solitar 23 Noiembrie 2023, 15:21 Evaluare finalizată 0
Stoica Mihnea Teodor (My_Life_Is_Not_Life) Solitar 23 Noiembrie 2023, 15:19 Evaluare finalizată 13
Stoica Mihnea Teodor (My_Life_Is_Not_Life) Solitar 23 Noiembrie 2023, 15:16 Evaluare finalizată 13
Marius Popescu (Enderdragon12345) Solitar 17 Noiembrie 2023, 21:53 Evaluare finalizată E.C
Suna Andrei (andystarz) Solitar 16 Septembrie 2023, 22:58 Evaluare finalizată 100
Negoita Deivid-Bogdan (Bogdan_Deivid) Solitar 15 Iulie 2023, 17:19 Evaluare finalizată 100
Popescu Filimon Andrei Cosmin (bicicleta) Solitar 01 Aprilie 2023, 16:05 Evaluare finalizată 100
gavrilescu cristian (Demonul) Solitar 31 Martie 2023, 21:48 Evaluare finalizată 100
gavrilescu cristian (Demonul) Solitar 31 Martie 2023, 21:44 Evaluare finalizată 15
gavrilescu cristian (Demonul) Solitar 31 Martie 2023, 21:30 Evaluare finalizată 12
gavrilescu cristian (Demonul) Solitar 31 Martie 2023, 21:27 Evaluare finalizată 0
gavrilescu cristian (Demonul) Solitar 31 Martie 2023, 21:18 Evaluare finalizată 7
Tomiță Mircea-Ștefan (Mircea11) Solitar 30 Martie 2023, 18:24 Evaluare finalizată 100
Pinzaru Liviu (liviu0101) Solitar 30 Martie 2023, 18:13 Evaluare finalizată 100
gavrilescu cristian (Demonul) Solitar 30 Martie 2023, 17:35 Evaluare finalizată 0
Pinzaru Liviu (liviu0101) Solitar 30 Martie 2023, 17:24 Evaluare finalizată 100
Pinzaru Liviu (liviu0101) Solitar 30 Martie 2023, 15:56 Evaluare finalizată 100
Morariu Tudor (rake2008) Solitar 29 Martie 2023, 20:09 Evaluare finalizată 91
Morariu Tudor (rake2008) Solitar 29 Martie 2023, 20:07 Evaluare finalizată 84
Morariu Tudor (rake2008) Solitar 29 Martie 2023, 19:57 Evaluare finalizată 51
Morariu Tudor (rake2008) Solitar 29 Martie 2023, 19:56 Evaluare finalizată 42
Morariu Tudor (rake2008) Solitar 29 Martie 2023, 19:52 Evaluare finalizată 51
Morariu Tudor (rake2008) Solitar 29 Martie 2023, 19:20 Evaluare finalizată 3
Morariu Iulia Ela (iulia_morariu) Solitar 29 Martie 2023, 18:59 Evaluare finalizată 91
Morariu Iulia Ela (iulia_morariu) Solitar 29 Martie 2023, 18:56 Evaluare finalizată 16
Morariu Iulia Ela (iulia_morariu) Solitar 29 Martie 2023, 18:55 Evaluare finalizată 84
Popescu Filimon Andrei Cosmin (bicicleta) Solitar 29 Martie 2023, 17:39 Evaluare finalizată 100
Popescu Filimon Andrei Cosmin (bicicleta) Solitar 29 Martie 2023, 17:38 Evaluare finalizată E.C
Popescu Filimon Andrei Cosmin (bicicleta) Solitar 29 Martie 2023, 12:09 Evaluare finalizată 100
Popescu Filimon Andrei Cosmin (bicicleta) Solitar 29 Martie 2023, 12:08 Evaluare finalizată 100