Carlomagno, el rey de Frankia, est considerando construir algunos castillos en la frontera con Servia. La frontera est dividida en N segmentos. El Rey conoce la altura del terreno en cada segmento de la frontera. La altura de cada segmento del terreno se almacena en la matriz A, con A[P] denotando la altura del segmento P-simo de la frontera. El Rey ha decidido construir un castillo en la cima de cada colina y en el fondo de cada valle