поис оптимального варианта Опции

[compiler]

Добрый день!
Сегодня был на районной олимпиаде и встретил) такую задачу

В кондитирском магазине лежит ряд пакетов с пакетами. Для каждого пакета известно количество конфет в нем . Покупатель может взять в одну руку два соседних пакета и в другую - тоже два соседних покета(возможно, в другом конце ряда). При этом он хочет, чтобы количество конфет в четырех взятых им пакетах было максимальным. Напишите программу Sweet, которая решает за покупателя эту задачу.
4<=количество пакетов<=80
входные данные
кол. пакетов, кол. конфет в каждом пакете
выходные данные
намера пакетов(попарно)

вотс..
чесно говоря варианты есть, но хотелось бы узнать оптимальный алгоритм.

заранее благодарен.