Тема 26. Обработка целочисленной информации с использованием сортировки

26.04 Скидки

Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!
Подтемы раздела обработка целочисленной информации с использованием сортировки
Решаем задачу:

Ошибка.
Попробуйте повторить позже

Задача 1#57342

Продавец предоставляет покупателю, делающему большую закупку, скидку по следующим правилам:
— на каждый четвертый товар стоимостью больше 153 рублей предоставляется скидка 40%;
— общая стоимость покупки со скидкой округляется вверх до целого числа рублей;
— порядок товаров в списке определяет продавец и делает это так, чтобы общая сумма скидки была наименьшей.
По известной стоимости каждого товара в покупке необходимо определить общую стоимость покупки с учётом скидки и целую часть средней стоимости товаров, которые не участвуют в определении скидки.
Входные данные.
Первая строка входного файла 26_23.txt содержит число N — общее количество купленных товаров. Каждая из следующих N строк содержит одно целое число — стоимость товара в рублях.
В ответе запишите два целых числа без пробелов и разделителей: сначала общую стоимость покупки с учётом скидки, потом целую часть средней стоимости товаров, которые не участвуют в определении скидки.
Пример входного файла:
6
65
50
490
215
164
320
В данном случае товары стоимостью 50 и 65 не участвуют в определении скидки, остальные товары продавцу выгодно расположить в таком порядке цен: 215, 320, 490, 164. Тогда скидка предоставляется на товар стоимостью 164 рубля. Стоимость этого товара со скидкой составит 98,4 руб., после округления — 99 руб. Тогда общая сумма покупки равна: 50+65+215+320+490+98= 1336 руб.
Средняя стоимость товаров, которые не участвуют в определении скидки: (50+65)/2 = 57,5. В ответе нужно записать числа 1336 и 57.

Вложения к задаче
Показать ответ и решение

Решение с помощью электронных таблиц

Сортируем по возрастанию. Первые 136 товаров не участвуют в скидке, так как меньше 154 рублей. Далее остается 864 товара, которые участвуют в акции. Продавцу выгодно, чтобы по скидке покупались самые дешевые товары, поэтому по скидке пробьют первые 216 товаров.

Посчитаем стоимость товаров со скидкой, они будут находится в диапазоне А137:А352: = СУММ(А137:А352)*0,6 = 34543,8 руб. То есть 34544 рубля.

Стоимость товаров, которые не попали под условия акции: СУММ(А1:А136) = 11732р.

Стоимость товаров, на которые не было скидки: СУММ(А353:А1000)=444889р.

Общая стоимость покупки: 11732+34544+444889= 491165 руб.

Средняя часть стоимости товаров, которые не участвуют в орпделении скидки: =СРЗНАЧ(А1:А136)=86,2

В ответе запишем: 491165 86.

Решение с помощью программы

import math
f=open(’2.txt’)
n = int(f.readline())
prices = [int(f.readline()) for i in range(n)]
b153 = [price for price in prices if price > 153]
m153 = [price for price in prices if price <= 153]
b153.sort()
k = len(b153) // 4
for i in range(k):
    b153[i] *= 0.6
summa = sum(m153) + sum(b153)
summa = math.ceil(summa)
sr = sum(m153) / len(m153)
print(summa, int(sr))

Ответ: 49116586

Специальные программы

Все специальные программы

Программа
лояльности v2.0

Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!

Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.

Бесплатное онлайн-обучение

Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.

Налоговые вычеты

Узнай, как получить налоговый вычет при оплате обучения в «Школково».

Специальное предложение
для учителей

Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!

Вернём деньги за курс
за твою сотку на ЕГЭ

Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!

cyberpunkMouse
cyberpunkMouse
Рулетка
Вы можете получить скидку в рулетке!