7126 : 엘리베이터 시뮬레이션
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
요청이 들어오는 순서대로 승객을 목적지까지 이동시키는 단순 FIFO 엘리베이터 시뮬레이터를 구현하십시오.
- 엘리베이터는 현재 층 S에서 첫 승객의 호출층으로 이동한 후, 해당 승객의 목적층으로 이동합니다. 다음 승객이 있으면 목적층에서 다시 다음 승객의 호출층으로 이동합니다.
- 엘리베이터가 방문한 전체 층의 이동 경로와, 총 이동 거리(층 수 기준)를 구하십시오.
[제약 조건]
• 모든 층은 1 이상 F 이하입니다
- 엘리베이터는 현재 층 S에서 첫 승객의 호출층으로 이동한 후, 해당 승객의 목적층으로 이동합니다. 다음 승객이 있으면 목적층에서 다시 다음 승객의 호출층으로 이동합니다.
- 엘리베이터가 방문한 전체 층의 이동 경로와, 총 이동 거리(층 수 기준)를 구하십시오.
[제약 조건]
• 모든 층은 1 이상 F 이하입니다
입력 설명
첫째 줄에 엘리베이터가 있는 건물의 총 층수 F, 엘리베이터의 현재 층 S, 요청 수 N이 공백으로 구분되어 주어집니다. (1 ≤ F ≤ 100, 1 ≤ S ≤ F, 1 ≤ N ≤ 50)
둘째 줄부터 N개의 줄에 걸쳐 호출층과 목적층이 공백으로 구분되어 주어집니다. (모든 층은 1 이상 F 이하입니다.)
둘째 줄부터 N개의 줄에 걸쳐 호출층과 목적층이 공백으로 구분되어 주어집니다. (모든 층은 1 이상 F 이하입니다.)
출력 설명
첫째 줄에 엘리베이터의 총 이동 거리를 출력합니다.
둘째 줄에 엘리베이터의 전체 이동 경로를 층별로 공백으로 구분하여 한 줄에 출력합니다. (시작 층 S를 포함합니다.)
둘째 줄에 엘리베이터의 전체 이동 경로를 층별로 공백으로 구분하여 한 줄에 출력합니다. (시작 층 S를 포함합니다.)
입력 예시
COPY
복사되었습니다!
복사되었습니다!
10 1 3
5 3
2 8
7 1
출력 예시
COPY
복사되었습니다!
복사되었습니다!
20
1 5 3 2 8 7 1도움
시작 층 S부터 출발해 각 요청을 순서대로 하나씩 큐에서 꺼내어
dist += abs(call - curr) + abs(dest - call)을 누적해가며 경로를 기록하십시오.