Я задал клар жюри по этому поводу (уже после своего отыгрыша, где мне повезло угадать). Никто так и не ответил.

Тут просят не обсуждать, сейчас отвечу в личку.

Ошибся, я, видимо, тоже правильно угадал.

Там y ≥ 1, а точка 0, 0 — вершина

Если я не ошибаюсь, то неважна. Там Y во входных данных строго положительный, так что все выбранные точки лежат в одной полуплоскости. Так как нам еще обязательно надо взять (0, 0), то стоимость взятия конечных точек не зависят от взятия первой, только от последней взятой.

Подробнее: отсортируем точки по углу относительно (0, 0). Динамика dp[i][j] (j < i) — максимальная стоимость, которую можно получить, если взяты i-ая точка, j-ая точка, какие-то из точек до j и не взята никакая точка между i и j. То есть i и j — две последние взятые точки. Внешний цикл — перебираем i. Обозначим i-ую точку как А. Внутри этого цикла есть два варианта:

1. Точка А — первая из взятых точек. За предыдущую точку можно взять начало координат. Тогда dp[А][O] = стоимости точки А.
2. До А была взята какая-то другая вершина, обозначим эту другую вершину как B и попробуем ее перебрать, это второй цикл. Тогда dp[A][B] = cost[A] + bestDpValueForB + sumCostInBetween. bestDpValueForB — это max(dp[B][K]), которое можно взять так, чтобы многоугольник OKBA был выпуклым. sumCostInBetween = сумма стоимостей точек, лежащих в треугольнике OAB. Подсчет этой суммы и перебор вершины K — это третий цикл.

Ответом будет max(dp[i][j])

Да решение я вроде могу придумать. Просто для меня С — одна сплошная неоднозначность, что спрашивали-то? Фраза "действуют оптимально" при непонятных целях мне непонятна.