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