7163 : 작업 스케줄링
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
N개의 작업이 주어지며, 각 작업의 소요 시간과 마감 기한이 주어집니다. 작업을 수행하는 순서를 결정할 때, 마감 기한을 넘겨 발생하는 총 지연 시간의 합의 최솟값을 구하십시오.
[제약 조건]
• 입력되는 모든 수는 정수입니다.
[제약 조건]
• 입력되는 모든 수는 정수입니다.
입력 설명
첫째 줄에 작업의 개수 N이 주어집니다. (1 ≤ N ≤ 8)
둘째 줄부터 N개의 줄에 걸쳐 각 작업의 소요 시간과 마감 기한이 공백으로 구분되어 주어집니다.
둘째 줄부터 N개의 줄에 걸쳐 각 작업의 소요 시간과 마감 기한이 공백으로 구분되어 주어집니다.
출력 설명
총 지연 시간의 합의 최솟값을 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
3
3 5
2 4
1 2
출력 예시
COPY
복사되었습니다!
복사되었습니다!
1도움
작업 3(시간 1, 기한 2) → 작업 2(시간 2, 기한 4) → 작업 1(시간 3, 기한 5) 순서로 처리하면 지연 시간은 각각 0, 0, 1(완료시간 6 - 기한 5)로 총 지연 시간의 최솟값은 1입니다.