Задание 26 из ЕГЭ по информатике: задача 63
В магазине электроники "Эскалейдо" проводится рекламная акция. Каждый второй товар - бесплатно. Естественно, в руководстве магазина сидят умные люди, которые не хотят отдавать бесплатно Sony PS5 при покупке жвачки на кассе, поэтому хотят написать умный алгоритм, который поможет располагать пары "платный товар-бесплатный товар" таким образом, чтобы выручка магазина была наибольшей. Задача: написать алгоритм, который определяет максимальную выручку магазина для каждого чека.
Входные данные: в первой строке вводится число N (натуральное, не превышает 1000) - количество товаров в чеке, в каждой из следующих N строк записано одно число (Натуральное, не превышает $10^6$) - стоимость купленного товара.
Выходные данные: одно число - максимальная выручка магазина с данного списка товаров.
Пример входных данных:
4
300
5000
600
900
Пример выходных данных:
5900
В качестве ответа на это задание прикрепите код программы, а также напишите ответ, который выдала программа для прикреплённого файла.
Объект авторского права ООО «Легион»
Вместе с этой задачей также решают:
Грузчик Лёха закидывает мешки со строительным мусором в Газель. Мусора целая стройка, а Газель маленькая. Лёха хочет узнать, какое наибольшее количество мешков с мусором можно впи…
Вдоль дороги длиной 10 км расположены дома. В течение дня жители отправляют в управляющую компанию заявки на уборку снега. В каждой заявке указано, с какой точки (в метрах от начал…
Отработка полученных знаний по циклам
Дано целое число N. Выведите треугольник из звёздочек высотой N.
Онлайн-школа «Турбо»
- Прямая связь с преподавателем
- Письменные дз с проверкой
- Интересные онлайн-занятия
- Душевное комьюнити
