950は1000よりも難しいと常々...。 250 格子点上に頂点を持つ三角形の二辺の長さが与えられるので、可能な最大面積を答えよ、という問題。 長さから可能なベクトルをすべて求めて、最大になるように面積を全通り計算するだけ。面積の計算はいい加減に覚えた…