seogudwns12   1년 전

예제 2번을 보면 케이크의 조각은 5개이고, 모두 크기를 1로 동일합니다.

이상태에서 케이크를 4번 자를 수 있는데 그렇다면 최소 1개는 1의 크기를 유지할 수 밖에 없고,  자른 것 중에서 최솟값의 최댓값은 어떤 경우라도 0.5가 한계일텐데 뭔가 이상하다 싶어서 질문으로 남겨봅니다!!

bnb2011   1년 전

최대 M번 자를 수 있기 때문에, 자르지 않는 것이 최적입니다.

seogudwns12   1년 전

아 조건을 잘못 읽었었군요..,,,ㅠ 감사합니다!!!

댓글을 작성하려면 로그인해야 합니다.