题目描述某云短信厂商，为庆祝国庆，推出充值优惠活动。现在给出客户预算，和优惠售价序列，求最多可获得的短信总条数。输入描述第一行客户预算M，其中 0 ≤ M ≤ 10^6，第二行给出售价表， P1, P2, … Pn , 其中 1 ≤ n ≤ 100 ,Pi为充值 i 元获得的短信条数。1 ≤ Pi ≤ 1000 , 1 ≤ n ≤ 100输出描述最多获得的短信条数用例1输入610 20 30 40 60输出70说明：分两次充值最优， 1 元、 5 元各充一次。总条数 10 + 60 = 70用例2输入1510 20 30 40 60 60 70 80 90 150输出210说明：分两次充值最优...

题目描述小明玩一个游戏。系统发1+n张牌，每张牌上有一个整数。第一张给小明，后n张按照发牌顺序排成连续的一行。需要小明判断，后n张牌中，是否存在a连续的若干张牌，其和可以整除小明手中牌上的数字。输入描述输入数据有多组，每组输入数据有两行，输入到文件结尾结束。第一行有两个整数n和m，空格隔开。m代表发给小明牌上的数字。第二行有n个数，代表后续发的n张牌上的数字，以空格隔开。输出描述对每组输入，如果存在满足条件的连续若干张牌，则输出1;否则，输出0备注1≤n≤10001≤牌上的整数≤400000输入的组数，不多于1000用例确保输入都正确，不需要考虑非法情况。示例1输入6 72 12 6 3 5 ...

题目描述实现一个模拟目录管理功能的软件，输入一个命令序列，输出最后一条命令运行结果。支持命令：创建目录命令：mkdir 目录名称，如 mkdir abc 为在当前目录创建abc目录，如果已存在同名目录则不执行任何操作。此命令无输出。进入目录命令：cd 目录名称，如 cd abc 为进入abc目录，特别地，cd .. 为返回上级目录，如果目录不存在则不执行任何操作。此命令无输出。查看当前所在路径命令：pwd，输出当前路径字符串。约束：目录名称仅支持小写字母；mkdir 和 cd 命令的参数仅支持单个目录，如：mkdir abc 和 cd abc；不支持嵌套路径和绝对路径，如 mkdir abc/...

题目描述有一辆汽车需要从m*n的地图的左上角(起点)开往地图的右下角(终点)，去往每一个地区都需要消耗一定的油量，加油站可进行加油请你计算汽车确保从起点到达终点时所需的最少初始油量说明:(1)智能汽车可以上、下、左、右四个方向移动(2)地图中的数字取值是0或-1或正整数:-1:表示加油站，可以加满油，汽车的油箱容量最大为100;0:表示这个地区是障碍物，汽车不能通过;正整数:表示汽车走过这个地区的耗油量(3)如果汽车无论如何都无法到达终点，则返回-1输入描述第一行为两个数字，M、N，表示地图的大小为M*N后面是一个M*N的矩阵，其中的值是0或-1或正整数，加油站的总数不超过200个输出描述如果...

题目描述周末小明准备去爬山锻炼，0代表平地，山的高度使用1到9来表示，小明每次爬山或下山高度只能相差k及k以内，每次只能上下左右一个方向上移动一格，小明从左上角(0,0)位置出发输入描述第一行输入m n k(空格分隔)，代表m*n的二维山地图，k为小明每次爬山或下山高度差的最大值。然后接下来输入山地图，一共m行n列，均以空格分隔。取值范围:0<m≤500，0<n≤500，0<k<5输出描述请问小明能爬到的最高峰多高，到该最高峰的最短步数，输出以空格分隔。同高度的山峰输出较短步数。如果没有可以爬的山峰，则高度和步数都返回0。备注所有用例输入均为正确格式，且在取值范围内，考...

题目描述有一个文件，包含以一定规则写作的文本，请统计文件中包含的文本数量。规则如下：文本以 ";" 分隔，最后一条可以没有 ";" ，但空文本不能算语句，比如COMMAND A; ;只能算一条语句。 注意，无字符/空白字符/制表符都算作"空"文本；文本可以跨行，比如下面，是一条文本，而不是三条COMMAND AANDCOMMAND B;文本支持字符串，字符串为成对的单引号(')或者成对的双引号(")，字符串可能出现用转义字符(\)处理的单双引号("your input is\"")和转义字符本身...

题目描述项目组共有N个开发人员，项目经理接到了M个独立的需求，每个需求的工作量不同，且每个需求只能由一个开发人员独立完成，不能多人合作。假定各个需求直接无任何先后依赖关系,请设计算法帮助项目经理进行工作安排，使整个项目能用最少的时间交付。输入描述第一行输入为M个需求的工作量，单位为天，用逗号隔开。例如:X1 X2 X3....Xm表示共有M个需求，每个需求的工作量分别为X1天，X2天.….….Xm天。其中0<M<30;0<Xm<200第二行输入为项目组人员数量N 例如:5表示共有5名员工，其中0<N<10输出描述最快完成所有工作的天数例如:25表示最短需要2...

题目描述网络信号经过传递会逐层衰减，且遇到阻隔物无法直接穿透，在此情况下需要计算某个位置的网络信号值。注意:网络信号可以绕过阻隔物array[m][n] 的二维数组代表网格地图，array[i][j] = 0代表i行j列是空旷位置;array[i][j] = x(x为正整数)代表i行j列是信号源，信号强度是x;array[i][j] = -1代表i行j列是阻隔物.信号源只有1个，阻隔物可能有0个或多个网络信号衰减是上下左右相邻的网格衰减1现要求输出对应位置的网络信号值。输入描述输入为三行，第一行为m、n，代表输入是一个 m×n 的数组。第二行是一串 m×n 如个用空格分隔的整数.每连续 n 个...

题目描述入职后，导师会请你吃饭，你选择了火锅。火锅里会在不同时间下很多菜。不同食材要煮不同的时间，才能变得刚好合适。你希望吃到最多的刚好合适的菜，但是你的手速不够快，用m代表手速，每次下手捞菜后至少要过m秒才能再捞(每次只能捞一个).那么用最合理的策略，最多能吃到多少刚好合适的菜?输入描述第一行两个整数n，m，其中n代表往锅里下的菜的个数，m代表手速。接下来有n行，每行有两个数x，y代表第x秒下的菜过y秒才能变得刚好合适。(1 < n,m < 1000)(1 <x,y<1000)输出描述输出一个整数代表用最合理的策略，最多能吃到刚好合适的菜的数量示例1输入2 11 22...

题目描述给定一个字符串s，找出这样一个子串:1)该子串中的任意一个字符最多出现2次;2)该子串不包含指定某个字符;请你找出满足该条件的最长子串的长度。输入描述第一行为要求不包含的指定字符，为单个字符，取值范围[0-9a-zA-Z]第二行为字符串s，每个字符范围[0-9a-zA-Z]，长度范围[1,10000]输出描述一个整数，满足条件的最长子串的长度;如果不存在满足条件的子串，则返回0示例1输入DABC123输出6示例 2输入DABACA123D输出7

题目描述小明和朋友们一起玩跳格子游戏，每个格子上有特定的分数， score[] = [1 -1 -6 7 -17 7]，从起点score[0]开始，每次最大跳的步长为k，请你返回小明跳到终点score[n-1]时，能得到的最大得分。注:·格子的总长度和步长的区间在[1，100000];·每个格子的分数在[-10000,10000]区间中;输入描述6 // 第一行输入总的格子数量1 -1 -6 7 -17 7 1/ 第二行输入每个格子的分数score[]2 // 第三行输入最大跳的步长k输出描述14 // 输出最大得分数，小明从起点score[0]开始跳，第一次跳score[1],第二次跳到sc...

题目描述有一个机器人，可放置于 M x N 的网格中任意位置，每个网格包含一个非负整数编号，当相邻网格的数字编号差值的绝对值小于等于 1 时，机器人可以在网格间移动。求机器人可活动的最大范围对应的网络点数目。说明：机器人只在相邻网格间上、下、左、右移动。示例，输入如下网格：1 2 5 22 4 4 53 5 7 14 6 2 4输出6说明图中红色区域，相邻网格差值的绝对值小于或等于 1，且为最大区域，对应的网格个数为 6。示例 2，输入以下网格：1 3 54 1 3输出：1说明任意两个相邻网格之差的绝对值都大于 1，机器人不能在网格间移动，只能在单个网格内活动，对应网格个数为 1。输入描述第一...

题目描述疫情期间需要大家保证一定的社交距离，公司组织开交流会议。座位一排共 N 个座位，编号分别为 [0, N - 1] 。要求员工一个接着一个进入会议室，并且可以在任何时候离开会议室。满足：每当一个员工进入时，需要坐到最大社交距离（最大化自己和其他人的距离的座位）；如果有多个这样的座位，则坐到索引最小的那个座位。输入描述会议室座位总数 seatNum1 ≤ seatNum ≤ 500员工的进出顺序 seatOrLeave 数组元素值为 1，表示进场元素值为负数，表示出场（特殊：位置 0 的员工不会离开）例如 -4 表示坐在位置 4 的员工离开（保证有员工坐在该座位上）输出描述最后进来员工，他...

题目描述 给定一个输入字符串，字符串只可能由英文字母('a'~'z'、'A'~'Z') 和左右小括号('('、')')组成。当字符串里存在小括号时，小括号是成对的，可以有一个或多个小括号对，小括号对不会嵌套，小括号对内可以包含1个或多个英文字母，也可以不包含英文字母。当小括号对内包含多个英文字母时，这些字母之间是相互等效的关系，而且等效关系可以在不同的小括号对之间传递，即当存在'a'和'b'等效和存在'b'和'c'等效时，'a'和'c'也等效，另外，同一个英文字母的大写字母和小写字母也相互等效(即使它们分布在不同的括号对里) 需要对这个输入字符串做简化，输出一个新的字符...