Добрый день, помогите разобраться с
задачей.
Решал через Excel, суть такова:
1) сортируем значения по убыванию;
2) находим все значения, которые больше 200 - всего их получается 821;
3) чтобы скидка была минимальной, нужно на каждое второе место ставить наименьшее из этих 821 значений по порядку. Значит берем 411 первых чисел - это будут условно цены каждого первого товара, следующие 410 значений - цены каждого второго товара, у которых вычисляем скидку.
4) вычисляем сумму каждых первых товаров, прибавляем сумму каждый вторых товаров и прибавляем сумму товаров цена которых меньше либо равна 200.
В итоге у меня получается 464810, в ответе 464632. Ответ на второй вопрос сошелся.
В чем моя ошибка, если она есть?
Вот
ссылка на мой файл с решением.