El índice de equilibrio de una secuencia es un índice tal que la suma de elementos en índices más bajos es igual a la suma de elementos en índices más altos. Por ejemplo, en una secuencia A:
A[0]=-7 A[1]=1 A[2]=5 A[3]=2 A[4]=-4 A[5]=3 A[6]=0
3 es un índice de equilibrio, porque:
A[0]+A[1]+A[2]=A[4]+A[5]+A[6]
6 también es un índice de equilibrio, porque:
A[0]+A[1]+A[2]+A[3]+A[4]+A[5]=0
(la suma de cero elementos es cero) 7 no es un índice de equilibrio, porque no es un índice válido de secuencia A.
La idea es crear un programa que, dada una secuencia (matriz), devuelva su índice de equilibrio (cualquiera) o -1 si no existen índices de equilibrio.