Stick Cutting Rounds
You have sticks of different lengths, and on each round every remaining stick is shortened by the length of the shortest stick. The shortest sticks disappear after that cut, while the others continue to the next round. The function cut_the_sticks receives a list of stick lengths arr. Return a list showing how many sticks were cut on each round until no sticks remain.
Примеры
Ввод
[5, 4, 4, 2, 2, 8]Вывод
[6, 4, 2, 1]Ввод
[1, 2, 3, 4, 3, 3, 2, 1]Вывод
[8, 6, 4, 1]Ввод
[1, 1, 1, 1]Вывод
[4]Нужно реализовать
def cut_the_sticks(arr: list[int]) -> list[int]:
Теги
arraysorting
Idħol biex tara l-istorja tas-sottomissjonijiet
IdħolIdħol biex tuża l-Mentor tal-AI
IdħolVisible tests
1
Input
[5,4,4,2,2,8]Expected
[6,4,2,1]2
Input
[1,2,3,4,3,3,2,1]Expected
[8,6,4,1]3
Input
[1,1,1,1]Expected
[4]4
Input
[5]Expected
[1]5
Input
[3,3,2,1,3]Expected
[5,4,3]6
Input
[]Expected
[]Focus radio
Paused · SomaFM · Fluid