린드 세이는 쇼핑 중독자(shopaholic)이다.
세 개의 물건을 사면 두 개의 물건값만을 지불해도 된다면 그녀는 완전히 정신이 나가 가게에 있는 모든 물건을 사고자 하는 욕망에 휩싸인다. 당신은 이 병을 치유하는 것은 포기하고 그녀의 지갑을 가볍게 해 주어야 한다.
이런 제안을 한 가게는 물건을 가져오면 그 중 가장 싼 물건을 할인해 주는 것을 그녀는 알았다.
예를들어, 물건 값이 400, 350, 300, 250, 200, 150, 100 달라 하는 것을 가지고 카운터로 올 때 그녀는 1500 달라를 지불해야만 할 것이다. 이 경우 250 달라를 할인 받을 수 있다.
그녀가 3 번으로 나누어 카운터에 올 때 더욱 큰 할인을 받을수 도 있다.
당신의 일은 린드세이가 받을 수 있는 최대 할인 가 찾는 것이다.
입력 6 400 100 200 350 300 250 출력 400
출처: Nordic 2007