Pregunta: 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

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