현식이는 물고기를 키우고 있습니다. 물고기들은 각각의 길이를 가지고 있습니다.

이 물고기들은 온순해 보이지만, 사실 자기들끼리 살생을 일삼는 무서운 존재들입니다. 이것을 알아챈 현식이는, 물고기를 관찰하여 다음과 같은 사실을 알아냈습니다.

[임의의 물고기 A에 대해, A의 길이보다 짧은 물고기들의 길이의 합이 A의 길이보다 짧을 경우 A가 그들을 전부 잡아먹어 버린다.]

당연하게도, 길이가 가장 짧은 물고기는 다른 물고기를 먹지 못합니다.

평화주의자 현식이는 물고기 몇 마리를 더 투입시켜서 살생이 일어나지 않도록 하려 합니다. 현식이가 투입해야 하는 물고기의 최소 마릿수를 출력해 주세요.

물고기 키우기 timer 1s memory 64MB

물고기 키우기 1s 64MB