Индекс равновесия последовательности представляет собой такой индекс, что сумма элементов при более низких индексах равна сумме элементов при более высоких индексах. Например, в последовательности 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 не является индексом равновесия, поскольку он не является допустимым индексом последовательности А.
Идея состоит в том, чтобы создать программу с заданной последовательностью (массивом), которая возвращает свой индекс равновесия (любой) или -1, если индексов равновесия не существует.