Pagini recente » Diferente pentru problema/semipal intre reviziile 31 si 41 | Diferente pentru algoritmiada-2014/runda-2/11-12 intre reviziile 3 si 4 | Probleme "de formula" | Diferente pentru problema/zuma intre reviziile 5 si 4 | Diferente pentru problema/bitonic intre reviziile 12 si 18
Diferente intre titluri:
Diferente intre continut:
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") ==
Nu exista diferente intre securitate.
Diferente intre topic forum: