Продавец предоставляет покупателю, делающему большую закупку, скидку по следующим правилам:
— на каждый второй товар стоимостью больше 101 рубля предоставляется скидка 25%;
— общая стоимость покупки со скидкой округляется вверх до целого числа рублей;
— порядок товаров в списке определяет продавец и делает это так, чтобы общая сумма скидки была наименьшей.
По известной стоимости каждого товара в покупке необходимо определить общую сумму скидки и стоимость самого дорогого товара, на который будет предоставлена скидка.
Входные данные.
Первая строка входного файла 26_23.txt содержит число N — общее количество купленных товаров. Каждая из следующих N строк содержит одно целое число — стоимость товара в рублях.
В ответе запишите два целых числа без пробелов и разделителей: сначала общую сумму скидки, затем стоимость самого дорогого товара, на который будет предоставлена скидка.
Пример входного файла:
6
65
50
490
215
144
320
В данном случае товары стоимостью 50 и 65 не участвуют в определении скидки, остальные товары продавцу выгодно расположить в таком порядке цен: 490, 144, 320, 215. Тогда скидка предоставляется на товары стоимостью 144 и 215. Стоимость этих двух товаров со скидкой составит 269,25 руб., после округления — 270 руб. Тогда общая сумма скидки равна: 144+215-270 = 89 руб.
Самый дорогой товар, на который будет получена скидка, стоит 215 руб. В ответе нужно записать числа 89 и 215.
Сортируем по возрастанию. Первые 80 товаров не участвуют в скидке, так как меньше 102 рублей. Далее остается 920 товаров, которое участвуют в акции. Продавцу выгодно, чтобы по скидке покупались самые дешевые товары, поэтому по скидке пробьют первые 460 товаров.
Посчитаем стоимость товаров со скидкой, они будут находится в диапазоне А81:А540: СУММ(А81:А540)*0,25 = 37904.5 руб. Округляем в меньшую сторону и получаем 37904 руб. В меньшую сторону округляем, так как мы считает сумму скидки, а не итоговую сумму товаров.
Самый дорогой товар, на который была предоставлена скидка, находится в ячейке А540 = 556 руб.
В ответе запишем: 37904 556.