Soluții trimise

Medicii de la Institutul Inimii doresc să calculeze puterea maximă a inimii unui pacient, utilizând măsurători făcute cu aparate electronice.

Se dau n numere naturale, reprezentând intensitățile bătăilor unei inimi la intervale de o secundă. Intensitățile pot fi vizualizate ca n linii verticale de înălțimi $h_1,h_2,\dots h_n$. Distanța dintre două linii consecutive este 1.

Puterea maximă a unei inimi se definește ca fiind aria maximă a unui dreptunghi care se poate obține între două bătăi oarecare ale inimii.

Cunoscând numărul n de bătăi ale inimii unui pacient și intensitățile acestora $h_1,h_2,\dots h_n$, determinați puterea maximă a inimii.