Задание на с++ посчитайте решить Рекламная акцияВ сети магазинов "Н-Аудио" проводится рекламная акция. Каждый второй товар – бесплатно. Естественно, кассирам дано указание пробивать товары в таком порядке, чтобы магазин потерял как можно меньше денег. По списку товаров определите максимальную сумму в чеке. Вход: натуральное число товаров (N < 1000) и далее N натуральных чисел – цены товаров. Выход: одно число – максимальная сумма чека. Пример:Вход N=5, [5 2 1 10 50 10]ВыходВозможен такой порядок: 10 2 50 1 1070