Задача про кондитерскую Снеговика
Источник: https://lifehacker.ru/novogodnie-zadachi/
Снеговик, работающий в лесной кондитерской, устал пересчитывать мелочь покупателей. Поэтому он решил больше не принимать монеты номиналом 1, 2 и 5 копеек. Переделать ценники Снеговик не успел. Вместо этого он решил округлять сумму каждой покупки до десятка копеек. Например, если товар стоит 5 рублей и 23 копейки, он возьмёт за него 5 рублей и 20 копеек. Медведь, Заяц, Белка и Ёж проходили мимо кондитерской Снеговика. Медведь решил угостить друзей свежей выпечкой. Долго уговаривать их не пришлось. Из меню Медведь выбрал пирог с клюквой за 15 рублей 88 копеек, Заяц захотел мешок медовых пряников за 3 рубля 16 копеек, Белка — мешок орешков со сгущёнкой за 3 рубля 35 копеек, а Ёж предпочёл вафельный торт за 12 рублей 49 копеек. Когда компания собиралась сделать заказ, Снеговик сообщил им, что не примет к оплате монеты меньше 10 копеек. Медведь быстро сложил цены выпечки: вся покупка обойдётся в 34 рубля 88 копеек. Придётся округлить эту сумму до 34 рублей 90 копеек и переплатить две копейки. Медведь решил, что можно разбить заказ и сберечь свои деньги. На сколько покупок нужно его разделить, чтобы сэкономить как можно больше?