массивы, линейный односвязный список , файлы +, +последовательного и прямого доступа Опции

[Ира]

Задан массив, состоящий из n неотрицательных чисел.
Найти в нём индекс элемента для которого сумма элементов, стоящих до него, наименее отличается от суммы элементов, стоящих после него.
( Числа хранятся в линейном односвязном списке или в файле с последовательным доступом. Найти наиболее эффективные алгоритмы для случая прямого и последовательного доступа с возможностью использовать рабочий массив размерностью n или без неё)

Спасибо за внимание,
буду благодарна за ответы.

[Atos]

стоящих до него, наименее отличается от суммы элементов, стоящих после него

Ну, под суммой элементов, стоящих перед первым, можно понимать просто ноль...

Да, и в том случае, если мы всё-таки будем рассматривать элементы начиная со второго, получается, что для массива размером 1 решения вообще не существует. А было бы желательно выдавать его для любых массивов.

И что из того что он больше???

Ой, точно, извиняюсь, не просто больше, а больше как минимум в два раза

Сообщение отредактировано: Atos - 17.10.2004 23:17