排排坐，分糖果。

我們買了一些糖果 candies，打算把它們分給排好隊的 n = num_people 個小朋友。

給第一個小朋友 1 顆糖果，第二個小朋友 2 顆，依此類推，直到給最後一個小朋友 n 顆糖果。

然後，我們再回到隊伍的起點，給第一個小朋友 n + 1 顆糖果，第二個小朋友 n + 2 顆，依此類推，直到給最後一個小朋友 2 * n 顆糖果。

重複上述過程（每次都比上一次多給出一顆糖果，當到達隊伍終點後再次從隊伍起點開始），直到我們分完所有的糖果。注意，就算我們手中的剩下糖果數不夠（不比前一次發出的糖果多），這些糖果也會全部發給當前的小朋友。

返回一個長度為 num_people、元素之和為 candies 的陣列，以表示糖果的最終分發情況（即 ans[i] 表示第 i 個小朋友分到的糖果數）。

示例 1：

輸入：candies = 7, num_people = 4
輸出：[1,2,3,1]
解釋：
第一次，ans[0] += 1，陣列變為 [1,0,0,0]。
第二次，ans[1] += 2，陣列變為 [1,2,0,0]。
第三次，ans[2] += 3，陣列變為 [1,2,3,0]。
第四次，ans[3] += 1（因為此時只剩下 1 顆糖果），最終陣列變為 [1,2,3,1]。

示例 2：

輸入：candies = 10, num_people = 3
輸出：[5,2,3]
解釋：
第一次，ans[0] += 1，陣列變為 [1,0,0]。
第二次，ans[1] += 2，陣列變為 [1,2,0]。
第三次，ans[2] += 3，陣列變為 [1,2,3]。
第四次，ans[0] += 4，最終陣列變為 [5,2,3]。
 

提示：

• 1 <= candies <= 10^9
• 1 <= num_people <= 1000

Code：

class Solution {
public:
    vector<int> distributeCandies(int candies, int num_people) {
        vector<int>res;
        int cnt=0;
        res.resize(num_people);
        while(1)
        {
            for(int i=0;i<num_people;i++)
            {
                if(candies<=cnt)
                {
                    res[i]=res[i]+(candies);
                    return res;
                }
                else
                {
                    res[i]=res[i]+(++cnt);
                    candies-=cnt;
                }
                
                if(candies<=0)
                    return res;
                
                if(i!=num_people-1)
                {
                    if(candies<cnt)
                    {
                        res[i+1]=res[i+1]+candies;
                        return res;
                    }
                }
            }
        }
        return res;
    }
};