Combine Maximum in Array

Question

Given an array A of integers, of size N. One can select any two adjacent indices, say i and i+1.

<