罗汉

文化常识大全201901 普通老百姓交的朋友谓“布衣之交”。 有钱人与没钱人交朋友谓“车笠之交”。 在逆境中结交的朋友称“患难之交”。 吃喝玩乐结交的朋友称“酒肉之交”。 年岁差别大，行辈不同而交情深厚的朋友称“忘年之交”。 幼年相交的朋友，称“竹马之交”。 。 【饮中八仙】李白、贺知章、李适之、李琎、崔宗之、苏晋、张旭、焦遂。 【蜀之八仙】容成公、李耳、董促舒、张道陵、严君平、李八百、范长生、尔朱先生。 【扬州八怪】郑板桥、汪士慎、李鱓、黄慎、金农、高翔、李方鹰、罗聘。 【唐宋古文八大家】韩愈、柳宗元、欧阳修、苏洵、苏轼、苏辙、王安石、曾巩。 【婚姻周年】第1年：纸婚、第2年：棉婚、第3年：皮革婚、第4年：水果婚、第5年：木婚、第6年：铁婚、第7年：铜婚、第8年：陶婚、第9年：柳婚、第10年：铝婚、第11年：钢婚、第12年：丝婚、第13年：丝带婚、第14年：象牙婚、第15年：水晶婚、第20年：瓷婚、第25年：银婚、第30年：珍珠婚、第35年：珊瑚婚、第40年：红宝石婚、第45年：蓝宝石婚、第50年：金婚、第55年：绿宝石婚、第60年：钻石婚、第70年：白金婚。 【年龄称谓】。 襁褓：未满周岁的婴儿。 孩提：指2——3岁的儿童。 垂髫：指幼年儿童(又叫“总角”)。 豆蔻：指女子十三岁。 及笄：指女子十五岁。 加冠：指男子二十岁(又“弱冠”)。 而立之年：指三十岁。 不惑之年

传送门 Luogu团队题链接 解题思路 考虑交换两个相邻罗汉答案会如何变化。 假设我们应该这样摆： \(\cdots i, i+1, \cdots\) 其中 \(i\) 号罗汉在 \(i+1\) 号上面，那么此时应满足：（设 \(s=\sum_{k=1}^{i-1}a_k\) ） \[s + a_i < b_{i+1}\] 要是换了之后不符合要求，则会有： \[s+a_{i+1}>b_i\] 经过一些变换得到： \(a_i+b_i < a_{i+1} + b_{i + 1}\) 那么我们就按照这样排序，然后能叠就叠即可。 细节注意事项 注意一些地方的 \(<\) 和 \(\le\) 参考代码 #include <algorithm> #include <iostream> #include <cstring> #include <cstdlib> #include <cstdio> #include <cctype> #include <cmath> #include <ctime> #define rg register using namespace std; template < typename T > inline void read(T& s) { s = 0; int f = 0; char c = getchar(); while (!isdigit(c)) f |

题目出处： 洛谷 P2676 ，不过题目描述改掉了，程序也稍有不同。 题目描述 茜茜和聪聪是关系很好的同桌，有一天，茜茜觉得天空中的白云像棉花糖一样，应该很好吃吧，但是够不着，她很烦恼。 聪聪为了帮助茜茜解决烦恼，决定帮他把天空中的白云摘下来做成棉花糖给她吃。 但是聪聪也够不着。于是他购买了 \(n\) 个AI3403型超级机器人来帮助他摘天空中的白云。 这些机器人可以采取叠罗汉的方式第在一起，叠在一起的高度就是这些机器人的身高之和，并且如果最高的那个自己人的身高达到白云的高度，他们就可以摘到白云来制作棉花糖了。 但是有一个问题是：虽然这些机器人都是同一个型号的，但是制作它们的灵灵博士在设计的时候为了展现机器人的多样性所以为每一个机器人设计了不同的身高，第 \(i\) 个机器人的升高被设计成了 \(h_i\) 。 显然，叠成的罗汉中机器人的数量越多，这个罗汉就越不稳定。所以聪聪希望在能够到白云的前提下，让罗汉中机器人的数量尽可能的少。请你帮助聪聪计算所需机器人的最小的数量。 输入格式 输入的第一行包含两个正数 \(n(1 \le n \le 10000)\) 和 \(b(1 \le b \le 10^9)\) ，分别表示聪聪购买的机器人的数量和白云的高度。 接下来 \(n\) 行每行包含一个整数 \(h_i(1 \le hi \le 10^5)\) ，用于表示第i个机器人的身高。