题目：游戏 游戏中有 N 个敌人，第 i 个敌人有 hi 的血量，当敌人血量降至 0 或以下时该敌人被消灭。 按照顺序从第 1 个敌人开始打，时间 T 从 0 开始，每次攻击前，先将 T 增加 1，若此时 T 为 3 的倍数，当前敌人掉 3 滴血，否则掉 1 滴血。求消灭全部敌人所需时间。 时间限制：1000ms，内存限制：256MB 输入格式 第一行输入一个正整数 N； 第二行输入 N 个 正整数 H1、H2、……、Hn。 输出格式 输出一行答案 T。 输入样例#1 3 3 1 4 输出样例#1 6 输入样例#2 6 3 14 15 9 2 6 输出样例#2 33 数据范围： 1≤ N≤ 2×105；1≤ Hi ≤109。

题目：硬币 可以使用任意数量的 a元硬币、b 元硬币和 c 元硬币。请找出恰好凑出 n 元所需的最小硬币总数。若无法凑出，则输出 -1。 时间限制：1000ms，内存限制：256MB 输入格式 第一行，整数 n； 第二行，三个整数表示 a、b、c。 输出格式 输出最小硬币总数（若无法凑出则输出 -1）。 输入样例#1 100 20 40 50 输出样例#1 2 输入样例#2 99 1 5 10 输出样例#2 14 数据范围： 1≤N≤109；1≤A≤B≤C≤109。保证最终最小硬币总数不超过104。

题目：维修任务 在一条商业街上，有 100个店铺，店铺从左到右编号为 1 到 100。工人从店铺 x 移动到 y 发生的移动距离为 ∣y - x∣。 现在需要完成 n 个修理任务。其中第 i 个任务要求工人移动到店铺 ai，报修任务分两类，用 L 表示任务分配给小李，用 R 表示任务分配给小任。必须按照报修的顺序来完成这些任务。 请计算，完成所有修理任务后，两位工人的总移动的总距离。工人最开始的位置可以按照最理想的情况安排。 时间限制：1000ms，内存限制：256MB 输入格式 第一行：一个整数 n，表示搬运次数； 接下来 n 行，每行一个整数 ai 表示商店位置，一个字符 Si 表示哪位工人完成。 输出格式 输出所有任务完成时的最小总距离。 输入样例#1 4 3 L 6 R 9 L 2 R 输出样例#1 10 输入样例#2 3 2 L 2 L 99 L 输出样例#2 97 输入样例#3 8 22 L 75 L 26 R 45 R 72 R 81 R 47 L 29 L 输出样例#3 154 数据范围： 1≤N≤100，1≤ai≤100，si∈{L, R}。

题目：丢失的数字 述给定整数 n 和一个包含 n - 1 个整数的序列，该序列由区间 [1, n] 内的 n - 1 个互异整数组成。请找出该区间内缺失的唯一整数。 时间限制：1000ms，内存限制：256MB 输入格式 第一行：一个整数 n； 第二行：n - 1 个整数。 输出格式 一个整数，表示丢失的数字。 输入样例#1 6 1 2 5 6 3 输出样例#1 4 输入样例#2 10 7 2 3 9 4 8 1 6 10 输出样例#2 5 数据范围： 1≤n≤2×104 ，输入序列保证合法。

题目：不同的数字 给定 n个正整数 a1、a2、……、an，请统计出这个数列中含有多少个不同的整数。 时间限制：1000ms，内存限制：256MB 输入格式 第一行：一个整数 n； 第二行：n 个整数 a1、a2、……、an。 输出格式 一个整数，数列中含有多少个不同的整数。 输入样例#1 6 1 6 5 6 3 1 输出样例#1 4 输入样例#2 10 1 2 3 4 5 6 7 8 9 10 输出样例#2 10 数据范围： 1≤n、ai≤105。

题目：5.# 图像相似度## 题目描述一副图像可以用 n×m*n*×*m* 个像素点表示，每个像素点是 00 或 11，给出两幅图像，求它们的相似度。相似度定义为两幅图像在相同位置上的像素点相等的百分比。## 输入格式第一行：两个整数 n*n* 和 m*m*，表示一幅图像的行数和列数接下来有 n*n* 行：每行 m*m* 个整数，表示第一幅黑白图像上各像素点的颜色。再接下来有 n*n* 行：每行 m*m* 个整数，表示第二幅黑白图像上各像素点的颜色。## 输出格式一个浮点数，表示相似度（以百分比的形式给出），精确到小数点后两位，按照C语言的浮点数保留规则进行保留。## 输入样例3 31 0 10 0 11 1 01 1 00 0 10 0 1## 输出样例44.44## 说明提示1≤n,m≤1001≤*n*,*m*≤100## 限制时间限制：1000ms内存限制：128MiB

题目：4.# 取球游戏## 题目描述一个口袋中放有若干个球，已知其中 a*a* 个是红的， b*b* 个是白的， c*c* 个是黑的，现在从中任取 x*x* 个，问有多少种颜色搭配。## 输入格式输入共两行。第一行：三个正整数，表示 a,b,c*a*,*b*,*c*。第二行：单个正整数，表示 x*x*。## 输出格式输出所有方案，每个方案一行，用三个正整数分别表示红、白、黑颜色球的数量，用空格隔开。按照红球个数为第一关键词，白球个数为第二关键词，黑球个数为第三关键词从小到大依次输出。## 输入样例3 4 27## 输出样例1 4 22 3 22 4 13 2 23 3 13 4 0## 说明提示1≤a,b,c,x≤1001≤*a*,*b*,*c*,*x*≤100## 限制时间限制：1000ms内存限制：128MiB

题目：3.# 亲和数## 题目描述古希腊数学家毕达哥拉斯发现，某些正整数的真因子之和等于另一个数，而另一个数的真因子之和恰好就等于前者。例如，220220 的所有真因子之和为：1+2+4+5+10+11+20+22+44+55+110=2841+2+4+5+10+11+20+22+44+55+110=284而 284284 的所有真因子为：1+2+4+71+142=2201+2+4+71+142=220人们对这样的数感到很惊奇，并称之为亲和数。一般地讲，如果两个数中任何一个数都是另一个数的真约数之和，则这两个数就是亲和数。## 输入格式输入数据第一行包含一个数 M*M*，接下有 M*M* 行，每行一个实例，包含两个整数 A,B*A*,*B*。## 输出格式对于每个测试实例，如果 A*A* 和 B*B* 是亲和数的话输出 YES，否则输出 NO。## 输入样例2220 284100 200## 输出样例YESNO## 说明提示0≤M≤300≤*M*≤300≤A,B≤1000000≤*A*,*B*≤100000## 限制时间限制：1000ms内存限制：128MiB

题目：2.# 区间的交## 题目描述一个区间可以由两个整数描述，表示为 [a,b][*a*,*b*]， 意思是所有大于等于 a*a* 且小于等于 b*b* 的数字。给定两个区间，第一个是 [a,b][*a*,*b*]，第二个是 [p,q][*p*,*q*]，请判断这两个区间的关系。· 如果这两个区间没有公共的交集，输出 Disjoint· 否则，如果一个区间完全包含另一个区间，输出 Nested· 否则，如果两个区间有一部分内容重叠，输出 Overlap## 输入格式· 第一行：两个整数 a*a* 与 b*b*· 第二行：两个整数 p*p* 与 q*q*## 输出格式根据区间的相交关系输出 Disjoint、Nested 或 Overlap## 输入样例#11 102 20## 输出样例#1Overlap## 输入样例#2-1 110 20## 输出样例#2Disjoint## 输入样例#3-100 100-10 10## 输出样例#3Nested## 说明提示−1,000,000,000≤a≤b≤1,000,000,000−1,000,000,000≤*a*≤*b*≤1,000,000,000−1,000,000,000≤p≤q≤1,000,000,000−1,000,000,000≤*p*≤*q*≤1,000,000,000## 限制时间限制：1000ms内存限制：128MiB

题目：1.# 233求和## 题目描述有一个序列，前几项如下：23,233,2333,23333,…23,233,2333,23333,…之后的数字以此类推。给定正整数 n*n*，请输出这个序列的前 n*n* 项和。## 输入格式单个正整数：表示 n*n*。## 输出格式单个正整数：表示序列的前 n*n* 项和。## 输入样例3## 输出样例2589## 说明提示1≤n≤171≤*n*≤17## 限制时间限制：1000ms内存限制：128MiB