Bridging the Gap timer 4s memory 1024MB

한 무리의 워커들이 밤에 강에 도착했습니다. 그들은 한 번에 제한된 수의 워커만 수용할 수 있는 다리를 건너려고 합니다. 워커들은 다리를 건널 때 사용해야 하는 횃불 하나만 가지고 있습니다. 각 워커는 다리를 건너는 데 일정한 시간이 걸립니다. 함께 건너는 그룹은 가장 느린 속도로 걸어야 합니다. 모든 워커가 다리를 건너는 데 걸리는 최단 시간은 얼마입니까?

예를 들어, 샘플 입력 1은 다리에 한 번에 두 명의 보행자가 들어갈 수 있고, 각각 1분, 2분, 5분, 10분씩 건너는 보행자가 4명 있다고 가정합니다. 최단 시간인 17분은 다음과 같은 순서로 건너는 것을 통해 달성할 수 있습니다. 첫째, 가장 빠른 두 명의 보행자가 2분 안에 건너갑니다. 둘째, 가장 빠른 보행자가 1분 안에 되돌아옵니다. 셋째, 가장 느린 두 명의 보행자가 10분 안에 건너갑니다. 넷째, 두 번째로 빠른 보행자가 2분 안에 되돌아옵니다. 다섯째, 가장 빠른 두 명의 보행자가 2분 안에 건너갑니다.