Любое целое число выдается 4к монетками с недостатком не больше 3к. При задолжности 7к, продавец вынужден будет недодать 3к, чтоб не обобрать себя. Таким образом, 3к. Вроде так или я что-то упускаю в условии задачи.
Добавлено (24.12.2020, 06:20) --------------------------------------------- Если же подразумевается, какую наибольшую сдачу продавец не сможет выдать полностью, то давайте посмотрим как продавцу отдавать 3, 2 и 1к 3к= дать 11 и забрать 8 2к= дать 22 и забрать 20 1к= дать 12 и забрать 11. Разумеется, чтобы забрать их надо сначала дать. Таким образом, если продавец дал покупателю 5 четвертаков (20) и 1 11 копеечную монету, т.е. 31к, оставшуюся сумму он всегда может выплатить точно. 31к можно выплатить как 20 и 11, 30 как 22 и 8. 29 только 4к не выплатишь, даем 11, 18 4к не выплатишь, даем еще 11, 7 опять не выплачивается, даем еще 11, -4, а забрать то нечем. 7 даем 8, -1, не хватает. 18 даем 5 по 4к, -2,и тут забрать нечем. 29 копеек никак не выплатишь ровно только 4 и 11к монетами. 29 копеек максимальная сдача, которую продавец не сможет выплатить полностью.
Сообщение отредактировал никник - Чт, 24.12.20, 06:34
