cts5121   1년 전

문제

Michael은 나무꾼이며, 꽤 괜찮은 나무꾼입니다. 그러나 자동화가 그의 사업에 빠르게 침투하고 있어 경쟁력을 유지하기 위해 앞서 나가야 합니다.

이를 위해 그는 Flannelmaster GTX라는 기계를 발명했습니다. 이 기계는 로그로 구동되는 무시무시한 나무 자르기 장치로, 지면에서 지정된 높이에서 수평으로 도끼를 휘두릅니다. 전자 도끼의 각 충격은 나무를 두 부분으로 깔끔하게 자르며, 그루터기는 굴러가고 나머지 나무는 같은 위치에 떨어집니다.

이 과정은 남은 높이가 더 이상 자를 수 없을 정도로 작아질 때까지 계속됩니다. 이 시점에서 불규칙한 크기의 그루터기는 폐기물로 버려지고, 설정된 길이와 같은 나머지 목재는 깔끔하게 포장되어 자동으로 판매됩니다.

Michael이 손실을 최소화하기 위해 높이 설정을 어떻게 해야 할까요?

입력

설정의 수인 정수 N이 주어집니다.  (2 ≤ N ≤ 10)

가능한 설정값인 N개의 서로 다른 정수 H가 주어집니다. (1 ≤ H ≤ 500)

나무의 높이 정수 T가 주어집니다. (1 ≤ T ≤ 3000)

출력

폐기물로 버려지는 나무를 최소화할 수 있는 최적의 설정값을 출력합니다. 여러 설정값이 동일하게 작은 손실을 초래하는 경우, 그 중 하나를 출력하면 됩니다.

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