Pagini recente » Monitorul de evaluare | Diferente pentru problema/harddp intre reviziile 8 si 20 | Diferente pentru algoritmiada-2011/runda-1 intre reviziile 12 si 1 | Diferente pentru problema/rfinv intre reviziile 3 si 5 | Diferente pentru problema/bitonic intre reviziile 18 si 11
Diferente intre titluri:
Diferente intre continut:
h2. Restricţii
* $1 ≤ T ≤ 20$
* $1 ≤ n ≤ 1000$
* elementele şirului iniţial sunt numere naturale între $1$ şi $100000$
* $ 1 ≤ T ≤ 20 $
* $ 1 ≤ n ≤ 1000 $
* elementele şirului iniţial sunt numere naturale între $0$ şi $100000$
h2. Exemplu
table(example). |_. bitonic.in |_. bitonic.out |
| 3
8
| 2
7
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 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$.
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$.
== include(page="template/taskfooter" task_id="bitonic") ==
Nu exista diferente intre securitate.
Diferente intre topic forum: