2020年包河区青少年信息学竞赛小学组试题
一、统计个数
给定一行英语句子，请你统计其中包含的元音字母（包括大写和小写）的个数，并输出。元音字母指：a,e,i,o,u。
输入： 一行，为给定的英语句子。 输出： 一行，一个整数，表示句子中包含的元音字母的个数。
样例输入： Don't give up and don't give in.
样例输出： 9
说明： 这句话一共包含9个元音字母。
素数对猜想(primep)
素数是指在大于1的自然数中，除了1和该数自身外，无法被其他自然数整除的数，即只有1与该数本身两个正因数的数。素数对猜想认为存在无穷多相邻且差为2的素数，如5和7，17和19等，给定一个数n,请编程找出不超过n的满足猜想的素数对的个数。
输入： 输入数据只有一行一个正整数n。
输出： 一个正整数k,表示素数对的个数。
样例输入 20 样例输出 4
三、 营救家人
北境统领史塔克家族的部分家人被兰尼斯特家族软禁。为了营救家人，北境之王罗柏· 史 塔 克 准 备 率 领 众 多 北 境 领 主 攻 伐 兰 尼 斯 特 家 族 。 北 境 共 有 n 个 领 主 ， 每 个 领 主 都住在自己的城堡里面，每个城堡都屯有一定数量的士兵。由于地形、经济条件等原因，只有部分城堡之间有道路连接。罗柏· 史 塔 克 想 汇 总 领 主 的 兵 力 ， 他 可 以 选 择 从 任 一 城堡出发，并沿着道路向后面的城堡进发（从第 i 号 城 堡 只 能 向 第 i + 1 到 第 n 号 城 堡 进 发 ） ，当没有后续城堡时，完成兵力的集中。请你设计一个汇总兵力的方案，使得罗柏· 史 塔克能集中最多的兵力。
输入：
有 n + 1 行 。 第 1 行 只 有 一 个 数 字 ， 表 示 城 堡 的 个 数 n 。 第 2 行 有 n 个 数 ， 分 别 表 示 每 个 城堡中的士兵个数。第 3 行 至 第 n + 1 行 表 示 城 堡 之 间 的 道 路 连 接 情 况 ， 0 表 示 没 有 道 路 ， 1表示有道路。如第 3 行 有 n - 1 个 数 ， 表 示 第 1 个 城 堡 至 第 2 个 、 第 3 个 、 … 、 第 n 个 城堡是否有道路连接。后面以此类推。
输出：
有两行数据。第一行表示最优方案中访问城堡序号的排列，各序号间以一个空格分隔，没有多余的空格。第二行只有一个数，表示能集中到的最多的士兵数量。
样例输入：
3
100 150 200
1 1
0
样例输出：
1 3
300
说明：
最优方案：罗柏· 史 塔 克 从 1 号 城 堡 出 发 ， 然 后 到 3 号 城 堡 ， 一 共 能 集 中 3 0 0 个 士 兵 。
数据范围：
n < = 2 0 ， 其 他 数 据 都 在 i n t 范 围 以 内 。
给定一行英语句子，请你统计其中包含的元音字母（包括大写和小写）的个数，并输出。元音字母指：a,e,i,o,u。
输入： 一行，为给定的英语句子。 输出： 一行，一个整数，表示句子中包含的元音字母的个数。
样例输入： Don't give up and don't give in.
样例输出： 9
说明： 这句话一共包含9个元音字母。
素数对猜想(primep)
素数是指在大于1的自然数中，除了1和该数自身外，无法被其他自然数整除的数，即只有1与该数本身两个正因数的数。素数对猜想认为存在无穷多相邻且差为2的素数，如5和7，17和19等，给定一个数n,请编程找出不超过n的满足猜想的素数对的个数。
输入： 输入数据只有一行一个正整数n。
输出： 一个正整数k,表示素数对的个数。
样例输入 20 样例输出 4
三、 营救家人
北境统领史塔克家族的部分家人被兰尼斯特家族软禁。为了营救家人，北境之王罗柏· 史 塔 克 准 备 率 领 众 多 北 境 领 主 攻 伐 兰 尼 斯 特 家 族 。 北 境 共 有 n 个 领 主 ， 每 个 领 主 都住在自己的城堡里面，每个城堡都屯有一定数量的士兵。由于地形、经济条件等原因，只有部分城堡之间有道路连接。罗柏· 史 塔 克 想 汇 总 领 主 的 兵 力 ， 他 可 以 选 择 从 任 一 城堡出发，并沿着道路向后面的城堡进发（从第 i 号 城 堡 只 能 向 第 i + 1 到 第 n 号 城 堡 进 发 ） ，当没有后续城堡时，完成兵力的集中。请你设计一个汇总兵力的方案，使得罗柏· 史 塔克能集中最多的兵力。
输入：
有 n + 1 行 。 第 1 行 只 有 一 个 数 字 ， 表 示 城 堡 的 个 数 n 。 第 2 行 有 n 个 数 ， 分 别 表 示 每 个 城堡中的士兵个数。第 3 行 至 第 n + 1 行 表 示 城 堡 之 间 的 道 路 连 接 情 况 ， 0 表 示 没 有 道 路 ， 1表示有道路。如第 3 行 有 n - 1 个 数 ， 表 示 第 1 个 城 堡 至 第 2 个 、 第 3 个 、 … 、 第 n 个 城堡是否有道路连接。后面以此类推。
输出：
有两行数据。第一行表示最优方案中访问城堡序号的排列，各序号间以一个空格分隔，没有多余的空格。第二行只有一个数，表示能集中到的最多的士兵数量。
样例输入：
3
100 150 200
1 1
0
样例输出：
1 3
300
说明：
最优方案：罗柏· 史 塔 克 从 1 号 城 堡 出 发 ， 然 后 到 3 号 城 堡 ， 一 共 能 集 中 3 0 0 个 士 兵 。
数据范围：
n < = 2 0 ， 其 他 数 据 都 在 i n t 范 围 以 内 。
