Ktina, почему, понятно

кажется, оба способа в лоб не обобщаются на призвольное

, значит, примерно одинаковые. Разбиение на треугольники плюс "рецепт

" позволяют избежать перебора в случаях, когда пирамидка полностью разбивается на непересекающиеся треугольники, например, для

:

(в любом "правильном" треугольнике "высотой"

не более двух вершин нечетны, поэтому треугольник с вершинами

тоже работает). Т.е. сразу получаем, что нечетных вершин не более

, и берем основание в виде

для построения примера, где максимум достигается