bitonic

Bitonic

h2. Restricţii

* $ 1 ≤ T ≤ 20 $
* $ 1 ≤ n ≤ 1000 $
* elementele şirului iniţial sunt numere naturale între $0$ şi $100000$

* $1 ≤ T ≤ 20$
* $1 ≤ n ≤ 1000$
* elementele şirului iniţial sunt numere naturale între $1$ şi $100000$

h2. Exemplu
table(example). |_. bitonic.in |_. bitonic.out |

| 2
  7

| 3
  8

  1 10 5 11 1 3 12 2
  10
  1 10 2 3 7 6 5 4 8 9

  5
  1 2 5 3 4

| 5
  7

  4

|
h3. Explicaţie

Pentru primul exemplu un subşir bitonic de lungime maximă este $1 5 11 3 2$ iar pentru al doilea exemplu $1 2 3 7 6 5 4$.

Pentru primul test un subşir bitonic de lungime maximă este $1 5 11 3 2$, pentru al doilea test $1 2 3 7 6 5 4$ şi pentru ultimul test $1 2 3 4$.

== include(page="template/taskfooter" task_id="bitonic") ==

9715