#4111
Triangle_DP
Avem un poligon convex cu n
laturi, pe fiecare dintre cele n
vârfuri fiind scris un număr natural. Acesta se împarte în n-2
triunghiuri. Definim valoarea unui triunghi produsul valorilor celor 3
vârfuri, iar valoarea poligonului este suma valorilor celor n-2
triunghiuri. Determinați valoarea maximă pe care o poate avea poligonul, împărțindu-l în mod optim.