1. 程式人生 > >ccf練習題分蛋糕

ccf練習題分蛋糕

堅持做演算法題,有的可能沒有思路,看網上大佬做的,這裡這記錄下我的程式碼

#include <iostream>
#include <cstdio>

using namespace std;
int a[1001];
int main()
{
    int n,k;
    cin>>n>>k;

    for(int i=0;i<n;i++)
    {
      cin>>a[i];
    } 
    int sum=0,cnt=0;

    for(int i=0;i<n;i++)
    {
        if
(sum>=k) { sum=0,cnt++; } sum += a[i]; } if(sum>0) cnt++; cout<<cnt<<endl; return 0; }