Galerie d'art – Épreuve régionale 2012

Niveau 7

É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.

Contraintes d'exécution

Utilisation mémoire maximum
500 kilo-octets
Temps d'exécution maximum
100 millisecondes

Exemples d'entrée/sortie

Exemple d'entrée
10
9 6 2 1 3 5 4 8 2 7
Exemple de sortie
12