원당이는 동생과 같이 숨바꼭질을 하다가 창고에서 보물지도를 발견하였습니다. 원당이는 동생과 함께 자신의 가방을 가지고 보물찾기에 나섰습니다. 원당이의 가방은 최대 1400g을 채울 수 있는 가방입니다. 무게를 초과하면 가방의 끈이 떨어져서 가방을 사용 할 수 없게 됩니다. 이때 가방이 자유자재로 늘어나는 소재라서 부피는 관계가 없이 담을 수 있습니다. 보물이 있는 동굴에 들어서니 다음과 같은 보석들이 있습니다. 한덩어리가 200g 인 루비는 가치가 40만원입니다. 한덩어리가 500g 인 비취는 가치가 110만원입니다. 한덩어리가 1kg인 다이아몬드는 가치가 200만원입니다. 한덩어리가 300g 인 금은 가치가 50만원입니다. 위와 같은 보석들이 쌓여 있는데 원당이는 어떤 조합으로 가지고 나올때 최대가치는..