Задания на обработку данных с помощью сортировки
В супермаркете проводится акция «каждый третий товар бесплатно». Покупатель, чтобы максимально использовать условие акции, разделил на ленте товары группами по три товара, собираясь заплатить за каждую группу отдельным чеком. В каждой группе из трёх товаров самый дорогой он поместил на третье место. Однако выяснилось, что программа для кассового аппарата не учитывает расположения товаров на ленте и сортирует цены товаров в чеке таким образом, чтобы стоимость покупки была максимально возможной. Тогда покупатель разместил товары по-другому.
Входные данные
В первой строке входного файла находится число — количество товаров, которые планирует приобрести покупатель (натуральное число, не превышающее 10000). В следующих строках находятся цены товаров, которые выбрал покупатель (все числа натуральные, не превышающие 10000, каждое — в отдельной строке).
Цены товаров указаны в произвольном порядке.
Запишите в ответе два целых числа: сначала минимальную цену, которую планировал заплатить покупатель изначально, если бы бесплатным был 3-й товар в любой покупке, состоящей из З предметов. А затем запишите цену, которую он заплатил.
Покупатель делит товары на группы наиболее выгодным для себя способом.
Типовой пример организации во входном файле
4
80
30
50
40
При таких исходных данных, если каждый третий товар бесплатно, предполагаемая и действительная суммы равны 120 и 160.
Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/6759_26.txt