안양마트에서는 다음과 같은 아이스크림 할인 이벤트를 실시하고 있다.

아이스크림 1개를 사면 그 아이스크림보다 가격이 높지 않은 다른 종류의 아이스크림 1개를 공짜로 주는 것이다.

아이스크림을 좋아하는 철이는 그 마트에 있는 모든 종류의 아이스크림을 모두 1개씩 사서 냉동실에 넣어두었다가 먹고 싶을 때마다 꺼내 먹으려고 한다. 모든 아이스크림의 가격을 확인하고 아이스크림을 한 개 살때마다 공짜로 받을 아이스크림을 잘 선택해야 사용 금액을 조금이라고 줄일 수 있다.

예를 들어 마트에는 5종류의 아이스크림이 있고 각각의 가격이 500, 400, 700, 300, 600원이라면 700원짜리를 사고 600원짜리를 공짜로 받은 다음 500원짜리를 사고 400원짜리를 공짜로 받고 300원짜리를 사면 1500원에 모든 아이스크림을 살 수 있으며 이것이 가장 적은 금액으로 5개를 모두 살 수 있는 방법이다.

철이를 도와 모든 종류의 아이스크림을 사기 위한 최소 비용을 구하는 프로그램을 작성해 주자.

#2983 upload 9 done 2 how_to_reg 2

1+1 아이스크림 timer 1s memory 32MB

#2983

1+1 아이스크림 1s 32MB