Продавец предоставляет покупателю, делающему большую закупку, скидку по следующим правилам:
— на каждый второй товар стоимостью больше или равным 70 рублей предоставляется скидка 20%;
— общая стоимость покупки со скидкой округляется вверх до целого числа рублей;
— порядок товаров в списке определяет продавец и делает это так, чтобы общая сумма скидки была наименьшей.
По известной стоимости каждого товара в покупке необходимо определить общую стоимость покупки с учётом скидки и стоимость самого дорогого товара, на который будет предоставлена скидка.
Входные данные.
Первая строка входного файла 26_3.txt содержит число N — общее количество купленных товаров. Каждая из следующих N строк содержит одно целое число — стоимость товара в рублях.
В ответе запишите два целых числа через пробел: сначала общую стоимость покупки с учётом скидки, затем стоимость самого дорогого товара, на который будет предоставлена скидка.
Пример входного файла:
6
65
50
490
215
144
320
В данном случае товары стоимостью 50 и 65 не участвуют в определении скидки, остальные товары продавцу выгодно расположить в таком порядке цен: 490, 144, 320, 215. Тогда скидка предоставляется на товары стоимостью 144 и 215. Стоимость этих двух товаров со скидкой составит 287,2 руб., после округления — 288 руб. Общая стоимость покупки составит: 50 + 65 + 490 + 320 + 288 = 1213 руб.
Самый дорогой товар, на который будет получена скидка, стоит 215 руб. В ответе нужно записать числа 1213 и 215.
Сортируем по возрастанию. Первые 52 товара не участвуют в свкидке, так как меньше 70 рублей. Далее остается 948 товаров, которое участвуют в акции. Продавцу выгодно, чтобы по скидке покупались самые дешевые товары, поэтому по скидке пробьют первые 474 товара, а без скидке остальные 474, более дорогих, товара.
Посчитаем стоимость товаров со скидкой, они будут находится в диапазоне А53:А526: СУММ(А53:А526)*0,8 = 117108 руб.
Стоимость товаров, которые не попали под условия акции: СУММ(А1:А52) = 2234р.
Стоимость товаров, на которые не было скидки: СУММ(А527:А1000)=365575р.
Общая стоимость покупки: 2234+117108+365575=484917 руб.
Самый дорогой товар, на который была предоставлена скидка, находится в ячейке А526 = 539 руб.
В ответе запишем: 484917 539.