정올 공장에는 n명의 노동자와 p개의 생산 라인이 있고, n명의 노동자는 단 한 명도 빠짐없이 p개의 생산 라인 중 하나에 배정이 되어 일을 한다.

실제로 모든 일은 기계가 다 하기 때문에 노동자가 몇명이 붙어있건 생산율은 동일하지만,
안전 규정상 생산 라인은 해당 생산 라인에 배정된 모든 노동자가 근무 중일 때만 작동할 수 있다.

즉, 생산 라인의 생산성은 해당 라인에 할당된 모든 노동자가 근무를 하고 있는 시간과 동일하다고 할 수 있다.

또한, 각 생산 라인의 생산성은 항상 0 초과여야 한다.

모든 n명의 노동자들을 적절히 각 p개의 생산 라인에 배정하여 만들 수 있는 최대의 생산성은 얼마인가?

공장 생산성 timer 2s memory 512MB

공장 생산성 2s 512MB