万卷网

NOIP普及组

万卷网> 考级竞赛> 信息学奥赛> NOIP普及组

NOIP普及组

更新时间： 2023-08-26 20:36:18 试题数量： 535

我的练习

顺序练习

随机练习

章节练习

错题练习

题库预览

简答题子矩阵【问题描述】给出如下定义：1. 子矩阵：从一个矩阵当中选取某些行和某些列交叉位置所组成的新矩阵（保持行与列的相对顺序）被称为原矩阵的一个子矩阵。例如，下面左图中选取第 2、4 行和第 2、4、5 列交叉位置的元素得到一个 2*3 的子矩阵如右图所示。2. 相邻的元素：矩阵中的某个元素与其上下左右四个元素（如果存在的话）是相邻的。3. 矩阵的分值：矩阵中每一对相邻元素之差的绝对值之和。本题任务：给定一个 n 行 m 列的正整数矩阵，请你从这个矩阵中选出一个 r 行 c 列的子矩阵，使得这个子矩阵的分值最小，并输出这个分值。【输入】输入文件名为 submatrix.in。第一行包含用空格隔开的四个整数 n，m，r，c，意义如问题᧿述中所述，每两个整数之间用一个空格隔开。接下来的 n 行，每行包含 m 个用空格隔开的整数，用来表示问题᧿述中那个 n 行 m 列的矩阵。【输出】输出文件名为 submatrix.out。输出共 1 行，包含 1 个整数，表示满足题目描述的子矩阵的最小分值。【输入输出样例 1】【输入输出样例 1 说明】该矩阵中分值最小的 2 行 3 列的子矩阵由原矩阵的第 4 行、第 5 行与第 1 列、第 3 列、【输入输出样例 2】【输入输出样例 2 说明】该矩阵中分值最小的 3 行 3 列的子矩阵由原矩阵的第 4 行、第 5 行、第 6 行与第 2 列、第 6 列、第 7 列交叉位置的元素组成，选取的分值最小的子矩阵为【数据说明】

简答题车站分级【问题描述】一条单向的铁路线上，依次有编号为 1, 2, …, n 的 n 个火车站。每个火车站都有一个级别，最低为 1 级。现有若干趟车次在这条线路上行驶，每一趟都满足如下要求：如果这趟车次停靠了火车站 x，则始发站、终点站之间所有级别大于等于火车站 x 的都必须停靠。（注意：起始站和终点站自然也算作事先已知需要停靠的站点）例如，下表是 5 趟车次的运行情况。其中，前 4 趟车次均满足要求，而第 5 趟车次由于停靠了 3 号火车站（2 级）却未停靠途经的 6 号火车站（亦为 2 级）而不满足要求。现有 m 趟车次的运行情况（全部满足要求），试推算这 n 个火车站至少分为几个不同的级别。【输入】输入文件为 level.in。第一行包含 2 个正整数 n, m，用一个空格隔开。第 i + 1 行（1 ≤ i ≤ m）中，首先是一个正整数 si（2 ≤ si ≤ n），表示第 i 趟车次有 si 个停靠站；接下来有 si个正整数，表示所有停靠站的编号，从小到大排列。每两个数之间用一个空格隔开。输入保证所有的车次都满足要求。【输出】输出文件为 level.out。输出只有一行，包含一个正整数，即 n 个火车站最少划分的级别数。【输入输出样例】【数据范围】对于 20%的数据，1 ≤ n, m ≤ 10；对于 50%的数据，1 ≤ n, m ≤ 100；对于 100%的数据，1 ≤ n, m ≤ 1000。

简答题小朋友的数字【问题描述】有 n 个小朋友排成一列。每个小朋友手上都有一个数字，这个数字可正可负。规定每个小朋友的特征值等于排在他前面（包括他本人）的小朋友中连续若干个（最少有一个）小朋友手上的数字之和的最大值。作为这些小朋友的老师，你需要给每个小朋友一个分数，分数是这样规定的：第一个小朋友的分数是他的特征值，其它小朋友的分数为排在他前面的所有小朋友中（不包括他本人），小朋友分数加上其特征值的最大值。请计算所有小朋友分数的最大值，输出时保持最大值的符号，将其绝对值对 p 取模后输出。【输入】输入文件为 number.in。第一行包含两个正整数 n、p，之间用一个空格隔开。第二行包含 n 个数，每两个整数之间用一个空格隔开，表示每个小朋友手上的数字。【输出】输出文件名为 number.out。输出只有一行，包含一个整数，表示最大分数对 p 取模的结果。【输入输出样例 1】【输入输出样例说明】小朋友的特征值分别为 1、3、6、10、15，分数分别为 1、2、5、11、21，最大值 21对 997 的模是 21。【输入输出样例 2】【输入输出样例说明】小朋友的特征值分别为-1、-1、-1、-1、-1，分数分别为-1、-2、-2、-2、-2，最大值-1 对 7 的模为-1，输出-1。【数据范围】对于 50%的数据，1 ≤ n ≤ 1,000，1 ≤ p ≤ 1,000所有数字的绝对值不超过 1000；对于 100%的数据，其他数字的绝对值均不超过

简答题文化之旅【问题描述】有一位使者要游历各国，他每到一个国家，都能学到一种文化，但他不愿意学习任何一种文化超过一次（即如果他学习了某种文化，则他就不能到达其他有这种文化的国家）。不同的国家可能有相同的文化。不同文化的国家对其他文化的看法不同，有些文化会排斥外来文化（即如果他学习了某种文化，则他不能到达排斥这种文化的其他国家）。现给定各个国家间的地理关系，各个国家的文化，每种文化对其他文化的看法，以及这位使者游历的起点和终点（在起点和终点也会学习当地的文化），国家间的道路距离，试求从起点到终点最少需走多少路。【输入】输入文件 culture.in。第一行为五个整数 N，K，M，S，T，每两个整数之间用一个空格隔开，依次代表国家个数（国家编号为 1 到 N），文化种数（文化编号为 1 到 K），道路的条数，以及起点和终点的编号（保证 S 不等于 T）；第二行为 N 个整数，每两个整数之间用一个空格隔开，其中第 i 个数 Ci，表示国家 i的文化为 Ci。接下来的 K 行，每行 K 个整数，每两个整数之间用一个空格隔开，记第 i 行的第 j 个数为 aij，aij= 1 表示文化 i 排斥外来文化 j（i 等于 j 时表示排斥相同文化的外来人），aij= 0 表示不排斥（注意 i 排斥 j 并不保证 j 一定也排斥 i）。接下来的 M 行，每行三个整数 u，v，d，每两个整数之间用一个空格隔开，表示国家 u与国家 v 有一条距离为 d 的可双向通行的道路（保证 u 不等于 v，两个国家之间可能有多条道路）。【输出】输出文件名为 culture.out。输出只有一行，一个整数，表示使者从起点国家到达终点国家最少需要走的距离数（如果无解则输出-1）。【输入输出样例 1】【输入输出样例说明】由于到国家 2 必须要经过国家 1，而国家 2 的文明却排斥国家 1 的文明，所以不可能到达国家 2。【输入输出样例 2】【输入输出样例说明】路线为 1 -> 2。【数据范围】对于 20%的数据，有 2≤N≤8，K≤5；对于 30%的数据，有 2≤N≤10，K≤5；对于 50%的数据，有 2≤N≤20，K≤8；对于 70%的数据，有 2≤N≤100，K≤10；对于 100%的数据，有

简答题记数问题【问题描述】试计算在区间 1 到 n 的所有整数中，数字 x（0 ≤ x ≤ 9）共出现了多少次？例如，在 1到 11 中，即在 1、2、3、4、5、6、7、8、9、10、11 中，数字 1 出现了 4 次。【输入】输入文件名为 count.in。输入共 1 行，包含 2 个整数 n、x，之间用一个空格隔开。【输出】输出文件名为 count.out。输出共 1 行，包含一个整数，表示 x 出现的次数。【输入输出样例】【数据说明】对于 100%的数据，1≤ n ≤ 1,000,000，0 ≤ x ≤ 9。

简答题表达式求值【问题描述】给定一个只包含加法和乘法的算术表达式，请你编程计算表达式的值。【输入】输入文件为 expr.in。输入仅有一行，为需要你计算的表达式，表达式中只包含数字、加法运算符“+”和乘法运算符“*”，且没有括号，所有参与运算的数字均为 0 到之间的整数。输入数据保证这一行只有 0~ 9、+、*这 12 种字符。【输出】输出文件名为 expr.out。输出只有一行，包含一个整数，表示这个表达式的值。注意：当答案长度多于 4 位时，请只输出最后 4 位，前导 0 不输出。【输入输出样例 1】【输入输出样例 2】【输入输出样例 3】【输入输出样例说明】样例 1 计算的结果为 8，直接输出 8。样例 2 计算的结果为 1234567891，输出后 4 位，即 7891。样例 3 计算的结果为 1000000004，输出后 4 位，即 4。【数据范围】对于 30%的数据，0≤表达式中加法运算符和乘法运算符的总数≤100；对于 80%的数据，0≤表达式中加法运算符和乘法运算符的总数≤1000；对于 100%的数据，0≤表达式中加法运算符和乘法运算符的总数≤100000。

简答题寻宝【问题描述】传说很遥远的藏宝楼顶层藏着诱人的宝藏。小明历尽千辛万苦终于找到传说中的这个藏宝楼，藏宝楼的门口竖着一个木板，上面写有几个大字：寻宝说明书。说明书的内容如下：藏宝楼共有 N+1 层，最上面一层是顶层，顶层有一个房间里面藏着宝藏。除了顶层外，藏宝楼另有 N 层，每层 M 个房间，这 M 个房间围成一圈并按逆时针方向依次编号为 0，…，M-1。其中一些房间有通往上一层的楼梯，每层楼的楼梯设计可能不同。每个房间里有一个指示牌，指示牌上有一个数字 x，表示从这个房间开始按逆时针方向选择第 x 个有楼梯的房间（假定该房间的编号为 k），从该房间上楼，上楼后到达上一层的 k 号房间。比如当前房间的指示牌上写着 2，则按逆时针方向开始尝试，找到第 2 个有楼梯的房间，从该房间上楼。如果当前房间本身就有楼梯通向上层，该房间作为第一个有楼梯的房间。寻宝说明书的最后用红色大号字体写着：“寻宝须知：帮助你找到每层上楼房间的指示牌上的数字（即每层第一个进入的房间内指示牌上的数字）总和为打开宝箱的密钥”。请帮助小明算出这个打开宝箱的密钥。【输入】输入文件为 treasure.in。第一行 2 个整数 N 和 M，之间用一个空格隔开。N 表示除了顶层外藏宝楼共 N 层楼，M 表示除顶层外每层楼有 M 个房间。接下来 N*M 行，每行两个整数，之间用一个空格隔开，每行描述一个房间内的情况，其中第(i-1)*M+j 行表示第 i 层 j-1 号房间的情况（i=1, 2, …, N；j=1, 2, … ,M）。第一个整数表示该房间是否有楼梯通往上一层（0 表示没有，1 表示有），第二个整数表示指示牌上的数字。注意，从 j 号房间的楼梯爬到上一层到达的房间一定也是 j 号房间。最后一行，一个整数，表示小明从藏宝楼底层的几号房间进入开始寻宝（注：房间编号从 0 开始）。【输出】输出文件名为 treasure.out。输出只有一行，一个整数，表示打开宝箱的密钥，这个数可能会很大，请输出对 20123取模的结果即可。【输入输出样例】【输入输出样例说明】第一层：0 号房间，有楼梯通往上层，指示牌上的数字是 2；1 号房间，无楼梯通往上层，指示牌上的数字是 3；2 号房间，有楼梯通往上层，指示牌上的数字是 4；第二层：0 号房间，无楼梯通往上层，指示牌上的数字是 1；1 号房间，有楼梯通往上层，指示牌上的数字是 5；2 号房间，有楼梯通往上层，指示牌上的数字是 2；小明首先进入第一层（底层）的 1 号房间，记下指示牌上的数字为 3，然后从这个房间开始，沿逆时针方向选择第3 个有楼梯的房间 2 号房间进入，上楼后到达第二层的2 号房间，记下指示牌上的数字为 2，由于当前房间本身有楼梯通向上层，该房间作为第一个有楼梯的房间。因此，此时沿逆时针方向选择第 2 个有楼梯的房间即为 1 号房间，进入后上楼梯到达顶层。这时把上述记下的指示牌上的数字加起来，即 3+2=5，所以打开宝箱的密钥就是 5。【数据范围】对于 50%数据，有 0<N≤1000，0<x≤10000；对于 100%数据，有 0<N≤10000，0<M≤100，0<x≤1,000,000。

简答题比例简化【问题描述】在社交媒体上，经常会看到针对某一个观点同意与否的民意调查以及结果。例如，对某一观点表示支持的有 1498 人，反对的有 902 人，那么赞同与反对的比例可以简单的记为1498:902。不过，如果把调查结果就以这种方式呈现出来，大多数人肯定不会满意。因为这个比例的数值太大，难以一眼看出它们的关系。对于上面这个例子，如果把比例记为 5:3，虽然与真实结果有一定的误差，但依然能够较为准确地反映调查结果，同时也显得比较直观。现给出支持人数 A，反对人数 B，以及一个上限 L，请你将 A 比 B 化简为 A’比 B’，要求在 A’和 B’均不大于 L 且 A’和 B’互质（两个整数的最大公约数是 1）的前ᨀ下，A’/B’ ≥ A/B且 A’/B’ - A/B 的值尽可能小。【输入】输入文件名为 ratio.in。输入共一行，包含三个整数 A，B，L，每两个整数之间用一个空格隔开，分别表示支持人数、反对人数以及上限。【输出】输出文件名为 ratio.out。输出共一行，包含两个整数 A’，B’，中间用一个空格隔开，表示化简后的比例。【输入输出样例】【数据说明】对于 100%的数据，1 ≤ A ≤ 1,000,000，1 ≤ B ≤ 1,000,000，1 ≤ L ≤ 100，A/B ≤ L。

简答题导弹拦截【问题描述】经过 11 年的韬光养晦，某国研发出了一种新的导弹拦截系统，凡是与它的距离不超过其工作半径的导弹都能够被它成功拦截。当工作半径为 0 时，则能够拦截与它位置恰好相同的导弹。但该导弹拦截系统也存在这样的缺陷：每套系统每天只能设定一次工作半径。而当天的使用代价，就是所有系统工作半径的平方和。某天，雷达捕捉到敌国的导弹来袭。由于该系统尚处于试验阶段，所以只有两套系统投入工作。如果现在的要求是拦截所有的导弹，请计算这一天的最小使用代价。【输入】输入文件名 missile.in。第一行包含 4 个整数x1、y1、x2、y2，每两个整数之间用一个空格隔开，表示这两套导弹拦截系统的坐标分别为(x1, y1)、(x2, y2)。第二行包含 1 个整数 N，表示有 N颗导弹。接下来 N行，每行两个整数 x、y，中间用一个空格隔开，表示一颗导弹的坐标(x, y)。不同导弹的坐标可能相同。【输出】输出文件名 missile.out。输出只有一行，包含一个整数，即当天的最小使用代价。【提示】两个点(x1, y1)、(x2, y2)之间距离的平方是两套系统工作半径 r1、r2的平方和，是指 r1、r2 分别取平方后再求和，即【输入输出样例1】【样例 1 说明】样例1中要拦截所有导弹，在满足最小使用代价的前提下，两套系统工作半径的平方分别为 18 和 0。【输入输出样例2】【样例 2 说明】样例中的导弹拦截系统和导弹所在的位置如下图所示。要拦截所有导弹，在满足最小使用代价的前提下，两套系统工作半径的平方分别为 20 和 10。【数据范围】对于 10%的数据，N = 1 对于 20%的数据，1 ≤ N ≤ 2 对于 40%的数据，1 ≤ N ≤ 100 对于 70%的数据，1 ≤ N ≤ 1000 对于 100%的数据，1 ≤ N ≤ 100000，且所有坐标分量的绝对值都不超过 1000。

简答题数字统计【问题描述】请统计某个给定范围[L, R]的所有整数中，数字 2 出现的次数。比如给定范围[2, 22]，数字 2 在数2中出现了 1次，在数 12中出现 1 次，在数 20 中出现 1 次，在数 21 中出现 1 次，在数 22 中出现 2 次，所以数字 2 在该范围内一共出现了 6次。【输入】输入文件名为 two.in。输入共 1 行，为两个正整数 L 和 R，之间用一个空格隔开。【输出】输出文件名为 two.out。输出共 1 行，表示数字 2 出现的次数。【输入输出样例1】【输入输出样例2】【数据范围】 1 ≤ L ≤R≤ 10000。

简答题接水问题【问题描述】学校里有一个水房，水房里一共装有 m 个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为 1。现在有 n 名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从 1到 n 编号，i号同学的接水量为 wi。接水开始时，1 到 m号同学各占一个水龙头，并同时打开水龙头接水。当其中某名同学 j 完成其接水量要求 wj 后，下一名排队等候接水的同学 k马上接替 j 同学的位置开始接水。这个换人的过程是瞬间完成的，且没有任何水的浪费。即j 同学第x 秒结束时完成接水，则 k 同学第 x+1 秒立刻开始接水。若当前接水人数 n’不足 m，则只有 n’个龙头供水，其它 m−n’个龙头关闭。现在给出 n名同学的接水量，按照上述接水规则，问所有同学都接完水需要多少秒。【输入】输入文件名为 water.in。第 1 行2 个整数 n 和 m，用一个空格隔开，分别表示接水人数和龙头个数。第 2 行 n 个整数 w1、w2、……、wn，每两个整数之间用一个空格隔开，wi表示 i 号同学的接水量。【输出】输出文件名为 water.out。输出只有一行，1 个整数，表示接水所需的总时间。【输入输出样例1】【输入输出样例1解释】第 1 秒，3 人接水。第 1秒结束时，1、2、3 号同学每人的已接水量为 1，3 号同学接完水，4 号同学接替 3 号同学开始接水。第 2 秒，3 人接水。第 2 秒结束时，1、2 号同学每人的已接水量为 2，4 号同学的已接水量为 1。第 3 秒，3 人接水。第 3 秒结束时，1、2 号同学每人的已接水量为 3，4 号同学的已接水量为 2。4号同学接完水，5 号同学接替 4 号同学开始接水。第 4 秒，3 人接水。第 4 秒结束时，1、2 号同学每人的已接水量为 4，5 号同学的已接水量为 1。1、2、5 号同学接完水，即所有人完成接水。总接水时间为 4 秒。【输入输出样例2】【数据范围】 1 ≤ n ≤ 10000，1 ≤m≤ 100 且 m≤ n； 1 ≤wi ≤ 100。

简答题质因数分解【问题描述】已知正整数 n 是两个不同的质数的乘积，试求出较大的那个质数。【输入】输入文件名为 prime.in。输入只有一行，包含一个正整数 n。【输出】输出文件名为 prime.out。输出只有一行，包含一个正整数 p，即较大的那个质数。【输入输出样例】【数据范围】对于 60%的数据，6 ≤ n ≤ 1000。对于 100%的数据，

简答题螺旋矩阵【问题描述】一个 n 行 n 列的螺旋矩阵可由如下方法生成：从矩阵的左上角（第 1 行第 1 列）出发，初始时向右移动；如果前方是未曾经过的格子，则继续前进，否则右转；重复上述操作直至经过矩阵中所有格子。根据经过顺序，在格子中依次填入 1, 2, 3, ... ,，便构成了一个螺旋矩阵。下图是一个 n = 4 时的螺旋矩阵。现给出矩阵大小 n 以及 i 和 j，请你求出该矩阵中第 i 行第 j 列的数是多少。【输入】输入文件名为 matrix.in。输入共一行，包含三个整数 n，i，j，每两个整数之间用一个空格隔开，分别表示矩阵大小、待求的数所在的行号和列号。【输出】输出文件名为 matrix.out。输出共一行，包含一个整数，表示相应矩阵中第 i 行第 j 列的数。【输入输出样例】【数据说明】对于 50%的数据，1 ≤ n ≤ 100;对于 100%的数据，1 ≤ n ≤ 30,000，1 ≤ i ≤ n，1 ≤ j ≤ n。

简答题摆花【问题描述】小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共 m 盆。通过调查顾客的喜好，小明列出了顾客最喜欢的 n 种花，从 1 到 n 标号。为了在门口展出更多种花，规定第 i 种花不能超过 ai盆，摆花时同一种花放在一起，且不同种类的花需按标号的从小到大的顺序依次摆列。试编程计算，一共有多少种不同的摆花方案。【输入】输入文件 flower.in，共 2 行。第一行包含两个正整数 n 和 m，中间用一个空格隔开。第二行有 n 个整数，每两个整数之间用一个空格隔开，依次表示 a1、a2、……an。【输出】输出文件名为 flower.out。输出只有一行，一个整数，表示有多少种方案。注意：因为方案数可能很多，请输出方案数对 1000007 取模的结果。【输入输出样例 1】【输入输出样例说明】有 2 种摆花的方案，分别是(1，1，1，2)， (1，1，2，2)。括号里的 1 和 2 表示两种花，比如第一个方案是前三个位置摆第一种花，第四个位置摆第二种花。【数据范围】对于 20%数据，有 0<n≤8，0<m≤8，0≤ai≤8；对于 50%数据，有 0<n≤20，0<m≤20，0≤ai≤20；对于 100%数据，有 0<n≤100，0<m≤100，0≤ ai≤100。

简答题三国游戏【问题描述】小涵很喜欢电脑游戏，这些天他正在玩一个叫做《三国》的游戏。在游戏中，小涵和计算机各执一方，组建各自的军队进行对战。游戏中共有 N位武将（N为偶数且不小于 4），任意两个武将之间有一个“默契值” ，表示若此两位武将作为一对组合作战时，该组合的威力有多大。游戏开始前，所有武将都是自由的（称为自由武将，一旦某个自由武将被选中作为某方军队的一员，那么他就不再是自由武将了），换句话说，所谓的自由武将不属于任何一方。游戏开始，小涵和计算机要从自由武将中挑选武将组成自己的军队，规则如下：小涵先从自由武将中选出一个加入自己的军队，然后计算机也从自由武将中选出一个加入计算机方的军队。接下来一直按照“小涵→计算机→小涵→……”的顺序选择武将，直到所有的武将被双方均分完。然后，程序自动从双方军队中各挑出一对默契值最高的武将组合代表自己的军队进行二对二比武，拥有更高默契值的一对武将组合获胜，表示两军交战，拥有获胜武将组合的一方获胜。已知计算机一方选择武将的原则是尽量破坏对手下一步将形成的最强组合，它采取的具体策略如下：任何时刻，轮到计算机挑选时，它会尝试将对手军队中的每个武将与当前每个自由武将进行一一配对，找出所有配对中默契值最高的那对武将组合，并将该组合中的自由武将选入自己的军队。下面举例说明计算机的选将策略，例如，游戏中一共有 6个武将，他们相互之间的默契值如下表所示双方选将过程如下所示：小涵想知道，如果计算机在一局游戏中始终坚持上面这个策略，那么自己有没有可能必胜？如果有，在所有可能的胜利结局中，自己那对用于比武的武将组合的默契值最大是多少？假设整个游戏过程中，对战双方任何时候均能看到自由武将队中的武将和对方军队的武将。为了简化问题，保证对于不同的武将组合，其默契值均不相同。【输入】输入文件名为 sanguo.in，共 N行。第一行为一个偶数 N，表示武将的个数。第 2 行到第 N 行里，第（i+1）行有（N−i）个非负整数，每两个数之间用一个空格隔开，表示 i 号武将和 i+1，i+2，……，N号武将之间的默契值（0 ≤默契值≤ 1,000,000,000）。【输出】输出文件 sanguo.out 共 1或 2 行。若对于给定的游戏输入，存在可以让小涵获胜的选将顺序，则输出 1，并另起一行输出所有获胜的情况中，小涵最终选出的武将组合的最大默契值。如果不存在可以让小涵获胜的选将顺序，则输出 0。【输入输出样例1】【输入输出样例说明1】首先小涵拿走 5 号武将；计算机发现 5 号武将和剩下武将中的 4 号默契值最高，于是拿走 4 号；小涵接着拿走 3 号；计算机发现 3、5 号武将之一和剩下的武将配对的所有组合中，5 号和1 号默契值最高，于是拿走 1号；小涵接着拿走 2 号；计算机最后拿走 6 号。在小涵手里的 2，3，5 号武将中，3 号和 5 号配合最好，默契值为 32，而计算机能推出的最好组合为 1 号和 6 号，默契值为 27。结果为小涵胜，并且这个组合是小涵用尽所有方法能取到的最好组合。【输入输出样例2】【数据范围】对于 40%的数据有 N ≤ 10。对于 70%的数据有 N ≤ 18。对于 100%的数据有 N ≤ 500。