문제1719--엘레베이터 문제

1719: 엘레베이터 문제

[만든사람 : ]
시간제한 : 1.000 sec  메모리제한 : 256 MB  제출 : 11  맞은 사람 : 1

제출  

문제 설명

충근이는 씨큐브코딩에 입사 지원해 면접을 보러 가는 중인데, 맙소사! 늦었다.
씨큐브코딩은 고층 빌딩에 있고, 충근이는 현재 엘레베이터가 보이는 S층에 있다.
엘레이베이터에 탄 충근이는 "U"와 "D"로 표시된 두 개의 버튼만 있다는 것을 발견했다.
U버튼은 위로 U층을 가는 버튼, D버튼은 아래로 D층을 가는 버튼이다. (만약, U층 위, 또는 D층 아래에 해당하는 층이 없을 때는, 엘리베이터는 움직이지 않는다)
씨큐브코딩은 총 F층으로 이루어진 건물에 있고, 씨큐브코딩은 G층에 있다.
충근이가 씨큐브코딩이 있는 G층에 도착하려면, 버튼을 적어도 몇 번 눌러야 하는지 구하는 프로그램을 작성하시오. 

입력 설명

첫째 줄에 $$F, S, G, U, D$$ 가 주어진다. $$(1 ≤ S, G ≤ F ≤ 1000000, 0 ≤ U, D ≤ 1000000)$$ 건물은 1층부터 시작하고, 가장 높은 층은 $$F$$ 층이다.

출력 설명

첫째 줄에 충근이가 S층에서 G층으로 가기 위해 눌러야 하는 버튼의 수의 최솟값을 출력한다. 만약, 엘리베이터를 이용해서 G층에 갈 수 없다면, "use the stairs"를 출력한다.

입력 예시1 Copy

10 1 10 2 1

출력 예시1 Copy

6

입력 예시2 Copy

100 2 1 1 0

출력 예시2 Copy

use the stairs

출처/분류