問題描述

小明今天生日，他有n塊蛋糕要分給朋友們吃，這n塊蛋糕（編號為1到n）的重量分別為a1, a2, …, an。小明想分給每個朋友至少重量為k的蛋糕。小明的朋友們已經排好隊準備領蛋糕，對於每個朋友，小明總是先將自己手中編號最小的蛋糕分給他，當這個朋友所分得蛋糕的重量不到k時，再繼續將剩下的蛋糕中編號最小的給他，直到小明的蛋糕分完或者這個朋友分到的蛋糕的總重量大於等於k。 　　請問當小明的蛋糕分完時，總共有多少個朋友分到了蛋糕。

輸入格式

輸入的第一行包含了兩個整數n, k，意義如上所述。 第二行包含n個正整數，依次表示a1, a2, …, an。

輸出格式

輸出一個整數，表示有多少個朋友分到了蛋糕。

樣例輸入

6 9 2 6 5 6 3 5

樣例輸出

3

樣例說明

第一個朋友分到了前3塊蛋糕，第二個朋友分到了第4、5塊蛋糕，第三個朋友分到了最後一塊蛋糕。

評測用例規模與約定

對於所有評測用例，1 ≤ n ≤ 1000，1 ≤ k ≤ 10000，1 ≤ ai ≤ 1000。

原始碼

#include <stdio.h>
int main()
{
    int n,k;
    scanf("%d %d",&n,&k);
    int a[1010];
    int i,sum1=0,count=0;
    for(i=0;i<n;i++)
    {
        scanf("%d
 
",&a[i]);
    }
    for(i=0;i<n;i++)
    {
        sum1=sum1+a[i];
            if(sum1>=k)
            {
                count++;
                sum1=0;
            } 
            else
            {
                if(i==n-1)
                {
                    if(sum1<k)
                    {
                        count++;
                    }
                }
            }       
    }
    printf
 
("%d\n",count);
    return 0;
}