#1 20.04.10 16:21
Помогите пожалуйста решить задачку
Задан массив, определить значение k, при котором сумма
|(A(1)+A(2)+…+A(k)) - (A(k+1)+…+A(N))| минимальна (то есть минимален модуль разности сумм элементов в правой и левой части, на которые массив делится этим k).
Пишу на borland C++ 3 версии
Шаблон выполнения: (могу выслать по электронке).
нужно расписать все...
Теория
Анализ задачи и алгоритм
Описание программной реализации
Пример работы программы
Выводы
Исправлено ArhiMAG (20.04.10 17:14)
Offline
#2 20.04.10 18:32
Re: Помогите пожалуйста решить задачку
что тут решать-то, тупой перебор с нахождением минимального числа.
первой пробежкой в цикле заполняешь массив и находишь сумму всех элементов.
второй пробежкой берёшь элемент с индексом i, прибавляешь его значение к сумме левой части, отнимаешь его значение от всей суммы элементов.
проводишь операцию вычитания между суммами, полученное число проверяешь на минимальное и сохраняешь его значение и индекс i,
переходишь к следующему элементу.
после окончания цикла выводишь запомненный индекс, при котором была минимальная разность.
Offline
