Your 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 Input10100 10 11 3 45 7 34 200 70 142 1000 10012 1001 10023 1000 1007 1008Sample Output121872.求值Time Limit: 1000MS Memory Limit: 10000K Description给出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 Output23.软件工程Time Limit: 1000MS Memory Limit: 10000K DescriptionMerlin的软件工程老师Max布置了开发一个软件的大作业。
由于这是一个大型软件，所以单靠Merlin 一个人不可能在预定时间内做完，必须与其他人合作。
由于大家都要做这个作业，所以Merlin理所当然找他的同班同学，但是同班同学的能力参差不起。
全班都很明确，这个工程可以分为n个不同的部分，每个部分都是独立，并且每个人都有一定的能力完成其中一个部分。
Merlin认为，自己应该去做项目经理的职位，把n个部分分配给若干个人，不同的部分可以分配给一个人或者多个人，但是一个部分只能分配给一个人。
Merlin的人缘很好，同学们都愿意与他合作。
但是，每个人每个部分能够得到的分数是不同的，Merlin 希望给每个人每个部分能够得到的分数做一个估算（百分制），而能够得到的分数就是项目的个人部分的总和，最后求出平均值。
即最后分数=每个部分的分数之和/n。
面对众多的分数，Merlin害怕了，而且Merlin很懒，自己不想去做其中任何的一个部分，请你编写一个程序，帮组Merlin求出可以得到的最高分。
Input第1行是一个正整数n（n≤1000），表示项目可以划分为n部分。
第2行是一个正整数m（m≤1000），表示全班一共有m个同学（不包括Merlin）。
然后是m行n列的正整数，第i行j列正整数k（k≤100），表示同学i可以在项目中的第j部分获得分数k。
Output只有一个实数。
Merlin能够得到的最大分数，结果保留两位小数。
Sample Input5590 90 90 85 9090 85 90 90 8590 90 85 90 9090 90 90 90 8585 90 85 90 90Sample Output90.004.脱离地牢Time Limit: 1000MS Memory Limit: 10000K Description在一个神秘的国度里，年轻的王子Paris与美丽的公主Helen在一起过着幸福的生活。
他们都随身带有一块带磁性的阴阳魔法石，身居地狱的魔王Satan早就想得到这两块石头了，只要把它们溶化，Satan就能吸收其精华大增自己的魔力。
于是有一天他趁二人不留意，吧他们带到了自己的地牢，分别困在了不同的地方。
然后Satan念起了咒语，准备炼狱，届时二人都将葬身于这地牢里。
危险！Paris与Helen都知道了Satan的意图，他们怎样才能打败魔王，脱离地牢呢？Paris想起了父王临终前留给他的备忘本，原来他早已料到了Satan的野心，他告诉Paris只要把两块魔法石合在一起，念起咒语，它们便会放出无限的光亮，杀死魔王，脱离地牢，而且本子上还附下了地牢的地图，Paris从中了解到了Helen的位置所在。
于是他决定首先要找到Helen，但是他发现这个地牢很奇怪，它会增强二人魔法石所带磁力的大小，而且会改变磁力的方向。
这就是说，每当Paris向南走一步，Helen有可能会被石头吸引向北走一步。
而这个地狱布满了岩石与岩浆，Paris必须十分小心，不仅他不能走到岩石或岩浆上，而且由于他行走一步，Helen的位置也会改变，如果Helen碰到岩石上，那么她将停留在原地，但如果Helen移动到了岩浆上，那么她将死去，Paris就找不到她了。
Paris仔细分析了地图，他找出了一条最快的行走方案，最终与Helen相聚。
他们一起念出了咒语“@^&#…%@%&$”，轰隆一声，地牢塌陷了，他们又重见光明……Input输入数据第1行为两个整数n，m（3≤n，m≤20），表示地牢的大小，n行m列。
接下来n行，每行m个字符，描述了地牢的地图，“.”代表通路，“#”代表岩石，“!”代表岩浆。
输入保证地牢是封闭的，即四周均是岩石或岩浆。
“P”和“H”分别代表Paris和Helen的位置。
接下来有4个字符“N”（北），“S”（南），“W”（西），“E”（东）的排列，表示Paris分别向N、S、W、E方向走时Helen受磁石磁力影响的移动方向。
Output输出文件只有1行，如果Paris能找到Helen，输出一个整数d，为Paris最少需要行走的步数；如果Paris在255步之后仍找不到Helen，则输出“Impossible”。
注意相遇是指Paris与Helen最终到达同一个格子，或者二人在相邻两格移动后碰在了一起，而后者的步数算他们移动的步数。
Sample Input5 5######H..##.!.##.#P######WNSESample Output55.最大公共子串Time Limit: 1000MS Memory Limit: 10000K Description从一个给定的串中删去（不一定连续地删去）0个或0个以上的字符，剩下的字符按原来顺序组成的串是该串的子串。
例如：“”，“a”，“xb”，“aaa”，“bbb”，“xabb”，“xaaabbb”都是串“xaaabbb”的子串。
（例子中的串不包含引号。
）编程求N个非空串的最长公共子串的长度。
限制：2≤N≤100；N个串中的字符只会是数字0，1，……，9或小写英文字母a，b，……，z；每个串非空且最多含100个字符：N个串的长度的乘积不会超过30000。
Input文件第1行是一个整数T，表示测试数据的个数（1≤T≤10）。
接下来有T组测试数据。
各组测试数据的第1行是一个整数Ni，表示第i组数据中串的个数。
各组测试数据的第2至N+1行中，每行一个串，串中不会有空格，但行首和行末可能有空格，这些空格当然不算作串的一部分。
Output输出T行，每行一个数，第i行的数表示第i组测试数据中Ni个非空串的最长公共子串的长度。
Sample Input13abbccdSample Output6.Stone GameTime Limit: 1000MS Memory Limit: 10000KDescriptionDennis and Joyce love to collect stones and play games with them. Up till now they have collected Na white stones and Nb black stones, and they are going to play a new game. The rules of the game is as follows:(1) All the stones are put into a pocket initially, so that each stone has equal possibility to be picked up, and each time a stone is picked up randomly.(2) The two players take turns to pick up a stone, if the stone is black, the current player should put it back to the pocket; otherwise the player could keep the stone.(3) Whoever picks up the last white stone wins the game.Now they haven’t decided who plays first. To make a better decision, Dennis have asked you, an excellent programmer, to calculate the winning possibility for the first player. Since they are going to start playing soon, you must finish the job as quickly as possible, Come on!InputThe first line is a single number n, the number of test cases followed. In the next n lines, each line contains two non-negative integers, Na and N b,(0≤Na, Nb≤64).OutputFor each test case, output a real number indicating the possibility for the first player to win. The answer should be rounded to 6 digits after the decimal point. No extra spaces are allowed.Sample Input31 00 13 10Sample Output1.0000000.0000000.5002827.速配游戏Time Limit: 1000MS Memory Limit: 10000K Description有一个速配电视节目。