페이지를 불러오는 중…
해결한 사람
1
명
정답률
100.00
%
시간 제한
5
ms
메모리 제한
1024
MB
지난주 프로그래밍 대회에서 로케에게 졌기 때문에, 당신은 그에게 장난을 치고 싶다. 두 사람은 같은 학생 아파트에 살며, 층에서 층으로 가기 위해 로케는 (매우 게으르므로) 당연히 엘리베이터를 타려고 한다. 당신은 그가 엘리베이터 안에서 가능한 한 오래 고생하게 하고 싶어서, 엘리베이터가 멈추도록 서로 다른 개의 층 버튼을 눌렀다. 엘리베이터는 층에서 출발하여 층으로 가며, 가는 길에 눌린 모든 층에 멈춘다.
엘리베이터는 멈추는 각 층에서 초 동안 정차한다. 엘리베이터 문은 즉시 열리고 닫힌다. 엘리베이터가 한 층에서 다른 층으로 이동하는 데는 초가 걸린다.
입력의 첫째 줄에는 로케의 출발 층과 도착 층을 나타내는 두 정수 와 가 주어진다 (). 입력의 다음 줄에는 당신이 버튼을 누른 층의 수를 나타내는 정수 이 주어진다 (). 이어지는 개의 줄에는 각각 엘리베이터가 멈출 층을 나타내는 정수 가 하나씩 주어진다 (). 이 층들이 입력에 주어지는 순서는 임의적이며, 엘리베이터가 층들을 방문하는 순서를 나타내지 않는다.
로케가 층에서 문이 닫힌 순간부터 층에서 문이 열린 순간까지 엘리베이터 안에서 고생해야 하는 시간(초)을 나타내는 정수 하나를 출력한다.
1 5
5
2
4
5
3
1
46
0 8
10
-10
-5
0
5
10
15
20
25
30
35
42
10 0
3
5
1
10
60
엘리베이터는 층에서 층까지 총 개 층을 이동한다. 여기에는 초가 걸린다. 당신이 엘리베이터가 멈추도록 버튼을 누른 층 중에서는 층만 과 사이에 있다. 층과 층에서 문이 열리고 닫히는 데 걸리는 시간은 영이므로, 정답에 영향을 주지 않는다. 따라서 로케가 엘리베이터 안에서 보내는 시간은 총 초이다.
Chalmers Challenge 2024
로그인 상태를 확인하는 중입니다.