최단시간 구하는 문제입니다. 한번 풀어보세요^^

갑,을,병, 정이 노를 저으며 건너편으로 가는 횟수를 각각 A, B, C, D라 하고,
돌아오는 횟수를 각각 a, b, c, d라고 하자.
 
걸린 시간은 x = (A+a) + 2(B+b) + 5(C+c) + 10(D+d) 이다.
생각할 수 있는 조건은 
A+B+C+D = 3, a+b+c+d = 2. (물론 더 많을 수 있지만 그건 고려치 않음. 즉 여기서는 건너편으로 갈 때는 두명, 돌아올 때는 한명만 오는 것만 고려함.)
A = 0, D >= 1, d < D.
따라서
x = 8 + 3C + 8D + b + 4c + 9d.
  >= 16 + 3C + b + 4c + 9d  (D >= 1 이므로)
  = 16 + 3C + b + 4c (위 값은 D = 1일 때의 값이므로 d < D 조건에 의해 d = 0)
 
여기서 가능한 가장 작은 값은 C = 0, b = 0, c = 0일 때 16이다.
그러면 A = 0, B = 2, C = 0, D = 1, a = 2, b = 0, c = 0, d = 0.
하지만 B = 2 이기 위해서는 b >= 1이어야 한다. 왜냐하면 돌아올때는 한 명만 돌아오고, 또 돌아와야만 건너갈 수 있기 때문이다. 따라서 이 답은 허용되지 않는다.
따라서 그 다음으로 가능한 경우는 A = 0, B = 2, C = 0, D = 1, a = 1, b = 1, c = 0, d = 0 이고 시간은 17이다. 이 경우는 JuEUS-U가 예를 들어 보였으므로 최소 시간은 17이다. Q.E.D