Recollint aigua de pluja

Una elevació de terreny d’altura h en un punt concret es pot representar
mitjançant una barra vertical formada per h quadrats de mida 1 × 1. En
conseqüència, una seqüència d’n enters representa un mapa 2D d’elevació
de terreny en n punts contigus, formant una projecció vertical del
perfil del terreny.

Quan plou, es recull l’aigua de la pluja a les àrees de terreny que
queden ensotades entre altres més altes. Per exemple, aquest és el volum
màxim d’aigua que es podria recollir després d’una tempesta per a la
seqüència { 1, 0, 2, 1, 0, 1, 3, 2, 1, 2, 1 }:

[image]

Donada una seqüència d’enters que representa un mapa 2D d’elevació de
terreny, dibuixeu l’aigua recollida després d’una bona tempesta.

Entrada

L’entrada consisteix en diversos casos, cadascun amb una n entre 3 i
10⁵, seguida de les n elevacions, totes nombres naturals.

Sortida

Per a cada cas, dibuixeu el terreny després d’una tempesta. Marqueu el
terreny amb ‘X’, l’aigua amb punts, i encercleu tot el dibuix amb guions
i barres verticals com es pot veure als exemples.

Informació del problema

Autoria: Maria Blesa

Generació: 2026-01-25T10:19:10.383Z

© Jutge.org, 2006–2026.
https://jutge.org
