試題編號： 201703-1
試題名稱： 分蛋糕
時間限制： 1.0s
記憶體限制： 256.0MB

小明每次分給他朋友的蛋糕要麼是大於等於k,要麼是小明手上沒有更多的蛋糕。
依次讀入蛋糕重量，因為小明總是選擇編號小的蛋糕分給朋友，所以用一個left整數來儲存小明手上剩餘的蛋糕總重量。當手中的蛋糕重量大於等於k，就分給一個朋友，手上就沒有蛋糕了，left置0。注意讀入所有蛋糕後，如果left值不為零，仍然可以把這一份蛋糕分給一個朋友，因為題目中說“直到小明的蛋糕分完或者這個朋友分到的蛋糕的總重量大於等於k”。

int main() {
    int n, k, t, left = 0
 
, ans = 0; //ans表示分到蛋糕的朋友數，left表示小明手上剩餘的蛋糕重量
    cin >> n >> k;
    while (n--) {
        cin >> t;
        left += t;
        if (left >= k) {
            left = 0;//重量超過k就分給一個同學
            ans++;
        }
    }
    if (left)//如果手上蛋糕還有剩餘仍可以再分給一個同學
        ans++;
    cout << ans << endl;
    return
 
 0;
}