나무를 내림차순으로 정렬하고 처음부터 순차적으로 잘라서 더해나가면서 M을 맞추려고 생각했습니다.

자르는 것은 다음 나무와의 길이차를 이용했고

마지막에 0을 두어 같은 크기의 나무만 나오더라도 마지막에 길이차가 나도록 했습니다.

tmp는 앞으로 더 잘라야할 나무의 길이를 나타내는 변수입니다.

M값을 필요한 나무의 넓이?라고 하면 가로 길이가 i + 1이라 나누어서 세로 길이 tmp를 구하려 했습니다.

제가 고려해본 예제입니다.

3 2
1 2 3
// 1

3 3
1 2 3
// 1

3 4
1 2 3
// 0

3 4
3 3 3
// 1

50%에서 틀리는데 더이상 예외가 생각나지 않습니다. ㅠㅠ

도와주세여 ㅠㅠ