2022年程序设计方案比赛考试.docx

《2022年程序设计方案比赛考试.docx》由会员分享，可在线阅读，更多相关《2022年程序设计方案比赛考试.docx（78页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、精选学习资料 - - - - - - - - - 程序设计竞赛试卷最少钱币数：【问题描述】这是一个古老而又经典的问题；用给定的几种钱币凑成某个钱数,一般而言有多种方式；例如：给定了6 种钱币面值为2、5、10、20、 50、100,用来凑 15 元,可以用5 个 2 元、 1个 5 元,或者3 个 5 元,或者1 个 5 元、 1 个 10 元,等等；明显,最少需要2 个钱币才能凑成 15 元；你的任务就是,给定如干个互不相同的钱币面值,编程运算,最少需要多少个钱币才能凑成某个给出的钱数；【要求 】【 数据输入】输入可以有多个测试用例；每个测试用例的第一行是待凑的钱数值M（1=M=2000 ,

2、整数）,接着的一行中,第一个整数K（1=K=10 ）表示币种个数,随后是 K 个互不相同的钱币面值 Ki1=Ki=1000 ；输入 M=0 时终止；【数据输出 】每个测试用例输出一行,即凑成钱数值M 最少需要的钱币个数；假如凑钱失败,输出“Impossible” ；你可以假设,每种待凑钱币的数量是无限多的；【样例输入 】15 6 2 5 10 20 50 100 1 1 2 0 【样例输出 】2 Impossible Feli 的生日礼物【问题描述】名师归纳总结 Felicia 的生日是11 月 1 日（和 Kitty 是同一天生的哦）；于是Feli 请来 Kitty 一起过生日；第 1 页,

3、共 45 页Kitty 带来了最新款的“Kitty 猫” 玩具预备送给Feli,不过她说,这份礼物可不是白送的；Feli 要帮她一个忙,才能够得到心仪已久的玩具；Kitty 说,“Kitty 猫” 玩具已经卖出了n.个, n=10100*_* ,Kitty想知道准确的数字,而不是无聊的“ 一个数加个感叹号” ；Feli听了大吃一惊；要知道,算出n.是一个无比艰难的任务；Feli 告知Kitty ,就算Feli 算出n.,Kitty 也看不下去,由于当n=20 时,运算机的长整型已经存不下了（Kitty 只能接受1-9之间的数字）；于是Kitty 说,你只要告知我n.最终一位非0 的数就可以了；

4、Feli 想了想,马上动手写了个程序算出了正确的答案；现在,请你也试试看！留意哦,AC 的男生将会得到一个“Hello Kitty ” 运算器（可编程,CPU 1THz,Mem 1TMB ）, AC 的女生将会得到一个仿真“Hello Kitty ” 宠物（善解人意,无须喂养,智商1101,附带写情书功能）；- - - - - - -精选学习资料 - - - - - - - - - 【要求 】【数据输入 】每行一个 n,直到输入数据终止【数据输出 】对应输入的 n,每行输出一个答案【样例输入 】1101 【样例输出 】8 蛇行矩阵【问题描述】蛇形矩阵是由 1 开头的自然数依次排列成的一个矩阵上

5、三角形；【要求 】【数据输入 】此题有多组数据,每组数据由一个正整数N 组成；（ N 不大于 100）【数据输出 】对于每一组数据,输出一个 N 行的蛇形矩阵；两组输出之间不要额外的空 行；矩阵三角中同一行的数字用一个空格分开；行尾不要余外的空格；【样例输入 】5 【样例输出 】1 3 6 10 15 2 5 9 14 4 8 13 7 12 11 青蛙的约会【问题描述】两只青蛙在网上相识了,它们聊得很高兴,于是觉得很有必要见一面；它们很兴奋地发觉 它们住在同一条纬度线上,于是它们商定各自朝西跳,直到碰面为止；可是它们动身之前 遗忘了一件很重要的事情,既没有问清晰对方的特点,也没有商定见面的详

6、细位置；不过 青蛙们都是很乐观的,它们觉得只要始终朝着某个方向跳下去,总能遇到对方的；但是除 非这两只青蛙在同一时间跳到同一点上,不然是永久都不行能碰面的；为了帮忙这两只乐 观的青蛙,你被要求写一个程序来判定这两只青蛙是否能够碰面,会在什么时候碰面；名师归纳总结 我们把这两只青蛙分别叫做青蛙A 和青蛙 B,并且规定纬度线上东经0 度处为原点,由东第 2 页,共 45 页往西为正方向,单位长度1M,这样我们就得到了一条首尾相接的数轴；设青蛙A 的动身- - - - - - -精选学习资料 - - - - - - - - - 点坐标是 x,青蛙 B 的动身点坐标是y；青蛙 A 一次能跳 mM ,青

7、蛙 B 一次能跳 nM,两只青蛙跳一次所花费的时间相同；纬度线总长 LM ；现在要你求出它们跳了几次以后才会碰面；【要求 】【数据输入 】输入只包括一行5 个整数x,y, m, n,L,其中x y 2000000000 ,0 m、n 2000000000 ,0 L 2100000000 ；【数据输出 】输出碰面所需要的跳动次数,假如永久不行能碰面就输出一行 Impossible 【样例输入 】1 2 3 4 5 【样例输出 】4 敲七【问题描述】输出 7 和 7 的倍数,仍有包含【要求 】7 的数字例如（ 17,27,37.70,71,72,73.）【数据输入 】一个整数 N；N 不大于 30

8、000 【数据输出 】从小到大排列的不大于【样例输入 】20 【样例输出 】7 14 17 连续邮资问题【问题描述】N 的与 7 有关的数字,每行一个；G 国发行了 n 种不同面值的邮票,并且规定每张信封上最多只答应贴 m 张邮票；连续邮资问题要求对于给定的 n 和 m 的值,给出邮票面值的正确设计,使得可在 1 张信封上贴出从邮资 1 开头,增量为 1 的最大连续邮资区间；例如,当 n=5 和 m=4 时,面值为 1,3,11,15,32的 5 种邮票可以贴出邮资的最大连续邮资区间是 1 到 70；编程任务 :对于给定的正整数 m和 n,运算出邮票面值的正确设计；名师归纳总结 - - - -

9、 - - -第 3 页,共 45 页精选学习资料 - - - - - - - - - 【要求 】【数据输入 】输入数据每一行给出2 个正整数 m 和 n 的值（ 1=n,m=9 ）,最终以0 0 表示文件终止；【数据输出 】对于输以假定 ai, aj = 1. 输出包含一个正整数,即为 Andy 家至少养猪的数目；【样例输入 】3 3 1 5 1 7 2 【样例输出 】16 kitty 猫的基因编码【问题描述】kitty 的基因编码如下定义：kitty 的基因由一串长度 2k （k=8 的 01 序列构成,为了便利讨论,需要把 ,01 序列转换为 ABC 编码；用 T（s来表示 01 序列 s

10、 的 ABC 编码 TsA（当 S 全由 0组成） TsB（当 s 全由 1组成） TsC+T（s1+T（s2s1,s2为把 s 等分为 2 个长度相等的子串比如【要求 】【数据输入 】一行,长度为 T（00=A T00001111=CAB 2k,为 kitty 猫的 01 基因编码,有多个数据【数据输出 】一行,由 ABC 构成的 ABC 编码【样例输出 】01001011 【样例输出 】CCCABACCBAB 取石子嬉戏【问题描述】有两堆石子,数量任意,可以不同；嬉戏开头由两个人轮番取石子；嬉戏规定,每次有两 种不同的取法,一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走

11、相同数量的石子；最终把石子全部取完者为胜者；现在给出初始的两堆石子的数目,假如 轮到你先取,假设双方都实行最好的策略,问最终你是胜者仍是败者；名师归纳总结 - - - - - - -第 4 页,共 45 页精选学习资料 - - - - - - - - - 【要求 】【数据输入 】输入包含如干行,表示如干种石子的初始情形,其中每一行包含两个非负整数 a和 b,表示两堆石子的数目,a 和 b 都不大于 1,000,000,000；【数据输出 】输出对应也有如干行,每行包含一个数字 1 或 0,假如最终你是胜者,就为1,反之,就为 0；【样例输入 】2 1 8 4 4 7 【样例输出 】0 1 0

12、士气的挑战【问题描述】给定 n 个点的坐标 x,y,z,且 n=50, 从点 1 动身 ,怎么样才能走一条路径 ,拜访每个点一次且仅 一次 ,使走过的距离和最小 . 【要求 】【数据输入 】多组数据 .第 1 行 n,然后 n 行 3 个整数坐标【数据输出 】每组一行 ,代表最小权和【样例输入 】3 0 0 0 1 1 0 1 -1 0 【样例输出 】3.4 统计同成果同学人数Time Limit: 2000/1000 MS Java/Others Memory Limit: 65536/32768 K Java/Others Total Submissions: 1608 Accepted

13、Submissions: 877 【问题描述】读入 N 名同学的成果,将获得某一给定分数的同学人数输出；名师归纳总结 - - - - - - -第 5 页,共 45 页精选学习资料 - - - - - - - - - 【要求 】【数据输入 】测试输入包含如干测试用例,每个测试用例的格式为第 1 行： N 第 2 行： N 名同学的成果,相邻两数字用一个空格间隔；第 3 行：给定分数当读到 N=0 时输入终止；其中N 不超过 1000,成果分数为（包含）0 到 100 之间的一个整数；【数据输出 】对每个测试用例,将获得给定分数的同学人数输出；【样例输出 】3 80 60 90 60 2 85

14、66 0 5 60 75 90 55 75 75 0 【样例输出 】1 0 2 钱币兑换问题Time Limit: 2000/1000 MS Java/Others Memory Limit: 65536/32768 K Java/Others Total Submissions: 494 Accepted Submissions: 247 【问题描述】在一个国家仅有1 分, 2 分, 3 分硬币,将钱N 兑换成硬币有很多种兑法；请你编程序运算出共有多少种兑法；【要求 】【数据输入 】每行只有一个正整数 N,N 小于 32768；【数据输出 】对应每个输入,输出兑换方法数；【样例输入 】293

15、4 12553 名师归纳总结 - - - - - - -第 6 页,共 45 页精选学习资料 - - - - - - - - - 【样例输出 】718831 13137761 字串数Time Limit: 2000/1000 MS Java/Others Memory Limit: 65536/32768 K Java/Others Total Submissions: 405 Accepted Submissions: 90 【问题描述】一个 A 和两个 B 一共可以组成三种字符串 :ABB,BAB,BBA. 给定如赶字母和它们相应的个数 ,运算一共可以组成多少个不同的字符串 . 【要求 】

16、【数据输入 】每组测试数据分两行,第一行为n1=n=26, 表示不同字母的个数,其次行为n个数 A1,A2,.,An1=Ai=12,表示每种字母的个数.测试数据以n=0 为终止 . 【数据输出 】对于每一组测试数据,输出一个 m,表示一共有多少种字符串. 【样例输入 】2 1 2 3 2 2 2 0 【样例输出 】3 90 小希的数表Time Limit: 2000/1000 MS Java/Others Memory Limit: 65536/32768 K Java/Others Total Submissions: 201 Accepted Submissions: 48 【问题描述】G

17、ardon 昨天给小希布置了一道作业,即依据一张由不超过5000 的 N3=N=100 个正整数组成的数表两两相加得到N*N-1/2个和,然后再将它们排序；例如,假如数表里含有四个数 1,3,4,9,那么正确答案是4,5,7,10,12,13；小希做完作业以后出去玩了一阵,可是下午回家时发觉原先的那张数表不见了,好在她做出的答案仍在,你能帮忙她根 据她的答案运算出原先的数表么？【要求 】【数据输入 】包含多组数据,每组数据以一个N 开头,接下来的一行有依据大小次序排列名师归纳总结 的 N*N-1/2 个数,是小希完成的答案；文件最终以一个0 终止；第 7 页,共 45 页- - - - - -

18、 -精选学习资料 - - - - - - - - - 假设输入保证解的存在性和唯独性；【数据输出 】对于每组数据,输出原先的数表；它们也应当是依据次序排列的；【样例输入 】4 4 5 7 10 12 13 4 5 6 7 8 9 10 0 【样例输出 】1 3 4 9 2 3 4 6 士兵队列训练问题Time Limit: 2000/1000 MS Java/Others Memory Limit: 65536/32768 K Java/Others Total Submissions: 462 Accepted Submissions: 185 【问题描述】某部队进行新兵队列训练,将新兵从一

19、开头按次序依次编号,并排成一行横队,训练的规 就如下：从头开头一至二报数,凡报到二的出列,剩下的向小序号方向靠拢,再从头开头 进行一至三报数,凡报到三的出列,剩下的向小序号方向靠拢,连续从头开头进行一至二 报数；,以后从头开头轮番进行一至二报数、一至三报数直到剩下的人数不超过三人 为止；【要求 】【数据输入 】此题有多个测试数据组,第一行为组数N,接着为N 行新兵人数,新兵人数不超过 5000；【数据输出 】共有 N 行,分别对应输入的新兵人数,每行输出剩下的新兵最初的编号,编 号之间有一个空格；【样例输入 】2 20 40 【样例输出 】1 7 19 1 19 37 最简洁的运算机Time

20、Limit: 2000/1000 MS Java/Others Memory Limit: 65536/32768 K Java/Others 名师归纳总结 - - - - - - -第 8 页,共 45 页精选学习资料 - - - - - - - - - Total Submissions: 287 Accepted Submissions: 192 【问题描述】一个名叫是 PigHeadThree 的讨论组织设计了一台试验用的运算机,命名为 PpMm ； PpMm只能执行简洁的六种命令 A ,B, C, D,E,F；只有二个内存 M1 , M2；三个寄存器R1,R2,R3；六种命令的含义如

21、下：命令 A ：将内存 M1 的数据装到寄存器 R1 中；命令 B：将内存 M2 的数据装到寄存器 R2 中；命令 C：将寄存器 R3 的数据装到内存 M1 中；命令 D：将寄存器 R3 的数据装到内存 M2 中；命令 E：将寄存器 R1 中的数据和寄存器 R2 中的数据相加,结果放到寄存器 R3 中；命令 F：将寄存器 R1 中的数据和寄存器 R2 中的数据相减,结果放到寄存器 R3 中；你的任务是：设计一个程序模拟 PpMm 的运行；【要求 】【数据输入 】有如干组,每组有2 行,第一行是2 个整数,分别表示M1 和 M2 中的初始内容；其次行是一串长度不超过200 的由大写字母A 到 F

22、 组成的命令串,命令串的含义如上所述；【数据输出 】对应每一组的输入,输出只有一行,二个整数,分别表示 M1 ,M2 的内容；其中 M1 和 M2 之间用逗号隔开；其他说明： R1, R2,R3 的初始值为0,全部中间结果都在-231 和 231 之间；【样例输入 】100 288 ABECED 876356 321456 ABECAEDBECAF 【数据输出 】388,388 2717080,1519268 愚人节的礼物Time Limit: 5000/1000 MS Java/Others Memory Limit: 32768/32768 K Java/Others Total Subm

23、issions: 241 Accepted Submissions: 168 【问题描述】四月一日快到了,Vayko 想了个愚人的好方法送礼物；嘿嘿,不要想的太好,这礼物可没那么简洁,Vayko 为了愚人,预备了一堆盒子,其中有一个盒子里面装了礼物；盒子里面可以再放零个或者多个盒子；假设放礼物的盒子里不再放其他盒子；用 表示一个盒子, B 表示礼物, Vayko 想让你帮她算出愚人指数,即最少需要拆多少个盒子才能拿到礼物；名师归纳总结 - - - - - - -第 9 页,共 45 页精选学习资料 - - - - - - - - - 【要求 】【数据输入 】此题目包含多组测试,请处理到文件终止

24、；每组测试包含一个长度不大于1000,只包含 , 和B 三种字符的字符串,代表 你可以假设,每个透视图画的都是合法的；Vayko 设计的礼物透视图；【数据输出 】对于每组测试,请在一行里面输出愚人指数；【样例输入 】B B 【样例输出 】4 1 整数对Time Limit: 2000/1000 MS Java/Others Memory Limit: 65536/32768 K Java/Others Total Submissions: 111 Accepted Submissions: 29 【问题描述】Gardon 和小希玩了一个嬉戏,Gardon 任凭想了一个数 A（首位不能为 0）,

25、把它去掉一个数字以后得到另外一个数 B,他把 A 和 B 的和 N 告知了小希,让小希猜想他原先想的数字；不过为了公正起见,假如小希回答的数虽然不是A,但同样能达到那个条件（去掉其中的一个数字得到B,A 和 B 之和是N）,一样算小希成功；而且小希假如能答出多个符合条件的数字,就可以得到额外的糖果；所以现在小希期望你编写一个程序,来帮忙她找到尽可能多的解；例如, Gardon 想的是 A=31,B=3 告知小希 N=34 ,小希除了回答31 以外仍可以回答27（ 27+7=34）所以小希可以因此而得到一个额外的糖果；【要求 】【数据输入 】输入包含多组数据,每组数据一行,包含一个数N1=N=1

26、09 ,文件以0结尾；【数据输出 】对于每个输入的N,输出全部符合要求的解（依据大小次序排列）假如没有这样的解,输出 No solution. 【样例输入 】34 152 21 0 名师归纳总结 - - - - - - -第 10 页,共 45 页精选学习资料 - - - - - - - - - 【样例输出 】27 31 32 126 136 139 141 No solution. 寒冰王座Time Limit: 2000/1000 MS Java/Others Memory Limit: 65536/32768 K Java/Others Total Submissions: 875 Ac

27、cepted Submissions: 358 【问题描述】不死族的巫妖王发工资拉 ,死亡骑士拿到一张 N 元的钞票 记住 ,只有一张钞票 ,为了防止自己在战役中频繁的死掉,他打算给自己买一些道具,于是他来到了地精商店前 .死亡骑士：“ 我要买道具！” 地精商人：“ 我们这里有三种道具,血瓶 150 块一个,魔法药 200 块一个,无敌药水 350 块一个；” 死亡骑士：“ 好的 ,给我一个血瓶；” 说完他掏出那张 N 元的大钞递给地精商人 .地精商人：“ 我忘了提示你了,我们这里没有找客人钱的习惯的,多的钱我们都当小费收了的,嘿嘿；” 死亡骑士：“ ” 死亡骑士想,与其把钱当小费送个他仍不如

28、自己多买一点道具,反正以后都要买的,早点买了放在家里也好,但是要尽量少让他赚小费；现在死亡骑士期望你能帮他运算一下,最少他要给地精商人多少小费；【要求 】【数据输入 】输入数据的第一行是一个整数T1=T=100, 代表测试数据的数量.然后是T行测试数据 ,每个测试数据只包含一个正整数N1=N=10000,N代表死亡骑士手中钞票的面值 . 留意： 地精商店只有题中描述的三种道具 . 【数据输出 】对于每组测试数据 ,请你输出死亡骑士最少要铺张多少钱给地精商人作为小费 . 【样例输入 】2 900 250 【样例输出 】0 50 掩盖的面积Time Limit: 10000/5000 MS Jav

29、a/Others Memory Limit: 65536/32768 K Java/Others Total Submissions: 170 Accepted Submissions: 60 【问题描述】给定平面上如干矩形,求出被这些矩形掩盖过至少两次的区域的面积. 【要求 】名师归纳总结 - - - - - - -第 11 页,共 45 页精选学习资料 - - - - - - - - - 【数据输入 】输入数据的第一行是一个正整数T1=T=100, 代表测试数据的数量.每个测试数据的第一行是一个正整数 N1=N13 ,12-23,13-12,13-32,23-21 , 23-31；名师归纳

30、总结 留意： 文件里只有一个整数N2N1000；第 12 页,共 45 页- - - - - - -精选学习资料 - - - - - - - - - 【数据输出 】输出一个整数,为可能的过程的总数除以 10007 的余数；【样例输入 】4 【样例输出 】96 猴子的争斗Time limit: 1s Memory limit: 32768K Total Submit : 184 Accepted Submit : 75 【问题描述】从前在一个森林里,有 N 只好斗的猴子；一开头,他们互不熟悉；互不熟悉的猴子间是无法防止争斗的,而且争斗只会发生在两只互不熟悉的猴子间；决斗终止后,这两只猴子和他们各

31、自的伴侣们通过这场决斗相互间都熟悉了,争斗便不会再发生在这一大群猴子中的任两只；由于争斗是比较猛烈的,所以同一时间内不会有两场决斗一起发生；经过 N-1 次决斗后,这 N 只猴子间相互都熟悉了,现在问有多少种可能的决斗过程；例如 N=3,有 6种不同的过程：12-13 ,12-23,13-12,13-32,23-21 , 23-31；【要求 】【数据输入 】文件里只有一个整数 N2 N1000；【数据输出 】输出一个整数,为可能的过程的总数除以 10007 的余数；【样例输入 】4 【样例输出 】96 排序Time limit: 10s Memory limit: 32768K Total S

32、ubmit : 70 Accepted Submit : 2 【问题描述】通常我们对一个长度为 nn24的整数数列进行排序操作,其实就是讲他们依据从小到大的次序重整；一般情形下我们可以比较任意两个数之间的大小并交换他们的位置,但这里我们限制只能数列的某一个前缀序列翻转,除此之外的任何操作都是不答应的；更精确地说,假设数列 a1,a2, , an,一个合法的操作是把数列变为 ak,ak-1, , a2, a1, ak+1, ak+2, , an,其中 1k n；例如：数列 3 2 1 4 ,可能的操作有三种,分别是 2 3 1 4、1 2 3 4、4 1 2 3；你任务是求出一个序列用上面的方法

33、排序至少需要多少步；名师归纳总结 - - - - - - -第 13 页,共 45 页精选学习资料 - - - - - - - - - 【要求 】【数据输入 】输入文件有两行：第一行是一个整数n,表示数列的长度；其次行有n 个整数,表示待排序的数列,每个整数的肯定值不大于32767；【数据输出 】输出文件有一行是一个整数【样例输入 】4 3 2 1 4 【样例输出 】1 s,表示完成排序所需的最少步数；提示： 只需要一步就可以完成排序：3 2 1 4 1 2 3 4；选址Time limit: 10s Memory limit: 32768K Total Submit : 100 Accept

34、ed Submit : 13 【问题描述】很久以前,在世界的某处有一个外形为凸多边形的小岛,岛上的居民们打算建一个祭坛,居民们认为祭坛的位置离岛的顶点处越远越好；你的任务是求凸多边形内一点,使其与各 顶点的距离中最短的距离最远,点在边上也可以；这样的点可能有多个,你只需输出这些 点与各顶点的最短距离；【要求 】【数据输入 】第一行是一个整数 N3 N 100；接下来 N 行按逆时针次序给出每个顶点的坐标,每行包含 纵坐标 坐标肯定值小于 10000 ；2 个实数,表示顶点的横坐标和【数据输出 】输出一个实数,表示凸多边形内一点与各顶点的距离中最短的距离的最大 值；【样例输入 】3 0 2 9

35、0 7 7 【样例输出 】4.893 过河名师归纳总结 - - - - - - -第 14 页,共 45 页精选学习资料 - - - - - - - - - Time limit: 1s Memory limit: 32768K Total Submit : 518 Accepted Submit : 65 【问题描述】在河上有一座独木桥,一只青蛙想沿着独木桥从河的一侧跳到另一侧；在桥上有一些石子,青蛙很厌恶踩在这些石子上；由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0,1, , L（其中 L 是桥的长度）；坐标为 0 的点表示桥的起点,

36、坐标为 L 的点表示桥的终点；青蛙从桥的起点开始,不停的向终点方向跳动；一次跳动的距离是 S 到 T 之间的任意正整数（包括 S,T）；当青蛙跳到或跳过坐标为 L 的点时,就算青蛙已经跳出了独木桥；题目给出独木桥的长度L,青蛙跳动的距离范畴 S,T,桥上石子的位置；你的任务是确定青蛙要想过河,最少需要踩到的石子数；【要求 】【数据输入 】输入的第一行有一个正整数L（1 = L = 109）,表示独木桥的长度；其次行有三个正整数 S,T, M ,分别表示青蛙一次跳动的最小距离,最大距离,及桥上石子的个数,其中 1 = S = T = 10 ,1 = M = 100 ；第三行有 M 个不同的正整数

37、分别表示这 M个石子在数轴上的位置（数据保证桥的起点和终点处没有石子）；全部相邻的整数之间用一个空格隔开；【数据输出 】输出只包括一个整数,表示青蛙过河最少需要踩到的石子数；【样例输入 】10 2 3 5 2 3 5 6 7 【样例输出 】2 数字嬉戏Time limit: 1s Memory limit: 32768K Total Submit : 323 Accepted Submit : 89 【问题描述】小 W 创造了一个嬉戏,他在黑板上写出了一行数字 a1,a2, .an,然后给你 m 个回合的机会,每回合你可以从中挑选一个数擦去它,接着剩下来的每个数字 ai 都要递减一个值 bi；

38、如此重复 m 个回合,全部你擦去的数字之和就是你所得到的分数；小 W 和他的好伴侣小Y 玩了这个嬉戏,可是他发觉,对于每个给出的 an 和 bn 序列,小 Y 的得分总是比他高,所以他就很不服气；于是他想让你帮他算算,对于每个an 和 bn 序列,可以得到的最大得分是多少；这样他就知道有没有可能超过小 Y 的得分；【要求 】【数据输入 】名师归纳总结 - - - - - - -第 15 页,共 45 页精选学习资料 - - - - - - - - - 第一行,一个整数 n（1=n=200 ）,表示数字的个数；其次行,一个整数 m（1=m=n ）,表示回合数；接下来一行有 n 个不超过 1000

39、0 的正整数, a1,a2 an,表示原始数字,最终一行有 n 个不超过 500 的正整数, b1,b2 .bn,表示每回合每个数字递减的值【数据输出 】一个整数,表示最大可能的得分【样例输入 】3 3 10 20 30 4 5 6 【样例输出 】47 速配嬉戏Time limit: 5s Memory limit: 32768K Total Submit : 295 Accepted Submit : 209 【问题描述】有这么一个速配电视节目；N 位男士和N 位女士要在摄像机前选出他们合适的伴侣；每位女士依据其对每位男士作为配偶的偏爱程度给每位男士排名次,每位男士也依据其对每位女士作为配偶的偏爱程度给每位女士排名次；这些名次不答应并列；然后每位男士将向心仪的对象求婚,经过 残酷 的竞争之后各自找到适合的伴侣；最开头的时候每位男士都仍没有被任何一位女士拒绝；求婚环节会经过很多轮进行,每一轮：1 每位男士向仍没有拒绝过自己的女士中选出自己认为最抱负的一个,并向她求婚2 每位女士在全部这一轮中向她求