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
Vasilescu Ruxandra (Ruxandra2009) Solitar 28 Martie 2024, 15:31 Evaluare finalizată 21
Raileanu Alexandru (AlexandruR2008) Solitar 21 Martie 2024, 11:06 Evaluare finalizată 100
Panes Alexandru (Panes_Alexandru) Solitar 14 Martie 2024, 19:56 Evaluare finalizată 100
Panes Alexandru (Panes_Alexandru) Solitar 14 Martie 2024, 19:55 Evaluare finalizată 100
Panes Alexandru (Panes_Alexandru) Solitar 14 Martie 2024, 19:39 Evaluare finalizată 7
Panes Alexandru (Panes_Alexandru) Solitar 14 Martie 2024, 19:29 Evaluare finalizată 7
Panes Alexandru (Panes_Alexandru) Solitar 14 Martie 2024, 19:29 Evaluare finalizată 7
Mihai I (Mihai_O) Solitar 07 Martie 2024, 22:09 Evaluare finalizată 100
Mihai I (Mihai_O) Solitar 07 Martie 2024, 21:50 Evaluare finalizată E.C
Iordache Matei-Stefan (oDaiCu_matei07) Solitar 08 Februarie 2024, 16:13 Evaluare finalizată 100
Luchianov Teodor (teo_luchianov) Solitar 28 Ianuarie 2024, 19:34 Evaluare finalizată 100
Baloniu Damian (Dami_567) Solitar 24 Ianuarie 2024, 23:47 Evaluare finalizată 0
POPESCU ANDREI (andreip99) Solitar 13 Ianuarie 2024, 15:09 Evaluare finalizată 100
Anca Leuciuc (AncaLeuciuc) Solitar 07 Decembrie 2023, 08:25 Evaluare finalizată 100
Maican Iustin (iustincmb) Solitar 23 Noiembrie 2023, 20:31 Evaluare finalizată 100
Maican Iustin (iustincmb) Solitar 23 Noiembrie 2023, 20:30 Evaluare finalizată 91
Maican Iustin (iustincmb) Solitar 23 Noiembrie 2023, 20:29 Evaluare finalizată 84
Dragusin Ovidiu (Dragvid) Solitar 23 Noiembrie 2023, 20:27 Evaluare finalizată 84
Dragusanu Rares (raresdragusanu) Solitar 23 Noiembrie 2023, 19:58 Evaluare finalizată 100
Dragusanu Rares (raresdragusanu) Solitar 23 Noiembrie 2023, 19:55 Evaluare finalizată 100
Dragusin Ovidiu (Dragvid) Solitar 23 Noiembrie 2023, 19:44 Evaluare finalizată 5
Dragusin Ovidiu (Dragvid) Solitar 23 Noiembrie 2023, 19:40 Evaluare finalizată 10
Dragusin Ovidiu (Dragvid) Solitar 23 Noiembrie 2023, 19:39 Evaluare finalizată 0
Dragusin Ovidiu (Dragvid) Solitar 23 Noiembrie 2023, 19:38 Evaluare finalizată 10
Iordache Matei-Stefan (oDaiCu_matei07) Solitar 23 Noiembrie 2023, 19:21 Evaluare finalizată 10
Dragusin Ovidiu (Dragvid) Solitar 23 Noiembrie 2023, 18:50 Evaluare finalizată 3
Dragusin Ovidiu (Dragvid) Solitar 23 Noiembrie 2023, 18:43 Evaluare finalizată 0
Dragusin Ovidiu (Dragvid) Solitar 23 Noiembrie 2023, 18:37 Evaluare finalizată 0
Dragusin Ovidiu (Dragvid) Solitar 23 Noiembrie 2023, 18:36 Evaluare finalizată 3
Iordache Matei-Stefan (oDaiCu_matei07) Solitar 23 Noiembrie 2023, 18:29 Evaluare finalizată 7
Iordache Matei-Stefan (oDaiCu_matei07) Solitar 23 Noiembrie 2023, 18:27 Evaluare finalizată 3
Dragusin Ovidiu (Dragvid) Solitar 23 Noiembrie 2023, 18:25 Evaluare finalizată 5
Iordache Matei-Stefan (oDaiCu_matei07) Solitar 23 Noiembrie 2023, 18:22 Evaluare finalizată 71
Iordache Matei-Stefan (oDaiCu_matei07) Solitar 23 Noiembrie 2023, 18:22 Evaluare finalizată 0
Iordache Matei-Stefan (oDaiCu_matei07) Solitar 23 Noiembrie 2023, 18:16 Evaluare finalizată 71
Iordache Matei-Stefan (oDaiCu_matei07) Solitar 23 Noiembrie 2023, 18:10 Evaluare finalizată 64
Iordache Matei-Stefan (oDaiCu_matei07) Solitar 23 Noiembrie 2023, 18:08 Evaluare finalizată 57
Dragusin Ovidiu (Dragvid) Solitar 23 Noiembrie 2023, 18:04 Evaluare finalizată 0
Iordache Matei-Stefan (oDaiCu_matei07) Solitar 23 Noiembrie 2023, 17:58 Evaluare finalizată 5
Stoica Mihnea Teodor (My_Life_Is_Not_Life) Solitar 23 Noiembrie 2023, 16:28 Evaluare finalizată 100
Stoica Mihnea Teodor (My_Life_Is_Not_Life) Solitar 23 Noiembrie 2023, 16:28 Evaluare finalizată 79
Maican Iustin (iustincmb) Solitar 23 Noiembrie 2023, 16:28 Evaluare finalizată 0
Stoica Mihnea Teodor (My_Life_Is_Not_Life) Solitar 23 Noiembrie 2023, 16:27 Evaluare finalizată 21
Stoica Mihnea Teodor (My_Life_Is_Not_Life) Solitar 23 Noiembrie 2023, 16:27 Evaluare finalizată 0
Maican Iustin (iustincmb) Solitar 23 Noiembrie 2023, 16:27 Evaluare finalizată 0
Maican Iustin (iustincmb) Solitar 23 Noiembrie 2023, 16:27 Evaluare finalizată 0
Stoica Mihnea Teodor (My_Life_Is_Not_Life) Solitar 23 Noiembrie 2023, 16:27 Evaluare finalizată 43
Stoica Mihnea Teodor (My_Life_Is_Not_Life) Solitar 23 Noiembrie 2023, 16:26 Evaluare finalizată 16
Stoica Mihnea Teodor (My_Life_Is_Not_Life) Solitar 23 Noiembrie 2023, 16:24 Evaluare finalizată 84
Stoica Mihnea Teodor (My_Life_Is_Not_Life) Solitar 23 Noiembrie 2023, 16:21 Evaluare finalizată 84