xron2929   2년 전

제가 잘 이해한 것인지 모르겠는데,

마감 기한은 직원이 일하는 최대 시간같네요..

5

1 2 3 4 5

k=1

그리고 이렇게 데이터가 들어오면, 직원은 1*k 2*k 3*k 4*k 5*k시간 일했네요...

신기한건, 첫번째 날에는 1부터 n까지 5개 작업하는데 1시간, 둘째날에는 2부터 n까지 4개 작업하는데 1시간,...

그리고, 

3

92 32 41

이 되면,

3

32 41 92 시간 이렇게 일하겠네요..(직원이 최대한 일해야 하므로..)

그리고, k는 같아야하고, 직원이 일하는 최대시간 전만큼 일해야 하므로, i*k가 되는 시간 중 최소시간이 되겠네요..

따라서 첫 째날을 보고 사장님은 32시간을 고려하고, 둘째날에는 20시간(만약 21시간을 고려하면, 21*2=42가 되서, 직원이 일하는 최대시간을 넘어버리므로..), 셋째날 역시 20시간을 고려하겠네요...

따라서 k=20 이 나오겠네요..

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