- Time limit: 1.00 s
- Memory limit: 128 MB
Lauta-aita muodostuu laudasta. Jokaisen laudan leveys on 1, mutta korkeudet vaihtelevat.
Haluat kiinnittää aitaan suorakulmion muotoisen mainoksen, jonka pinta-alan tulisi olla mahdollisimman suuri. Mainos ei saa mennä missään kohtaa aidan ulkopuolelle.
Kuinka suuren mainoksen voit kiinnittää?
Syöte
Syötteen ensimmäisellä rivillä on kokonaisluku : lautojen määrä.
Seuraavalla rivillä on kokonaislukua : kunkin laudan korkeus.
Tuloste
Ohjelmasi tulee tulostaa yksi kokonaisluku: suurin mainoksen pinta-ala.
Rajat
Esimerkki
Syöte:
8 4 1 5 3 3 2 4 1
Tuloste:
10