등산을 취미로 하는 판다는 이번에 큰 꿈을 안고 에베레스트에 도전하기로 한다.
가기전에 배낭을 준비해야하는데, 배낭에는 용량에 제한이 있어 무게의 합계가 \(W\)이하가 되게 해야한다. 
하지만 에베레스트에 가기 위해 준비해야할 물건이 너무 많아 어떤 것들을 넣어야 할지 고민인 판다는 물건마다 가치를 부여하였다.
이를 위해 판다가 준비한 \(N\)개의 물건에 \(1\)에서 \(N\)까지 번호를 붙였다.
그리고 \(i\) 번째 물건의 무게 \(w_i\)와 가치 \(v_i\)를 기록해 두었다.
판다가 배낭의 무게를 초과하지 않고 채웠을 때 가질 수 있는 최대 가치는 얼마일까?

\(N\) \(W\)
\(w_1\) \(w_2\) ... \(w_n\)
\(v_1\) \(v_2\) ... \(v_n\)
\( 1 \le N \le 100\)
\(1 \le W \le 10000\)
\(1 \le w_i \le W\)
\(1 \le v_i \le 10^9\)  

최대 가치를 정수로 출력한다.

	작성자	제목(댓글)
글이 없습니다.

문제 게시판

새 글 작성