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.