# Problema "mountain"

**URL:** <https://forum.olinfo.it/t/problema-mountain/9912>\
**Category:** Chiarimenti\
**Created:** [24 Marzo 2026, 5:51pm UTC](https://forum.olinfo.it/t/problema-mountain/9912 "2026-03-24T17:51:02Z")\
**Posts on this page:** 3\
**Page:** 1

<div class="post-metadata">

**Author:** ![v.bizzarri](https://forum.olinfo.it/letter_avatar_proxy/v4/letter/v/7c8e57/32.png) [@v.bizzarri](https://forum.olinfo.it/u/v.bizzarri)\
**Post date:** [24 Marzo 2026, 5:51pm UTC](https://forum.olinfo.it/t/problema-mountain/9912/1 "2026-03-24T17:51:02Z")

</div>

Il testo dice:  
You can do the remove a valley operation on P:  
• select an index i (0 \< i \< |P| − 1) such that Pi \< Pi−1 and Pi \< Pi+1.  
• then, remove Pi from P.  
where |P| is the number of elements of the array P (which is initially N).

E’ giusto concludere che il primo e l’ultimo elemento non possono essere rimossi?

Inoltre afferma:

Find the minimum number of times you need to remove a valley such that P becomes a mountain, i.e. firstly increasing, and then decreasing.  
E’ giusto concludere che il valore massimo (N-1) non può trovarsi agli estremi?  
(altrimenti mancherà una delle due sequenze)

Grazie in anticipo.

---

<div class="post-metadata">

**Author:** ![MatteoArcari](https://forum.olinfo.it/user_avatar/forum.olinfo.it/matteoarcari/32/1976_2.png) [@MatteoArcari](https://forum.olinfo.it/u/MatteoArcari)\
**Post date:** [27 Marzo 2026, 1:56pm UTC](https://forum.olinfo.it/t/problema-mountain/9912/2 "2026-03-27T13:56:31Z")

</div>

È corretto che il primo e l’ultimo non possano essere tolti. Le sequenze crescenti e decrescenti possono essere eventualmente lunghe 1.

---

<div class="post-metadata">

**Author:** ![v.bizzarri](https://forum.olinfo.it/letter_avatar_proxy/v4/letter/v/7c8e57/32.png) [@v.bizzarri](https://forum.olinfo.it/u/v.bizzarri)\
**Post date:** [27 Marzo 2026, 5:24pm UTC](https://forum.olinfo.it/t/problema-mountain/9912/3 "2026-03-27T17:24:51Z")

</div>

Molte grazie, risolto.