В магазинах города продают сахар различной стоимости на развес. Количество доступного сахара и его общая стоимость для каждого магазина записаны как натуральные числа: вес не превосходит 1000, стоимость не превосходит 100 000. Ане и Маше для консервации необходимо приобрести К килограмм сахара каждой. С целью экономии каждая сперва покупает сахар с самой низкой ценой за один килограмм. Аня посетила все магазины первой и купила необходимое ей количество, Маша покупала позже из оставшегося в магазинах. По заданной информации о сахаре в магазинах и необходимом количестве килограмм определите наименьшую сумму, которую потратят на сахар Аня и Маша.
Входные данные представлены в файле следующим образом. В первой строке через пробел записаны числа N — количество магазинов (натуральное число, не превышающее 1000) и K – требуемый вес сахара (натуральное число, не превосходящее 1000). В каждой из последующих N строк через пробел записаны два числа – количество сахара в магазине и его общая стоимость.
Запишите в ответе два числа – наименьшие суммы, которую потратят на сахар Аня и Маша.
Открываем программу Excel и загружаем в неё наш файл.
В столбце 
будем находить стоимость за один килограмм сахара, для этого впишем туда формулу: 
и растянем её вниз до конца. Отсортируем столбец 
по возрастанию цены и столбец А по убыванию количества магазинов.
Посчитаем количество магазинов, которое пройдёт Аня. Для этого в ячейку 
продублируем значение ячейки 
, а в ячейку 
впишем формулу: 
и растянем её вниз до того момента, как значение будет близко к 400. Ближайшее значение получаем 421. Так как оно превышает 400, то в этом магазине останется ещё 21 килограмм сахара для Маши. Добавим снизу этой строки пустую, в которую запишем в ячейке 
значение 21. А в ячейке 
вместо 28 установим значение 7, таким образом получив 400 килограмм сахара для Ани. Ей придётся пройти 23 магазина, чтобы их купить.
Теперь аналогично посчитаем количество магазинов для Маши. В ячейку 
копируем значение ячейки 
, а в ячейку 
вписываем формулу: 
и растягиваем вниз. Снова ищем значение, близкое к 400. Оно находится в строке 49 и равно 414. Значит, Маше придётся пройти 26 магазина. При этом 14 килограмм снова остаются лишние и по аналогичной схеме разобьем строку 49 на две:
Для подсчёта суммы сложим значения по столбцу В отдельно для Ани и Маши.