Задача к ЕГЭ по информатике на тему «Скидки» №1

Задание выполняется с использованием прилагаемых файлов

В магазине электроники раз в месяц проводится распродажа. Из всех товаров выбирают K товаров с самой маленькой ценой и делают на них скидку в $8%$ . По заданной информации о цене каждого из товаров и количестве товаров, на которые будет скидка, определите цену самого дешёвого товара, не участвующего в распродаже, а также целую часть от суммы всех скидок.

Входные данные

Входные и выходные данные. В первой строке входного файла находятся два числа, записанные через пробел: $N$ — общее количество цен (натуральное число, не превышающее $10000$ ) и $K$ — количество товаров со скидкой. В следующих $N$ строках находятся значения цены каждого из товаров (все числа натуральные, не превышающие $10000$ ), каждое в отдельной строке.

Выходные данные

Запишите в ответе два числа через пробел: сначала цену самого дешёвого товара, не участвующего в распродаже, а затем целую часть от суммы всех скидок.

Пример входного файла

$10 3$

$1800$

$3600$

$3700$

$800$

$2600$

$2500$

$1800$

$1500$

$1900$

$1200$

При таких исходных данных ответ должен содержать два числа — $1800$ и $280$ . Пояснение: скидка будет на товары стоимостью $800,1200,1500$ . Тогда самый дешёвый товар без скидки стоит $1800$ , а сумма скидок $64 +96 + 120 = 280$ .

Решение 1 ( Excel / LibreOffice):

Откроем текстовый документ, скопируем значения и перенесем их в Excel или LibreOffice.
Перенесем числовые значения количества цен и количества товаров, где они нам не помешают. Сортируем числа по возрастанию. Выбираем 144 элемента с минимальным числовым значением. Для удобства все элементы которые мы выбрали, перенесем в отдельный столбик, например в $B$ . Теперь в столбике $C$ найдем, чему равна скидка на каждый товар. Найдем товар, имеющий мин. числовое значение в столбике $A$ . Суммируем значения всех скидок. Запишем ответ.

Решение 2 (Python):

file = open("3.txt")
lines = file.readlines()

n, k = map(int, lines[0].split())
array = list(map(int, lines[1:]))
array = sorted(array)

with_discount = 0

for i in range(k):
    with_discount += array[i] * 0.08

print(array[k], int(with_discount))

Ответ: 1700 12512