당신은 N(1≤N≤10)개의 돌을 가지고 있다.

각각의 돌들은 무게 p_i와 가격 v_i 의 특징을 가지고 있다. (i = 1, ... , N)

당신은 이 돌 들을 통로를 이용하여 두개의 bunker A 또는 B에 떨어뜨려야 한다.

bunker로 보내는 작업과 교환 작업은 아래와 같다. 돌들은 어떤 하나의 bunker로 다른 bunker와의 무게 + D 를 초과할 때까지 계속 떨어진다. 그리고 통로는 다른 bunker 쪽으로 교체된다. 2개의 bunker는 모두 빈 상태이고, bunker A 쪽으로부터 먼저 떨어진다.

모든 돌들이 두개의 bunker 내로 떨어졌을 때, bunker B 안에 있는 돌들의 최대 가격을 구하는 프로그램을 작성하라.

#1436 upload 6 done 3 how_to_reg 3

돌 떨어트리기 timer 1s memory 64MB

#1436

돌 떨어트리기 1s 64MB