1103.py

"""排排坐，分糖果。
我们买了一些糖果 candies，打算把它们分给排好队的 n = num_people 个小朋友。
给第一个小朋友 1 颗糖果，第二个小朋友 2 颗，依此类推，直到给最后一个小朋友 n 颗糖果。
然后，我们再回到队伍的起点，给第一个小朋友 n + 1 颗糖果，第二个小朋友 n + 2 颗，
依此类推，直到给最后一个小朋友 2 * n 颗糖果。
重复上述过程（每次都比上一次多给出一颗糖果，当到达队伍终点后再次从队伍起点开始），
直到我们分完所有的糖果。注意，就算我们手中的剩下糖果数不够（不比前一次发出的糖果多），
这些糖果也会全部发给当前的小朋友。
返回一个长度为 num_people、元素之和为 candies 的数组，
以表示糖果的最终分发情况（即 ans[i] 表示第 i 个小朋友分到的糖果数）。
"""


class Solution:
    def distributeCandies(self, candies, num_people):
        """
        :param candies: int
        :param num_people: int
        :return: list[int]
        """
        cnt = 1
        ret=[0 for _ in range(num_people)]
        t=[]
        while candies>cnt:
            candies-=cnt
            t.append(cnt)
            cnt+=1
        t.append(candies)
        for i in range(len(t)):
            ret[i%num_people]+=t[i]
        return ret


s = Solution()
print(s.distributeCandies(candies=7, num_people=4))
for i in range(50):
    print(s.distributeCandies(candies=i, num_people=5))