# 大米## 题目背景自从西虹市的王多鱼推出脂肪险后南瓜洲的杨宁也开始免费送大米了。## 题目描述一大早米店的门口就排起了长队而且每个人都推了一个容量为 $V$ 的小车用来装米。杨宁有 $n$ 袋大米工人会依次拿来第 $1$ 袋大米、第 $2$ 袋大米第 $n$ 袋大米第 $i$ 袋大米的容量为 $v_i$。杨宁会按照工人送来的顺序分发给排队的人。分发的规则为:若这个人的小车能装下就一直装直至放不
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n, V;
cin >> n >> V;
int ans = 0;
int tot = 0;
for (int i = 0; i < n; i ++ )
{
int v;
cin >> v;
if (tot + v > V)
{
ans ++ ;
tot = 0;
}
tot += v;
}
if (tot) ans ++ ;
cout << ans << endl;
return 0;
}
原文地址: https://www.cveoy.top/t/topic/fbs0 著作权归作者所有。请勿转载和采集!