문제 번호 : 내가 진성짱이다

문제 번호 : 내가 진성짱이다

시간 제한: 1 Sec  메모리 제한: 128 MB
제출: 483  해결 문제 수: 97
[제출][채점상황][게시판][:]

문제 설명

과학고에 몰래 누군가 침투를 했다. 그래서 우리학교 진성짱이 누군가를 잡기 위해 찾으러 다닌다.

이때 진성짱의 현재위치와 침투한 누군가의 위치가 주어질 때, 진성짱은 모두 다른 특별한 능력을 3가지 받게 된다.

이 능력은 1초에 이동할 수 있는 거리를 이야기 한다. 1초에 하나의 능력만 사용이 가능하다.

이 능력을 이용하여 침투한 누군가를 가장 빨리 찾을 수 있는 최소 시간을 출력하라.

경우에 따라서는 찾지 못할 수 도 있다. 찾지 못할 경우 -1을 출력한다.

단 겁이 많은 누군가는 움직이지 않고 숨어만 있다.

입력

첫 번째 줄에 진성짱의 현재위치 K, 누군가의 위치 M ( 1<=K<=M<=1000 인 정수)

두 번째 줄에 3개의 진성짱이 사용할 수 있는 능력이 입력된다. ( 1<= 능력 <=100 인 정수)

 

출력

누군가를 찾는데 걸리는 시간()를 출력한다.

, 찾지 못할 경우는 1을 출력한다.

입력예시

1 15
2 5 7

출력예시

2

도움말

// 진성짱의 현재위치는 1이다. 진성짱의 능력중 1초에 7만큼이동하고 그러면 진성짱의 위치는 8이된다. 다시 1초에 7만큼 이동하게 되면 15가 되어 2초면 누군가를 찾게 된다.

[제출][채점상황]