Problemas
N명의 사람이 있다. 이 사람들은 무인도에서 대륙으로 쪽배를 타고 건넌다.
쪽배는 1척뿐이며 최대 2명 밖에 못 탄다.
사람들은 각각 쪽배를 타고 무인도와 대륙 사이를 이동하는 시간이 다르다.
만약 쪽배에 탄다면 속력이 더 느린 사람 속력으로 움직인다.
무인도에 N명의 사람이 쪽배를 타고 대륙으로 갈 때 시간을 최소화시켜라.
Entrada
첫 줄에 N이 주어진다( 1 <= N＜= 1000).
다음 줄에 각 사람마다 무인도와 대륙사이를 이동하는 시간이 주어진다(1<= 이동시간＜= 100).
Salida
사람 N명 모두 무인도에서 대륙으로 이동할 때 최소시간을 출력한다.
Ejemplo #1
4
1 2 5 10
17
1 2 5 10 에서 먼저 1 2 가 건너간다.
그리고 1 만 돌아온다.
그 다음 5 10 이 건너간다.
그리고 2 가 건너온다.
마지막으로 1 2 가 같이 건너간다.
Ejemplo #2
6
9 12 7 8 15 3
62
Fuente
comkiwer
Debes iniciar sesión para escribir código.