Codeforces Round #515 (Div. 3) D（模拟）

题意：有m个箱子，每个箱子容量为k，问你最多能装多少个物品，你只能依次舍弃前面的，后面的必须全部装完。

思路：题目意思是装过东西的箱子如果你又拿了一个箱子，那么以前的箱子就装不了了，即使还能装。所以倒着遍历物品，模拟一下就行了。

#include<bits/stdc++.h>
using namespace std;
#define inf 0x3f3f3f3f
#define ll long long
const int maxn=200005;
const int mod=1e9+7;
const double eps=1e-8;
const double PI = acos(-1.0);
#define lowbit(x) (x&(-x))
ll gcd(ll a,ll b){return b==0?a:gcd(b,a%b);}
ll qpow(ll a,ll b){ll t=1;while(b){if(b%2){t=(t*a)%mod;b--;}a=(a*a)%mod;b/=2;}return t;}
int main()
{
    std::ios::sync_with_stdio(false);
    int n,m,k,a[maxn];
    while(cin>>n>>m>>k)
    {
        for(int i=1;i<=n;i++)
        {
            cin>>a[i];
        }
        m--;
        int v=k,ans=0;
        for(int i=n;i>=1;i--)
        {
            if(v>=a[i])
            {
                v-=a[i];
                ans++;
            }
            else if(m&&a[i]<=k)
            {
                m--;
                v=k-a[i];
                ans++;
            }
            else
                break;
        }
        cout<<ans<<endl;
    }
    return 0;
}