(단, 완주 자체가 불가능한 스케쥴이 있으므로 이점을 유의해야만 한다.)
<<여행 규칙>>
1. 반드시 여행은 시작과 끝나는 위치가 같은 나라여야만 한다.
2. 여행은 리스트의 왼쪽에서 오른쪽 방향으로 떠난다.
- 단 마지막 위치에 있는 나라에 도달하면 그다음에는 다시 리스트의 처음 위치한 나라로 이동한다.
3. 시작할때 주유의 양은 0이며, 시작점에서 주유량 만큼 주유받고 시작을 한다.
- 단 비행기의 주유 가능량은 무한이라고 가정한다. (일명 슈퍼 비행기이다)
4. 주유량은 다음 목적지에 도달해도 보존된다, 단 연료량만큼 소비되고 남은 양만이 보존된다.
- 단 연료량을 차감하였을때, 음수가 되면 다음 나라로 갈 수 없다.
5. 어떠한 나라에서 시작을 하여도 완주를 못하는 경우도 있다.
재우와 상엽이가 세계 일주를 완주 할 수 있는 나라의 시작 위치는 어디이겠는가?
세계 일주가 가능한 나라 인덱스를 출력한다. 단 완주를 못할 경우 -1를 출력한다.(여러개의 나라가 가능할 경우, 그중에 인덱스가 가장 낮은 숫자를 출력해야만 한다.)