문제
학교에 몰래 누군가 침투를 했다.
그래서 학교 숙직 선생님이 누군가를 잡기 위해 찾으러 다닌다.
이때 숙직 선생님의 현재 위치와 침투한 누군가의 위치가 주어질 때,
숙직 선생님은 모두 다른 특별한 능력을 3가지 받게 된다.
이 능력은 1초에 이동할 수 있는 거리를 이야기 한다.
1초에 하나의 능력만 사용이 가능하다.
능력을 이용하여 침투한 누군가를 가장 빨리 찾을 수 있는 최소 시간을 출력하라.
경우에 따라서는 찾지 못할 수도 있다. 찾지 못할 경우 -1을 출력한다.
단, 겁이 많은 누군가는 움직이지 않고 숨어만 있다. 이동은 위치가 커지는 방향으로 이동한다.
입력
첫 번째 줄에 숙직 선생님의 현재위치 a 누군가의 위치 b( 1<=a<=b<=1000 인 정수)
두 번째 줄에 3개의 숙직 선생님이 사용할 수 있는 능력이 입력된다
( 1<= 능력<=100 인 정수)).
출력
누군가를 찾는 데 걸리는 시간(초)를 출력한다.
단, 찾지 못할 경우는 –1을 출력한다.
예제
1 15
2 5 7
2
출처
문제해결을 위한 창의적 알고리즘 (고급)|comkiwer
로그인해야 코드를 작성할 수 있어요.