농부 창호는 자신이 기르는 소들을 데리고 영화를 보러 가고자 한다.

영화관이 꽤나 먼 거리에 위치 해 있기 때문에 자신의 트럭을 몰고 가야 한다.

허나 트럭은 적재 할 수 있는 무게의 한계가 있기 때문에, 소들 중에서 몇 마리를 골라서 영화를 보여주고자 한다.

가급적이면 무게의 한계를 넘어서지 않으며 최대한 많은 무게의 소들을 데리고 가려고 한다.

다시 말해서, 태우게 되는 소들의 무게의 합이 최대가 되게 한다는 것이다. 이를 위한 프로그램을 작성하라.

영화관람 timer 1s memory 64MB

영화관람 1s 64MB