Пусть сумма например 25000; есть минимальный лимит 50 есть максимальный лимит 4999
1. нужно разделить сумму на целые (не дробные) части так, чтобы итоговые части были не больше максимального и не меньше минимального лимитов
2. нужно распределить итоговые части наиболее равномерно чтобы разброс между ними был минимальным, но как можно ближе к максимальному лимиту
напишите соответсвующий код для обработки любых таких целочисленных сумм, сумма всех частей должна быть равна исходной сумме
import math
def blablabla(min_lim, max_lim, summ, proximity):
remains = summ % max_lim
if remains > proximity:
blablabla(min_lim, max_lim - 1, summ, proximity)
else:
if max_lim < min_lim:
print('OH NO!!!!!')
elif max_lim == min_lim and summ % max_lim > 0:
print('OH NO!!!!!')
else:
if remains == 0:
print('OH MY!!!!', [max_lim for _ in range(math.floor(summ / max_lim))])
else:
elems = [max_lim for _ in range(math.floor(summ / max_lim))]
if len(elems) > remains:
for i in range(remains):
elems[i] = elems[i] + 1
else:
for i in range(len(elems)):
elems[i] = elems[i] + math.floor(remains / len(elems))
print(elems)
blablabla(50, 4999, 26011, 100)
# >>> OH MY!!!! [4336, 4335, 4335, 4335, 4335, 4335]
никогда не думал что буду писать рекурсию на питоне))) а она ещё и даже вроде работает, лоол
Вообще огонь, спасибо 😄🔥
