폴리매스

원형파이는 자신의 친구들에 대한 데이터를 전부 저장한 하나의 데이터베이스가 있다.

여기에 새로 생긴 친구인 버블몬의 데이터를 추가하려고 했더니 메모리가 하나도 없어서 추가가 안된다.

원형파이가 저장한 데이터들은 모두 소중한 친구들의 데이터다. 그런데 원형파이의 기준에 의해 각각의 친구들에겐 중요도가 있다.

버블몬은 매우매우 중요한 친구라서 추가해야 한다. 따라서, 데이터베이스에서 몇몇의 데이터를 삭제해야 한다.

만약 중요도가 3, 4인 두 친구의 데이터를 삭제하면 원형파이는 7만큼의 상처를 받는다.

또, 중요도가 4, 7인 두 친구의 데이터를 삭제하면 원형파이는 11만큼 상처를 받는다.

즉 삭제하는 친구들의 중요도의 총합이 상처받는 양이다.

현재(버블몬 빼고) 저장된 데이터는 10명의 친구에 대한 정보를 담고 있다.

버블몬의 데이터량은 4542로 굉장히 크다. 몇몇 친구들의 데이터를 삭제하여 4542 만큼의 메모리를 확보해야 한다.

원형파이는 최대한 상처를 적게 받고 버블몬의 데이터를 추가하고 싶다.

어떤 친구들의 데이터를 삭제하면 좋을지 점화식으로 풀어라.

(풀이과정은 필수입니다)