Помощ с задачa 1.Social Distribution
Здравейте! Задачата ми дава 60/100 точки. Защо?
Best Answer
Здравей,
Просто трябва всеки път когато намериш число по-малко от минималното да намериш най-голямото текущо число и да извадиш от него.
При теб ако има вход
1, 1, 1, 70, 75
20
Първо ще вземеш от 75 и ще стане
20 1 1 70 56
Но след това като не търсиш новото най-голямо число ще вземеш от предното:
20 20 1 70 37
Споделям моето решение:
population = [int(s) for s in input().split(', ')]
minimum_wealth = int(input())
poor_count = sum(map(lambda x: x < minimum_wealth, population))
poor = list(filter(lambda x: x < minimum_wealth, population))
wealth = list(filter(lambda x: x >= minimum_wealth, population))
for i in range(len(poor)):
wealthiest = max(wealth)
wealthiest_index = wealth.index(wealthiest)
wealth_needed = minimum_wealth - poor[i]
if wealth[wealthiest_index] - wealth_needed >= minimum_wealth:
poor[i] += wealth_needed
wealth[wealthiest_index] -= wealth_needed
if any(x < minimum_wealth for x in poor):
print("No equal distribution possible")
else:
print(poor + wealth)