h2. Exemple

table(example). |_. bt.in |_. bt.out | Explicaţii

table(example). |_. bt.in |_. bt.out |_. Explicaţii |

| 4
  1 2 1 2
| 0
| În primul exemplu, orice am scoate am avea ulterior doi de $1$ vecini sau doi de $2$ vecini, deci nu putem goli vectorul. Dacă am avea un delimitator între ultimul element şi primul, răspunsul ar fi $8$. Secvenţele de indici corecte în acest caz ar fi:

  * 1, 2, 3, 4
  * 1, 2, 4, 3
  * 1, 4, 2, 3 (vectorul ar arăta:
  (1,2,1,2) → (2,1,2) → (2,1) → (1) → gol)
  * 1, 4, 3, 2
  * 4, 1, 2, 3
  * 4, 1, 3, 2
  * 4, 3, 1, 2
  * 4, 3, 2, 1

  • $1, 2, 3, 4$
  • $1, 2, 4, 3$
  • $1, 4, 2, 3$ (vectorul ar arăta: $(1,2,1,2) → (2,1,2) → (2,1) → (1) → gol$)
  • $1, 4, 3, 2$
  • $4, 1, 2, 3$
  • $4, 1, 3, 2$
  • $4, 3, 1, 2$
  • $4, 3, 2, 1$
|
| 8
  1 2 1 3 1 2 1 3
| 1728
| În al doilea exemplu, răspunsul corect dacă ar exista un delimitator este $6912$.
|
| 4
  1 2 3 4
| 24
| În al doilea exemplu, răspunsul corect dacă ar exista un delimitator este $6912$.
|
| 8
  1 2 1 3 1 2 1 3
| 1728
| În al doilea exemplu, răspunsul corect dacă ar exista un delimitator este $6912$.
|
| 8
  1 2 1 3 1 2 1 3
| 1728
| În al doilea exemplu, răspunsul corect dacă ar exista un delimitator este $6912$.

|

 
h3. Explicaţie

...