В знаменитой сети супермаркетов Heap-Hop раз в год проводится последующая акция.В декабре при

В известной сети супермаркетов Heap-Hop ежегодно проводится следующая акция.

В декабре при покупке хоть какого продукта ценою не меньше 1 000 руб., за каждую целую тыщу рублей в цены 1-го товара выдаётся купон номиналом в 500 руб. Например, если мы покупаем в декабре один товар ценою 1 001 руб., а второй 2 999 руб., то получим купон в 500 руб. за 1-ый и всего два купона за 2-ой. В январе приобретенные купоны можно использовать для оплаты 20% цены теснее всей покупки в целом. То есть вне зависимости от стоимости отдельных продуктов, если в январе общая сумма покупки в нашем образце будет не меньше 7 500 руб., то 1 500 мы оплатим купонами, а если меньше, то мы не сможем использовать все купоны полностью. Но даже за покупку стоимостью меньше 500 руб. мы сможем получить скидку в 20%, отдав купон номиналом 500 руб.

Семья Бережливых издавна присмотрела ряд товаров в одном из гипермаркетов этой сети. Зная условия акции, они решили распределить покупки на два месяца так, чтоб в итоге оплатить за все продукты вкупе как можно меньше. Младший сын Бережных Иван взялся написать программку, которая и выдаст подходящие рекомендации, но предки не убеждены, что его программка будет находить мало вероятную сумму средств, которой можно обойтись при покупке всех нужных продуктов с учётом акции. Потому сходственную программку предлагается написать для вас.