[イコール]グリディ-冒険者公会

🔦 質問する

冒険者組合の職人である東彬は、安全のために冒険者グループを結成し、恐怖度Xの冒険者はX名以上でなければならない
結成された冒険者グループに参加してこそ旅行に行けることになっている.
N人の冒険者についての情報が得られれば、ツアー数の最高値が得られる.

入力

2 3 1 2 2

しゅつりょく

2

▼▼▼▼草

恐怖心数値は昇順に並んでいます.恐怖感が高ければ、多くの冒険者が必要になるので、構築できる組み合わせも少なくなります.

temp変数を0に設定した後、配列サイクル中に1を加算します.tempが恐怖心以上である場合、グループの数を増やし、tempを0に再初期化します.

🛠 マイコード

n=int(input())
fear = list(map(int,input().split()))

fear = sorted(fear)
temp =0
answer = 0
for i in fear:
    temp+=1
    if temp >= i:
        answer+=1
        temp = 0

print(answer)

🎈 図書情報

これは就職のためのコードテストです。