В магазине электроники каждый месяц проводится распродажа, в рамках которой выбираются K товаров с самой высокой ценой

В магазине электроники каждый месяц проводится распродажа, в рамках которой выбираются K товаров с самой высокой ценой и на них предоставляется скидка в размере 20%. Известно количество товаров и их цены. Необходимо определить цену самого дорогого товара, который не участвует в распродаже, а также суммарную величину всех скидок. Во входном файле 26-k1.txt содержатся два числа, разделенных пробелом: N - общее количество цен (натуральное число, не превышающее 10 000) и K - количество товаров со скидкой. Далее следуют строки с ценами товаров.
Максим

Максим

Хорошо, давайте решим данную задачу пошагово.

1. Сначала, мы должны прочитать данные из входного файла "26-k1.txt". Файл содержит два числа, разделенных пробелом: N - общее количество цен и K - количество товаров со скидкой.

2. Далее, нужно прочитать строки с ценами товаров из файла.

3. Сохраним все цены в список или массив для удобства работы с ними.

4. Отсортируем список цен по убыванию.

5. Вычислим цену самого дорогого товара, который не участвует в распродаже. Для этого возьмем K+1-й элемент (товар сразу после K-го в отсортированном списке цен).

6. Вычислим суммарную величину всех скидок. Для этого возьмем первые K элементов отсортированного списка цен, умножим каждую из них на 0,2 (20%), и просуммируем полученные значения.

7. Наконец, выведем найденные значения на экран или запишем их в выходной файл.

Вот код на языке Python, который реализует указанный алгоритм для решения задачи:

python
with open("26-k1.txt") as file:
N, K = map(int, file.readline().split())
prices = [int(file.readline()) for _ in range(N)]

prices.sort(reverse=True)

most_expensive_not_on_sale = prices[K]
discount_total = sum(prices[:K]) * 0.2

print("Цена самого дорогого товара, не участвующего в распродаже:", most_expensive_not_on_sale)
print("Суммарная величина всех скидок:", discount_total)


После выполнения этого кода будут выведены ответы на экран: цена самого дорогого товара, не участвующего в распродаже, и суммарная величина всех скидок.

Измените путь к файлу "26-k1.txt" на свой, чтобы программа смогла корректно считать данные из файла. Убедитесь, что файл содержит корректные данные, соответствующие описанию задачи.
Знаешь ответ?
Задать вопрос
Привет!
hello