201703-1 分蛋糕

#include <iostream>
using namespace std;
int main()
{
    int a[2000];   //每个蛋糕的重量
    int n;         //n块蛋糕
    int k;         //每人分得的最小重量
    cin>>n>>k;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
    }
    int m=0;       //记录分到的人数
    int s=0;
    for(int j=1;j<=n;j++)
    {
        if(a[j]>=k)
        {
            m++;
        }
        else
        {
            int add;
            s=a[j];
            for(add=j+1;add<=n;add++)
            {
                s=s+a[add];
                if(s>=k)
                {
                    m++;
                    break;
                }
                
            }
            j=add;
        }
     }
     if(s>0&&s<k)
     m++;
     cout<<m;
     return 0;
  }