Bal solitar. Bal la Opera din Iaşi - Radio România Muzical
Numim secvenţă de la sfârşitul coloanei ultima sau ultimele două sau ultimele trei etc. De exemplu, în figurile 1 şi 2 sunt bal solitar 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. 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.
Account Options
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ă bal solitar Aapoi 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ă.
Cerinţă 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.
Date de intrare Fişierul solitar. Date de ieşire Fişierul solitar.