정올시 항구에서, N명의 승객들이 줄을 서서 KOI 섬으로 가는 배를 기다리고 있다. 한편, 출항을 할 수 있는 배의 수는 B척밖에 없고, 각 선박마다 안전을 위해 최대수용무게를 정해놓았기 때문에 출항 순서를 잘 정해야 한다. 선박 한 대가 출항을 위해 잠시 항구에 정박해 있으면, 승객들은 앞에서부터 순서대로 몇 명씩 배에 타게 된다. 이 때, 배에 타는 승객들의 몸무게의 합은 최대수용무게를 넘어서는 안 되며, 줄을 이탈하거나 새치기하는 승객들은 없다. 배가 출항을 하게 되면 연료를 소모하게 되는데, 연료 소모량이 최대수용무게와 비례한다. 따라서 항구 측에서는 출항하지 않는 배들의 최대수용무게의 합을 최대화해야 한다. 배의 정보와 승객들의 몸무게의 정보가 주어질 때 출항하지 않는 배들의 최대수용무게의 합을 최대화하는 프로그램을 작성하여라.

#2720 upload 791 done 79 how_to_reg 46

여객선 (Cruise) timer 1s memory 128MB

#2720

여객선 (Cruise) 1s 128MB