Run ID | Author | Problem | Lang | Verdict | Score | Time | Memory | Code Length | Submit Time |
---|---|---|---|---|---|---|---|---|---|
377886 | 1223333333 | 提高:贪心:数列分段 | C++ | Accepted | 100 | 8 MS | 648 KB | 303 | 2025-02-23 10:29:08 |
#include<bits/stdc++.h> using namespace std; int a[100002]; int n,m; int sum,ans; int main() { scanf("%d%d",&n,&m); for(int i=1;i<=n;i++) scanf("%d",&a[i]); for(int i=1;i<=n;i++) { sum+=a[i]; if(sum>m) { ans++; sum=a[i]; } } printf("%d",ans+1); return 0; }