这道看了看发现直接模拟就行了…
#include<iostream>
#include<cstdio>
#include<iomanip>
#include<cstdlib>
#include <algorithm>
#include<string.h>
#include<math.h>
#define llu unsigned long long
using namespace std;
int main()
{
int n,m;
cin >> n >> m ;
long long a[n];
for(int i=0;i<n;i++)
cin >> a[i];
long long sum=0,ans=0;
for(int i=0;i<n;i++)
{
sum+=a[i];
if(sum>m)
{
ans++;
sum=a[i];
}
if(sum<=m&&i==n-1)ans++;
}
cout << ans << endl ;
return 0;
}