ACM集训队选拔赛第一场题目.docxVIP

ACM集训队选拔赛第一场题目??题目分值1.Score10分?2.求值10分?3.软件工程10分4.脱离地牢?20分?5.最大公共子串?20分?6.Stone Game?20分?7.速配游戏?20分?8.单词选择?10分???1.ScoreTime Limit:1000MSMemory Limit:10000KDescriptionIn Sicily Online Judge System, there is a special user rank list. Every user gets a score for every problem he solved, and the fewer people have solved this problem, the higher score he can get. The following table shows how many scores you can get: Score --- Solved 10 --- 1-108 --- 11-306 --- 31-504 --- 51-752 --- 76-1001 --- 100Your job is to calculate the total score for a given user. InputThe first line contains an integer np(1≤np≤300) which is the number of problems in Online Judge. The second line contains np integers representing the number of users who have solved this problem from problem 1000 to problem 1000+np-1. The third line contains an integers t(t≤10), which is the number of test cases. Each test case begins with an integer n, which is the number of problems the user has solved. Then it is followed by n distinct integers which are the problem ids. Problem id is labeled from 1000. OutputFor each test case, print the total score he can get on a single line.Sample Input10 100 10 11 3 45 7 34 200 70 1 4 2 1000 1001 2 1001 1002 0 3 1000 1007 1008 Sample Output12 18 0 7 ?2.求值Time Limit:1000MSMemory Limit:10000KDescription给出N个整数X1，X2，X3，……，Xn，将这N个数从小到大排序为A1，A2，A3，……，An，记数列A1，A2，A3，……，An的奇数项之和为P，偶数项之和为Q，令T=|P-Q|，求出T的值。Input输入文件的第1行为整数N（1≤N≤50000）。接下来的N行每行有一个整数，按顺序给出X1，X2，X3，……，Xn的值（|Xi|=1000）Output输出整数T的值。Sample Input3132Sample Output2?3.软件工程Time Limit:1000MSMemory Limit:10000KDescriptionMerlin的软件工程老师Max布置了开发一个软件的大作业。由于这是一个大型软件，所以单靠Merlin一个人不可能在预定时间内做完，必须与其他人合作。由于大家都要做这个作业，所以Merlin理所当然找他的同班同学，但是同班同学的能力参差不起。全班都很明确，这个工程可以分为n个不同的部分，每个部分都是独立，并且每个人都有一定的能力完成其中一个部分。Merlin认为，自己应该去做项目经理的职位，把n个部分分配给若干个人，不同的部分可以分配给一个人或者多个人，但是一个部分只能分配给一个人。Merlin的人缘很好，同学们都愿意与他合作。但是，每个人每个部分能够得到的分数是不同的，Merlin希望给每个人每个部分能够得到的分数做一个估算（百分制），而能够得到的分数就是项目的个人部分的总和，最后求出平均值。即最后分数=每个部分的分数之和/n。面对众多的分数，Merlin害怕了，而且Merlin很懒，自己不想去做其中任何的一个部分