14233번 - 악덕 사장
제가 잘 이해한 것인지 모르겠는데,
마감 기한은 직원이 일하는 최대 시간같네요..
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
이 되면,
32 41 92 시간 이렇게 일하겠네요..(직원이 최대한 일해야 하므로..)
그리고, k는 같아야하고, 직원이 일하는 최대시간 전만큼 일해야 하므로, i*k가 되는 시간 중 최소시간이 되겠네요..
따라서 첫 째날을 보고 사장님은 32시간을 고려하고, 둘째날에는 20시간(만약 21시간을 고려하면, 21*2=42가 되서, 직원이 일하는 최대시간을 넘어버리므로..), 셋째날 역시 20시간을 고려하겠네요...
따라서 k=20 이 나오겠네요..
댓글을 작성하려면 로그인해야 합니다.
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 이 나오겠네요..