Данная задача заключается в нахождении цены самого дорогого товара, который не участвует в распродаже, а также в подсчете суммы всех скидок.
Для начала, мы должны прочитать входные данные из файла: натуральное число N и число K, разделенные пробелом. N представляет собой общее количество цен, а K – количество товаров, на которые будет скидка.
Затем мы должны прочитать N ценовых значений из файла и сохранить их в массив.
Следующим шагом является сортировка массива цен по убыванию. Это позволит нам выбрать K самых дорогих товаров.
Затем мы находим сумму первых K цен и считаем 20% от этой суммы. Это будет сумма скидки.
Наконец, мы находим самую большую цену среди товаров, которые не участвуют в распродаже. Для этого мы просматриваем массив цен, начиная с элемента K+1 и выбираем наибольшее значение.
В выводной файл мы записываем найденную самую большую цену и сумму скидок.
Шаги решения:
1. Прочитать входные данные из файла: N и K.
2. Прочитать N ценовых значений из файла в массив.
3. Отсортировать массив цен по убыванию.
4. Найти сумму первых K цен.
5. Найти 20% от суммы первых K цен.
6. Найти самую большую цену среди элементов массива с индексом больше K.
7. Записать найденные значения в выводной файл.
Решение данной задачи основано на сортировке массива и работе с индексами элементов массива.