labels[i] — метка i-й вершины при обходе по часовой стрелке.
Многоугольник с n вершинами нужно разрезать непересекающимися диагоналями на n − 2 треугольника. Стоимость треугольника — произведение меток трёх его вершин, стоимость разрезания — сумма стоимостей всех треугольников.
Верните наименьшую возможную стоимость разрезания.labels=[2, 5, 3] → 30
Это уже треугольник: стоимость 2 · 5 · 3 = 30.
labels=[1, 6, 2, 6] → 24
Диагональ между вершинами с метками 1 и 2 даёт 1 · 6 · 2 + 1 · 2 · 6 = 24. Другая диагональ дала бы 1 · 6 · 6 + 6 · 2 · 6 = 108.
labels=[4, 1, 4, 1, 4] → 24
labels=[2, 5, 3]
30
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 94 теста на сервере, включая скрытые.