프로그램 명: boat
제한시간: 1 초
N 명의 사람들이 보트 한 대로 강을 건너려고 한다. 이 보트는 많아야 2 명 까지 탈 수 있다.
그래서 모든 사람들이 강을 건너기 위해서는 여러번의 왕복을 해야 한다.
모든 사람들의 노를 젓는 속도가 다르고 , 두 명이 한배를 타고 간다면 속도가 느린 사람의 속도를 따른다고 할 때
모든 사람이 모두 건너기 위한 최소 시간을 구하는 것이다.
입력
첫 줄에는 사람 수 N 이 주어지고 , 다음 줄에는 각 사람의 노 젓는 속도가 정수로 주어진다.
N 은 100 명을 넘지 않고 , 속도는 100 초를 넘기지 않는다.
출력
모든 사람이 배를 건너는 최단 시간을 출력한다.
입출력 예
입력
4
1 2 5 10
출력
17
보충 설명
- 1,2 로 건너서 2 로 오는 경우 : 2 + 2 = 4
- 5,10 으로 건너서 1 로 오는 경우: 10 + 1 = 11
- 1,2 로 오면 끝 : 2
총 시간 17
출처: POJ Monthly--2004.07.18
[질/답]
[제출 현황]
[푼 후(0)]