思路:数据分组问题,满足每组数据之和大于等于k,最后一组数据除外。
#include<iostream>
using namespace std;
int main(){
int n,k;
cin>>n>>k;
int ans = 0,val,sub = 0;
for(int i = 0; i < n; i++){
cin>>val;
sub += val
if(sub >= k){
ans++;
sub = 0;
}
}
if(sub > 0){
ans++;
}
cout<<ans<<endl;
return 0;
}
原文地址:https://www.cnblogs.com/blink-cz/p/12688695.html
时间: 2024-10-03 22:38:33