小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的箱子能装下剩下的所有物品。

样例输入

5 2 7
1 2 3 4 5

样例输出

提示

样例解释：拿走前两个物品后，剩余物品体积为 3 4 5，按照规则可以依次用两个箱子装下物品。
对于10%的数据，1<=n,m<=10
对于25%的数据 1<=n,m<=1000
对于100%的数据,1<=n,m<=100000

本题的思想比较简单，从后往前进行模拟

const ll inf = 1e15;
const int maxn = 2e5 + 7;
const int mod = 1e9 + 7;
#define start int wuyt()
#define end return 0
int cnt;
string s;
int num[maxn];
ll temp=0;
start{int n=read,m=read,k=read;for(int i=1;i<=n;i++) num[i]=read;for(int i=n;i>=1;i--){temp+=num[i];if(temp>k){cnt++;i++;temp=0;}if(cnt==m){printf("%d\n",i-1);return 0;}}end;
}/**************************************************************Language: C++Result: 正确Time:13 msMemory:2804 kb
****************************************************************/

小Biu的礼物——UPC相关推荐

【2020.11.4 洛谷团队赛普及组】T1 U138644 小Biu的礼物
题目描述小BiuBiuBiu送给小PiunPiu nPiun 个礼物,每个礼物的体积为v[i],现在小Piu有m个箱子,每个箱子的体积为k ,去装这些物品,小PiuPiuPiu会从左到右依次选择每 ...
小Biu的区间和——UPC
题目描述小Biu去逛超市,超市有一个长度为n的货架,第i个位置摆放着价值为a[i]的商品,小Biu有很多好朋友,他想给好朋友们买一些礼物,但是小Biu又是一个很细心地人,他想让所有朋友收到的礼物的总 ...
15051:小Biu的区间和
题目描述小Biu去逛超市,超市有一个长度为n的货架,第i个位置摆放着价值为a[i]的商品,小Biu有很多好朋友,他想给好朋友们买一些礼物,但是小Biu又是一个很细心地人,他想让所有朋友收到的礼物的总 ...
uoj#422. 【集训队作业2018】小Z的礼物
uoj#422. [集训队作业2018]小Z的礼物题目描述 Solution 所有礼物全部取到的方案数并不好求,因此我们考虑min−maxmin-maxmin−max容斥,转化为第一次取到集合中某一 ...
能跳过节假日的闹钟_苏宁小Biu智能闹钟体验：聪明好看，别具风格的“小物件”...
在智能音箱领域,各家厂商都有很多代表性的产品,比如说小米小爱音箱.天猫精灵.华为小艺智能音箱.荣耀YOYO智能音箱等等,这些智能音箱产品都有一个共同的特点,它们都是以音箱的形式出现在市面上. 苏宁此前 ...
Biu+生态大会三路出击，苏宁小Biu露出“实战派”面目？
文 | 曾响铃来源 | 科技向令说(xiangling0815) 新基建推动AI.云计算.物联网等概念火热,而这些概念之上的AIoT也开始狂奔突袭,单品创新.生态争夺开始白热化. 虽然结构上类似,都 ...
51nod 2600 小Biu的旅行
快速链接原题链接题目大意输入格式输出格式数据范围解题思路上代码原题链接 51nod 2600 题目类型: 2 2 2级题 ♦ ♦ {\color{green}{♦♦}}{\color{ ...
【SSL_2020.10.27】小biu闯关
小biu~闯关蛶磃糹樐(解题思路) 首先,我们要知道一个东西: [ A , B ] ⟹ [ 2 A , 2 B ] ⟹ [ K A , K B ] [A,B] \implies [2A,2B] \i ...
小 Biu 的旅行(dfs)
题目描述小Biu所在的城市有n个景点,有一些景点之间有单向联通的道路,现在小Biu在1号景点上,他想知道到达除了1号景点之外的每个景点分别最少需要经过多少条道路? 如图所示为样例数据,可以知道小Bi ...

小Biu的礼物——UPC

题目描述

输入

样例输入

样例输出

提示

小Biu的礼物——UPC相关推荐

最新文章

热门文章