Der Gleichgewichtsindex einer Sequenz ist ein Index, bei dem die Summe der Elemente bei niedrigeren Indizes gleich der Summe der Elemente bei höheren Indizes ist. Zum Beispiel in einer Sequenz A:
A[0]=-7 A[1]=1 A[2]=5 A[3]=2 A[4]=-4 A[5]=3 A[6]=0
3 ist ein Gleichgewichtsindex, weil:
A[0]+A[1]+A[2]=A[4]+A[5]+A[6]
6 ist auch ein Gleichgewichtsindex, weil:
A[0]+A[1]+A[2]+A[3]+A[4]+A[5]=0
(Summe der Nullelemente ist Null) 7 ist kein Gleichgewichtsindex, da es sich nicht um einen gültigen Index der Sequenz A handelt.
Die Idee ist, ein Programm zu erstellen, das bei gegebener Sequenz (Array) seinen Gleichgewichtsindex (beliebig) oder -1 zurückgibt, wenn keine Gleichgewichtsindizes vorhanden sind.