Énoncé¶
Le peintre Giuseppe Marchianti va dévoiler sa dernière œuvre : le plus grand tableau qui puisse être exposé sur le mur principal du Centre Pompidou.
On vous donne la hauteur sous plafond le long de ce mur (elle a tendance à varier avec les poutres et autres canalisations), déterminer la surface du plus grand tableau rectangulaire qui peut y être exposé.
Entrée¶
- Sur la première ligne, la largeur L du centre Pompidou.
- Sur la ligne suivante, L nombres représentant les hauteurs sous plafond le long du mur.
Sortie¶
- La surface du tableau de Giuseppe Marchianti.
Contraintes¶
- 1 <= L <= 100 000
- 1 <= Hi <= 1 000 000
- De plus, on vous garantit que la réponse n'excède pas 232.