シーケンスの平衡インデックスは、低いインデックスの要素の合計が高いインデックスの要素の合計と等しくなるようなインデックスです。たとえば、シーケンスAの場合:
A[0]=-7 A[1]=1 A[2]=5 A[3]=2 A[4]=-4 A[5]=3 A[6]=0
3は平衡指数です。
A[0]+A[1]+A[2]=A[4]+A[5]+A[6]
6は平衡指数でもあります。
A[0]+A[1]+A[2]+A[3]+A[4]+A[5]=0
(ゼロ要素の合計はゼロです)7はシーケンスAの有効なインデックスではないため、平衡インデックスではありません。
アイデアは、シーケンス(配列)を指定して、平衡インデックス(任意)または平衡インデックスが存在しない場合は-1を返すプログラムを作成することです。