제품 생산 시간
실버 III의견: 0
공장에 기계 \(N\)대가 있다. \(i\)번째 기계는 제품 한 개를 만드는 데 정확히 \(t_i\)분이 걸리며, 한 번에 한 개씩 쉬지 않고 계속 만든다. 즉 \(T\)분 동안 \(i\)번째 기계는 \(\lfloor T / t_i \rfloor\)개의 제품을 만든다. 모든 기계는 동시에 작동을 시작한다.
제품을 합쳐서 \(M\)개 이상 만드는 데 걸리는 최소 시간(분)을 출력하여라.
\(1 \le N \le 100\,000\), \(1 \le M \le 10^9\), \(1 \le t_i \le 10^9\)
첫째 줄에 기계 수 \(N\)과 목표 개수 \(M\)이 주어진다. 둘째 줄에 각 기계의 제작 시간 \(t_1, t_2, \dots, t_N\)이 공백으로 구분되어 주어진다.
제품을 \(M\)개 이상 만드는 데 걸리는 최소 시간을 분 단위로 출력한다.
2 6
2 3
8\(8\)분이면 첫 기계가 \(4\)개, 둘째 기계가 \(2\)개로 총 \(6\)개를 만든다. \(7\)분이면 \(3+2=5\)개로 부족하다.
1 1
5
5기계 한 대가 \(5\)분마다 한 개를 만들므로 한 개를 만들려면 \(5\)분이 필요하다.
막혔나요? 코인으로 단계별 힌트를 잠금 해제하세요 — 첫 힌트는 가벼운 방향 제시, 뒤로 갈수록 더 많이 알려 줍니다. 문제를 풀면 모든 힌트가 무료로 공개됩니다.
riseoj 작성
출처 Original
평가 및 의견
제품 생산 시간
Log in to rate problems.
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
제품 생산 시간