Pagini recente »
Diferențe pentru problema/deal între reviziile 9 și 3
Diferențe pentru
problema/deal între reviziile
#9 si
#3
Diferențe între titluri:
Diferențe între conținut:
h2. Restricții
* 2 ≤ N ≤ 100 000
* 1 ≤ Înălțimile turnurilor ≤ 100 000
* Dacă după aranjarea turnurilor hi ≤ hi+1 atunci turnurile i și i+1 fac parte din același deal.
* $ 2 ≤ N ≤ 100 000$
* $ 1 ≤ Înălțimile turnurilor ≤ 100 000$
* $ Dacă după aranjarea turnurilor hi ≤ hi+1 atunci turnurile i și i+1 fac parte din același deal.$
h2. Exemplu
table(example).
|_. deal.in |_. deal.out |_. Explicatii |
| 7
|
7
10 2 2 2 7 5 2
|22
| O soluție posibilă cu suma înălțimilor 22 ar fi:
|
22
|
O soluție posibilă cu suma înălțimilor 22 ar fi:
2 10 2 5 2 2 7
S-au format trei dealuri: 2 10 (cu înălțimea 10) și 2 5 (cu înălțimea 5) și 2 2 7 cu înățimea 7.
|
Nu există diferențe între securitate.