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