𝓓𝓸𝓶𝓲𝓷𝓪𝓽𝓲𝓷𝓰 𝓐𝓵𝓵 𝓣𝓱𝓲𝓷𝓰𝓼

MAXN和MAXK分别代表景点数量与总时间的上限。pos数组用于存放每个景点在数轴上的位置。ti数组用于存放游览每个景点所需的时间。f数组为动态规划数组，f[j]表示在时间j内最多能游览的景点数。d数组用于存放相邻两个景点之间的移动时间。

今天是双十一，小小李觉得11.11不只是代表双十一，更是“光棍节” ，这里指的是全部由1组成的数字，比如1、11、111、1111等。现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。但难点在于，s可能是个非常大的数 —— 比如，程序输入31，那么就输出3584229390681和15，因为31乘以3584229390681的结果是111111111111111，一共15个1。

其中 Name 是不超过8个英文字母的非空用户名，1 ≤ K ≤ 1000，代表特性标签的数量，Fi (i=1,⋯,K）是特性标签的编号，我们将所有特性标签从 1 到 107 编号。

输入在第一行给出一个正整数 N（<100），是每一列的字符数。第二行给出一个长度不超过 1000 的非空字符串，以回车结束。中国的古人写文字，是从右向左竖向排版的。本题就请你编写程序，把一段文字按古风排版。按古风格式排版给定的字符串，每列 N 个字符（除了最后一列可能不足 N 个）。

小小李在写回文数的时候突然来了灵感，发现字符串也有回文的情况，那包含空格的时候呢？于是想请你编写一个程序，给定一个包含空格的字符串，需要你输出最长对称子串的长度。例如，给定Is XXL&LXX symmetric?，最长对称子串为s XXL&LXX s，于是你应该输出11。输入在一行中给出长度不超过100000的非空字符串。在一行中输出最长对称子串的长度。

题目保证所有时间都在一天之内（即从 00:00:00 到 23:59:59）；并且任意两个给出的时间区间最多只在一个端点有重合，没有区间重叠的情况。小小李在新浪微博上刷到了某位成功人士的作息时间表，发现每天 4:30 就起床了。按照时间顺序列出时间表中没有出现的区间，每个区间占一行，格式与输入相同。输入第一行给出一个正整数 N，为作息表上列出的时间段的个数。为了研究成功的秘诀，小小李需要你帮忙编写程序，检查任意一张时间表，找出其中没写出来的时间段。放心~如果探寻到了成功秘诀，一定会告诉各位的！

描述李老师发现了一条由 n 个单元格组成的条带，从左到右编号 1~n。在第 i 个单元格中，有一个正整数 ai 和一个字母 si，其中所有 si 要么是 ‘L’，要么是 ‘R’。在一次操作中，你可以选择两个索引 l 和 r （1 ≤ l < r ≤ n），使得 s[l] = ‘L’ 且 s[r] = ‘R’，并执行以下操作，将 a[l] + a[l+1] + …… +a[r-1] + a[r] 的分数加到当前得分中，同时你无法再选择这些位置的索引！！！例如，对于下面的条带：image.png。

每个测试用例的第一行包含两个正整数 n 和 x，(1 ≤ n ≤ 100000，1 ≤ x ≤ 1000000000）—— 珊瑚的柱子数量和你可以使用的最大水量。每个测试用例的第二行包含 n 个空格分隔的整数 ai（1 ≤ ai ≤ 1000000000) —— 珊瑚柱子的高度。3、将水箱注满水，使得每根柱子的高度为 h，除非珊瑚的高度超过 h，这种情况下，该柱子不需要添加水。例如，当 a=[3,1,2,4,6,2,5] 和高度为 h=4 时，最终需要使用。1、选择一个整数 h≥1 —— 水箱的高度。

描述李老师喜欢玩一种涂色游戏：一个由 n × n 个单元格组成的白色格子纸，按照事先给定的 m 次操作，一个接一个地把白色单元格涂黑，总共在纸上涂 m 个不同的单元格。李老师想知道，在涂黑的过程中，要出现一个边长为3的黑色方块，需要进行多少次操作？输入描述第一行包含两个整数 n 和 m (1 ≤ n ≤ 1000，分别表示方格纸的大小和操作次数）然后，m 行包含操作的描述。第i行包含两个整数xi，yi（1 ≤ xi, yi ≤ n）表示第i次操作中被涂黑的方块的行号和列号。

当玩家吃掉一块巧克力时，他立即开始吃下一块，但不允许同时吃两块巧克力，且不允许留下未吃完的巧克力。如果两名玩家同时开始吃同一块巧克力，小小铜会把它让给小小李。第二行包含一个序列 ti（1 ≤ ti ≤ 1000），代表吃掉第 i 块巧克力所需的时间（以秒为单位）（按从左到右的顺序）输出两个数字 a 和 b，其中 a 是小小李吃掉的巧克力数量，b 是小小铜吃掉的巧克力数量。小小李从左到右开始吃巧克力，小小铜从右到左开始吃。对于每块巧克力，玩家吃掉它所需的时间已知（小小李和小小铜以相同的速度吃）。

按照收入金额从高到低的递减顺序输出每个人的编号和收入金额（以元为单位，输出小数点后2位）。新年最开心的当然是抢红包啦！小小李当然也会“相亲相爱一家人”里面抢红包和发红包，但他很好奇群里到底谁赚了谁亏了，需要你帮忙统计一下，大年三十晚上在“相亲相爱一家人”中各位家人们抢红包的收获。其中K（0≤K≤20）是发出去的红包个数，Ni是抢到红包的人的编号，Pi（>0）是其抢到的红包金额（以分为单位）。输入第一行给出一个正整数N（≤104），即参与发红包和抢红包的总人数，则这些人从1到N编号。

输入第一行给出 3 个正整数 N（≤100）、M（≤1000）和 Smax（≤100），分别为轨道的条数（于是轨道从 1 到 N 编号）、每条轨道初始放置的物品数量、以及筐的最大容量。一种特殊情况是，因为筐的容量是有限的，当筐已经满了，但仍然有物品被推落时，系统会先强制启动 0 号键，从筐里抓出一件物品，再将对应轨道的物品推落。轨道下面有一个筐，当某条轨道的按钮被按下时，活塞向左推动，将轨道尽头的一件物品推落筐中。图 2 显示了顺序按下按钮 3、2、3、0、1、2、0 后包装机的状态。

第一批可以选择天梯赛分数175、189、203、256 这四个分数的学生各一名，此外天梯赛175 分 YCPA 分数达到 90 分的学生和天梯赛 189 分 YCPA 分数达到 95 分的学生可以额外进入名单。天梯赛结束后，某企业的人力资源部希望组委会能推荐一批优秀的学生，这个整理推荐名单的任务就由原原老师负责。如果有的学生天梯赛成绩虽然与前一个人相同，但其参加过 YCPA（育才编程能力认证），且成绩达到了该企业的面试分数线，则也可以接受。同一批推荐名单上的学生的天梯赛成绩原则上应严格递增；

所谓“沙漏形状”，是指每行输出奇数个符号；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；现在请你写个程序把给定的符号打印成沙漏的形状。例如给定 17 个 “*”，要求按下列格式打印。首先打印出由给定符号组成的最大的沙漏形状，最后在一行中输出剩下没用掉的符号数。输入在一行给出 1 个正整数 N（≤1000） 和一个符号，中间以空格分隔。诗人老陈写了一首诗：时间啊它就像沙漏一样溜走了~给定任意 N 个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。

样例中的第1项和第2项为 2 和 3。从 2 开始，2×3=6，所以第 3 项是 6。然后计算 3×6=18，又要拆开，所以第 4、5 项分别是 1、8。因为只要输出前 10 项，最后输出的是 4。开始依次记忆，并且能每次将当前数字与后面一个数字相乘，将结果贴在数列末尾。如果结果不是 1 位数，他会把它拆分开来当作很多项。在一行中输出数列的前 n 项。小小铜有个非常神奇的记忆功能，给他两个一位数字 a。开始，他可以用乘法口诀生成一个新的数列 a。，在他神奇的脑袋瓜中，数列从 a。和 n ，满足 0≤a。

比赛组织有一个要求：假设放进比赛的题目的最大难度为 x ，最小难度为 y ，需要保证 x−y≤k ，否则题目的难度跨度太大，不满足比赛的要求。对于全部数据 ，保证有 1 ≤ n ≤ 100000, 0 ≤ k ≤ 1000, 1 ≤ ai ≤ 109。小小李可以选择一些题目放在比赛里，但是小小李想让放进比赛的题目的难度总和尽可能大！小小李想知道在满足比赛难度要求的情况下， 自己能够放入比赛的题目的总难度最大是多少。小小李打算组织一场比赛，他一共有 n 道题目 ，其中第 i 道题目的难度是 a。

对于每一件商品的价格，小章都可以选择增加、减少或是保持不变，但是对于一件商品，增加或减少的幅度不能超过 k。对于每组数据，第一行输入两个正整数 n 和 k，表示商品数量和价格调整幅度 (1<=n<=100,1<=k<=10。请你计算，在上述规则下，小章能否把所有商品的价格都调整为 b。精明的小王和憨憨的小章合伙开了一家商店，商店里有 n 件商品，其中第 i 件商品的价格为 p。如果可以将所有商品的价格调整为 b，输出 b 的最大值。如果可以，输出b的最大值，否则输出−1。，表示每件商品的价格 (1<=p。

为了增加卡皮巴拉过河的难度，赵老师计划移走一些岩石，使得在跳过河的过程中的最短跳跃距离尽可能长（即实际跳跃过程中的跳跃距离必须 >= 最短跳跃距离）。输入第一行包含三个整数 L,N<=100000,M，分别表示起点到终点的距离，起点和终点之间的岩石数，以及赵老师至多移走的岩石数。但是由于体力有限，赵老师至多从起点和终点之间移走 M 块岩石(注意：不能移走起点和终点的岩石)。卡皮巴拉要渡过一条河流，在河岸的两边各有一块位置固定的石头，作为起点和终点。在起点和终点之间，有 N 块岩石(不含起点和终点的岩石)。

赵老师想知道两个整数 a 和 b 各自的阶乘的和是多少。对于 100% 的数据，1<=a,b<=500。对于 20% 的数据，1<=a,b<=10。对于 40% 的数据，1<=a,b<=20。a, b 两个整数各自的阶乘的和。

对于 100% 的数据，保证 0≤a,b<2。一行三个正整数：a，b， p。

这次原原园长出的数独游戏规则是：将一个 9×9 的正方形区域划分为 9 个 3×3 的正方形宫位，要求 1 到 9 这九个数字中的每个数字在每一行、每一列、每个3×3 的小正方形中都只能出现一次。输入首先在第一行给出一个正整数 n（≤10），随后给出 n 个填好数字的九宫格。每个九宫格分 9 行给出，每行给出 9 个数字，其间以空格分隔。对每个给定的九宫格，判断其中的数字是否满足游戏规则的要求。现在原原园长出了一些题目的答案，想让你来验证下，每次她出的题答案是否正确。