6084 : 큐 네트워크 시뮬
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
큐 네트워크 시뮬레이션 (파이프라인)
K개의 큐가 직렬 파이프라인으로 연결되어 있습니다.
각 작업은 1단계 큐 → 2단계 큐 → … → K단계 큐를 순서대로 통과합니다.
규칙:
- 각 단계에서 한 번에 하나의 작업만 처리합니다.
- 다음 단계는 이전 단계 완료 후 시작합니다.
- 도착 순서대로 처리합니다.
모든 작업이 마지막 큐를 통과한 최종 완료 시점을 출력합니다.
[제약 조건]
• 서버 수 $N$: $1 \le N \le 100$ (정수)
• 요청 수 $M$: $1 \le M \le 10{,}000$ (정수)
• 처리 시간: $1 \le t \le 1{,}000$ (정수)
K개의 큐가 직렬 파이프라인으로 연결되어 있습니다.
각 작업은 1단계 큐 → 2단계 큐 → … → K단계 큐를 순서대로 통과합니다.
규칙:
- 각 단계에서 한 번에 하나의 작업만 처리합니다.
- 다음 단계는 이전 단계 완료 후 시작합니다.
- 도착 순서대로 처리합니다.
모든 작업이 마지막 큐를 통과한 최종 완료 시점을 출력합니다.
[제약 조건]
• 서버 수 $N$: $1 \le N \le 100$ (정수)
• 요청 수 $M$: $1 \le M \le 10{,}000$ (정수)
• 처리 시간: $1 \le t \le 1{,}000$ (정수)
입력 설명
첫째 줄에 큐의 수 K (1 ≤ K ≤ 5)와 작업 수 N (1 ≤ N ≤ 5,000)이 주어집니다.
둘째 줄에 K개의 큐 용량이 주어집니다.
다음 N개의 줄에 도착 시간과 처리 시간이 주어집니다.
둘째 줄에 K개의 큐 용량이 주어집니다.
다음 N개의 줄에 도착 시간과 처리 시간이 주어집니다.
출력 설명
마지막 큐를 통과하여 모든 작업이 완료된 최종 시점을 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
2 3
2 2
0 3
1 2
3 4
출력 예시
COPY
복사되었습니다!
복사되었습니다!
17