문제의 서술이 잘못된 것 같습니다.

문제의 조건에는 "민식이는 가능한 많은 삼각형을 만들고, 그 때 삼각형 넓이의 합을 최대로 하려고 한다." 라고 쓰여있습니다.

하지만 채점되는 결과를 보니, 가능한 많은 삼각형을 만드는 것은 중요하지 않고, 넓이의 합을 최대로 하는 방법만 생각하는 것 같습니다.

문제의 서술을 보면 우선 최대한 많은 삼각형을 만들고, 그 중 넓이의 합이 최대인 경우를 구하는 것처럼 보입니다.

확인 부탁드리겠습니다.