1. 程式人生 > >Codeforces Round #515 (Div. 3) D(模擬)

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;
}