Задание выполняется с использованием прилагаемых файлов
Хитрый продавец Алекс Вокятов предоставляет покупателю, делающему большую закупку, скидку по следующим правилам:
- на каждый второй товар стоимостью больше
рублей предоставляется скидка
;
- общая стоимость покупки со скидкой округляется вверх до целого числа рублей;
- порядок товаров в списке определяет продавец и делает это так, чтобы общая сумма скидки была наименьшей.
По известной стоимости каждого товара в покупке необходимо определить общую стоимость покупки с учётом скидки и стоимость самого дорогого товара, на который будет предоставлена скидки
Входные данные
Первая строка входного файла содержит число — общее количество купленных товаров. Каждая из последующих
строк содержит одно целое число — стоимость товара в рублях.
Выходные данные
В ответе запишите два целых числа через пробел: сначала общую стоимость покупки с учётом скидки, затем стоимость самого дорогого товара, на который будет предоставлена скидка.
(Excel / LibreOffice):
Откроем текстовый документ, скопируем значения и перенесем их в Excel или LibreOffice.
Верхнее число — это кол-во чисел, переносим его отдельно и стоимости товаров поднимаем на ячейку выше.
Сортируем числа по возрастанию.
Находим первое число, большее , т.е.
и считаем, сколько осталось чисел. Их осталось
, значит, на
товаров будет применена скидка. Так как это должно быть выгодно продавцу, значит, скидка предоставляется на первые, самые дешевые,
товара.
В любую удобную для Вас ячейку вставляем формулу =СУММ(A1:A5160;A7581:A10000) + СУММ(A5161:A7580) * 0,5, округление не потребовалось, так как число получилось целым.