Задача на перебор Turbo Pascal

[nobody_nohead]

Доброго времени суток.
Столкнулся с проблемой в решении вот такой задачки:
Из файла поступает целочисленная последовательность в которой первое число(n) - количество чисел в последовательности, а остальные - сама последовательность. Необходимо в выходной файл поместить число, которое будет содержать максимальный результат при вставке между числами последовательности 2 операций умножения и n-3 операций сложения.
Суть проблемы:
Пробовал реализовать сначала с обычным массивом - тупняк, не понимаю как после умножения склеить два индекса массива и потом сдвинуть все это на единичку влево. В голову пришла идея реализации с динамическим односвязным списком - опять тупняк. Синтаксис всей программы можете не описывать, помогите пожалуйста именно с этим моментом умножения.
Заранее спасибо!

[ViktorR]

2-а умножения - это последовательность поделена на три группы, скажем А, В, С. А+В+С = М - сумма всех элементов последовательности.
Произведение А*В*С ,будет максимальным, если эти суммы будут равны.
Просматриваем последовательность с головы и хвоста и формируем три суммы - А, С и В=М-(А+С).
Сумма каждой последовательности должна быть близкой к М/3 (не больше).
Возможно, что потребуется уточняющая операция...

... не понимаю как после умножения склеить два индекса массива и потом сдвинуть все это на единичку влево ...

А это о чем?


Как-то так, ...

[nobody_nohead]

Сообщение от ViktorR

А это о чем?

По моей изначальной задумке был счетчик умножений, и когда в результате перебора находилось два таких элемента массива с индексами i и i+1, что результат их умножения больше, чем этот счетчик - ему присваивалось значение i*i+1. Ну и я хотел 2 раза обойти цикл по такому алгоритму а потом просто в цикле for сложить все элементы массива. Но т.к в pascal нету динамических массивов - я встал в ступор.

К тому же сначала идут операции умножения, и только потом сложения. Поэтому вариант с разделением массива на 3 части не катит ((.

[ViktorR]

Условие, выложенное вами:

Из файла поступает целочисленная последовательность в которой первое число(n) - количество чисел в последовательности, а остальные - сама последовательность. Необходимо в выходной файл поместить число, которое будет содержать максимальный результат при вставке между числами последовательности 2 операций умножения и n-3 операций сложения.

Вывод сделанный вами:

К тому же сначала идут операции умножения, и только потом сложения. Поэтому вариант с разделением массива на 3 части не катит ((.

Ткните, на какой части задания основан ваш вывод?

Как-то так, ...
PS:

... ему присваивалось значение i*i+1.

Так думаю, что это mas[i]*mas[i+1]

[nobody_nohead]

Сообщение от ViktorR

Условие, выложенное вами:

Так думаю, что это mas[i]*mas[i+1]

Да, именно это я и имел ввиду. Просто ввиду моего варианта решения, сами элементы массива не изменяются, поэтому далее в цикле сложения будут участвовать начальные элементы, а не перемноженные между собой. В голову приходили варианты с созданием еще одного массива, и присваиванием ему уже измененных элементов, или же полное переприсваивание элементов исходного массива, но считаю эти решения нерациональными.

[ViktorR]

Ответьте на мой основной вопрос:
Ткните, на какой части задания основан ваш вывод?

К тому же сначала идут операции умножения, ...

Условие задачи, так как оно исходно сформулировано вами (возможно скопипастено вами), предполагает, что массив делится на три группы операциями умножения. И не больше того.


Как-то так, ...

[nobody_nohead]

Сообщение от ViktorR

Ответьте на мой основной вопрос:
Ткните, на какой части задания основан ваш вывод?

Само условие задачи пересформулировано мной (видимо не очень удачно). Оригинальное условие слишком длинное. Вывод основан на том, что у меня есть пример. Чтобы все было нагляднее и понятнее: Файл input содержит такую последовательность - 5
4
7
1
5
3
Программа должна найти решение с максимальном выводом, в данном случае это:
4*7+1+5*3, и вывести в файл output результат: 44

[ViktorR]

А вариант mas[i]*mas[i+1]*mas[i+2] возможен?

Если нет, то:
Просматриваем массив и ищем произведения двух соседей на максимум.
Первый шаг: инициируем переменную max1 := mas[1]*mas[2]; max1i := 1;
инициируем переменную max2 := mas[3]*mas[4]; max2i := 3;
Второй шаг: в цикле формируем max3 := mas[i]*mas[i+1]; max3i := i;
Третий шаг: выполняем сортировку трех чисел - примеров на этом форуме полно.
По завершении находим max1i и max2i.
Далее формируем результат.

PS: В свете примера перечитал условие. Вы правы, в условии нет речи о группировке.

Как-то так, ..

[nobody_nohead]

Хорошо, попробую сделать по вашему способу. Во-всяком случае спасибо!

[Plague]

Ограничения на входные данные какие?