Galerie d'art – Regional event 2012

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

Runtime constraints

Maximum memory usage
500 kilobytes
Maximum execution time
100 milliseconds

Input/output samples

Sample input
10
9 6 2 1 3 5 4 8 2 7
Sample output
12

Submit your solution

You have to register or log in to be able to submit your solution.