N人の社員からなる会社があり、各社員には 1…N の社員番号が割り当てられています。
社員番号 1 の社員以外の全ての社員には、自分より社員番号が小さい直属の上司がちょうど 1 人います。
Xさんが Yさんの直属の上司であるとき、Y さんは X さんの直属の部下であるといいます。
社員番号 iの社員の直属の上司の社員番号が Aiであることが与えられます。各社員について直属の部下が何人いるか求めてください。
python3
1 2N=input() 3A=input().split() 4Al=list(A) 5a=0 6for a in range(int(N)): 7 a=a+1 8 b=(Al.count(str(a))) 9 if b>0: 10 print(b) 11 else: 12 print(0) 13
Atcoderの上記のような問い(https://atcoder.jp/contests/abc163/tasks/abc163_c)で上記のようなコードを書いたのですが、実行時間超過してしまいました。どこをどう言った風に変えると時間短縮が可能ですか。
回答1件
あなたの回答
tips
プレビュー
バッドをするには、ログインかつ
こちらの条件を満たす必要があります。