Codeforces Round #515 (Div. 3) D(模擬)
阿新 • • 發佈:2018-11-08
題意:有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; }