IndexError: list index out of range について配列が存在していないのか

Question

###問題点
以下のようなエラーがでました。list index outof rangeは存在しないリストを指定しているときに出てくると思います。この場合iは0~nPまでの配列の添え字を表しているのですがallFamilyA[i]は存在していないのでしょうか。
なぜこのエラーが出てくるのか教えてください。
###エラー

Traceback (most recent call last):
  File "kadai04x.py", line 19, in <module>
    allfamilyA[i]+=familyA #全familyA(総支給額)の合計を求める
IndexError: list index out of range

###コード

P=[int(i) for i in input().split()] #収入額
N=[int(i) for i in input().split()] #家族の人数
B=int(input()) #予算額
A=1 #ボーナス額仮定
allfamilyA=[]
allfamilyAkarioki=[]
ansA=[]
nP=len(P)
#全員のボーナス額を求める(1~)
while A<1000:
    print("A=",A)
    for i in range(0,nP):
        print(i)
        if (P[i]+A)>1000:
            familyA=1000-P[i] #ひと家族のボーナス支給額
        else:
            familyA=A*N[i] #ひと家族のボーナス支給額
        allfamilyA[i]+=familyA #全familyA(総支給額)の合計を求める
        allfamilyAkarioki[i]+=familyA #ソートしてないほうをおいておく
        ansA=A #そのときのボーナス額
    A+=1
allfamilyA.sort() #ソートする
n=len(allfamilyA)
print("n=",n)
#二分探索
left=0
right=n
while (right-left)==1:
    center=(left+right)//2
    print(left,center,right)
    if allfamilyA[center]==B:
        ans=center
        break
    elif allfamilyA[center]>B:
        right=center
    else:
        left=center
ansi=right
print(ansi)
#print(allfamilyA[ansi])
for i in range(0,n):
    if allfamilyA[ansi]==allfamilyAkarioki[i]:
        print("あ")
        ii=i
        break

Comments

[glyzinieh]

回答は出てしまっているので、少しだけ。
http://pythontutor.com/visualize.html#mode=edit
というサイトを使うと、そのコードで何が起きているかを確認することができます。
そうすることで、何が原因かを特定しやすくなり、自分で調べることができるようになるのでおすすめです。

[meg_]

エラーが発生したときにはデバッグしましょう。

[langhtorn]

@glyziniehさん　有力な情報をありがとうございます。早速使ってみます。

Answer 1

最初にallfamilyA=[]と定義しており、なおかつ今回のエラーが出たところまで、この変数に対する操作がされていません。

つまり、この時点で allfamilyAは空の配列のままです。
よって、添字としてどんなインデックスキーを入れようがIndexError: list index out of rangeになります。

Pythonでlistに新規に何かを追加するのが目的ならappendを使うと良いです。

while A<1000:
    print("A=",A)
    for i in range(0,nP):
        print(i)
        if (P[i]+A)>1000:
            familyA=1000-P[i] #ひと家族のボーナス支給額
        else:
            familyA=A*N[i] #ひと家族のボーナス支給額
-        allfamilyA[i]+=familyA #全familyA(総支給額)の合計を求める
-        allfamilyAkarioki[i]+=familyA #ソートしてないほうをおいておく
+        allfamilyA.append(familyA)
+        allfamilyAkarioki.append(familyA) #ソートしてないほうをおいておく
        ansA=A #そのときのボーナス額
    A+=1

Comments

[langhtorn]

listへの追加の仕方をありがとうございます。参考にさせていただきます。

Answer 2

allfamilyAはもともと空のリストなので、空の状態から+=演算子を使っているからエラーになっています。

下図のような状態になっています。

Comments

[langhtorn]

ありがとうございます。気を付けます。

[takutakuya]

がんばってください！