【2020.11.4 洛谷团队赛 普及组】T1 U138644 小Biu的礼物

题目描述
小$Biu$送给小$Piun$ 个礼物，每个礼物的体积为v[i],现在小Piu有m个箱子，每个箱子的体积为k ,去装这 些物品,小$Piu$会从左到右依次选择每个物品，如果当前箱子可以放得下这个物品，就把物品放进去， 否则就用下一个箱子，现在小$Biu$想知道他最少拿走前几个礼物，可以使得小$Piu$的箱子能装下剩下的 所有物品。

---

输入格式
第一行三个整数$n,m,k(1<=n,m,k<=100000)$.
第二行n个整数,第i个整数为第i个礼物的体积$v[i],(1<=v[i]<=100000)$。

输出格式
输出一个数字表示小Biu最少从头拿走前几个物品，可以使得小Piu的箱子能装下剩下的所有物品。

---

输入输出样例

输入 #1
5 2 7
1 2 3 4 5

输出 #1
2

---

说明/提示

数据范围
对于$10$%的数据，$1<=n,m<=10$
对于$25$%的数据 $1<=n,m<=1000$
对于$100$%的数据,$1<=n,m<=100000$

---

样例解释
拿走前两个物品后，剩余物品体积为 $3，4，5$，按照规则可以依次用两个箱子装下物品。

---

解题思路
很明显装完之后最后一个物品一定被装进去了，那么我们可以从后往前找，看最多装几
个，模拟一下就好了。

---

代码

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<cmath>
#include<algorithm>
#include<queue>
using namespace std;
int n,m,k,w,ans,lyx,a[200000];
int main(){
	scanf("%d%d%d",&n,&m,&k);
	for(int i=1;i<=n;i++)
		scanf("%d",&a[i]);
	if(a[n]>k)
	{
		printf("%d",n);
		return 0;
	}
	for(int i=n;i>0;i--)
	{
		w+=a[i];
		if(w+a[i-1]>k)
		{
			ans++;
			w=0;
		}
		if(ans==m)
		{
			printf("%d",i-1);
			break;
		} 
	}
}