当前位置: 首页 > >

2013年安庆市青少年信息学奥林匹克竞赛小学组试题

发布时间:

2013 年安庆市“移动杯”青少年信息学奥林匹克竞赛 小学组试题

2013 年 4 月 13 日 8:30-11:30

一、题目概况

题目名称 源程序名 输入文件名

均分计算 average.pas/c/cpp
average.in

营地基础 base.pas/c/cpp
base.in

能量宝石 energy.pas/c/cpp
energy.in

轮滑场地 skate.pas/c/cpp
skate.in

输出文件名

average.out

base.out

energy.out

skate.out

试题类型

传统型

传统型

传统型

传统型





100

100

100

100

是否有部分分









内存限制

256M

256M

256M

256M

时间限制

1s

1s

1s

1s

二、注意事项
1. 务必看清题目,严格按照所要求的格式输入、输出。 2. 在调试程序时请先使用题目中的示例数据,然后再自行设计多组测试数据进行调
试。 3. 每题一般有 10 个测试点,测试有严格的时间限制,注意数据规模,请尽可能优化
算法。测试机主频为 3GHz。 4. 命名规则:
(1)每题都规定了该题的英文名称。 (2)程序文件和数据文件的主文件名都是该题的英文名字。 (3)程序文件扩展名采用语言环境的默认扩展名。 (4)数据文件都是文本文件,输入和输出文件的扩展名分别是.in 和.out。 5. 程序应从输入文件读取数据,并严格地按照规定的输出格式将结果输出到输出文件 中。输入数据文件和输出数据文件都与程序在同一个目录中,由于程序所在目录是 不确定的,因此不允许在文件名中含有盘符信息和任何形式的路径信息。
6. 选手在竞赛结束时应在指定分区的根目录下建立以参赛号命名的文件夹,并将所完
成各题的源程序文件放入到该文件夹中。测试系统使用标准的编译指令处理源文 件,没有附加任何编译选项,请选手按照考试机器上语言环境的默认配置编译调试 自己的程序。由于测试的需要,Pascal 源程序不.得.使.用.user math。

2013 年安庆市“移动杯”青少年信息学奥林匹克竞赛
引言
安庆大龙山欢乐谷,是中国目前规模最大的第五代主题公园,这个专门针对少年儿 童的游乐园,以“健康、快乐、创造、分享”为主题。在这里,每个小伙伴都化身为一 只小鼹鼠摩尔,穿上自己挑选的装扮,带上自己喜欢的玩耍道具,跟其它的小摩尔一起 玩游戏、打水仗、捉迷藏,还可以一起来到雪山上,进行一场摩尔滑雪比赛,还可以在 农场里整理蔬菜,在牧场里养小动物。一个早春的周末,安安起了一个大早,开始了大 龙山欢乐谷梦幻之旅。

2013/4/13 安庆

第2页 共 8页

2013 年安庆市“移动杯”青少年信息学奥林匹克竞赛
第一题 均分计算(average)
题目描述
话说去年欢乐谷之旅的旗手,是根据身高选出来的。大家认为这不公*,今年旗手 由评委综合打分确定。若干个评委对同一个摩尔打分,去除最高分和最低分后求*均分, 作为该摩尔的最后得分。
请你编写一个程序,计算各摩尔的*均分。
输入格式
分两行 第一行,一个正整数 n(n<=1000000),表示评委数; 第二行,n 个正整数,分别表示 n 个评委为该获选人所打的分数 xi(xi<=1000)。 共两行;
输出格式
一个小数,精确到小数点后两位,意义如题所述。
输入样例
10 75 80 85 90 95 100 95 90 85 80
输出样例
87.50
数据规模
3<=n<=1000000
0<=xi<=1000

2013/4/13 安庆

第3页 共 8页

2013 年安庆市“移动杯”青少年信息学奥林匹克竞赛
第二题 营地基础(base)
题目描述
由于连日来的春雨,将营地给淹没了,一片汪洋,好在营地的水面上露出了很多石 柱,这些石柱可以作为营地的基础,帐篷可以搭建在基础之上。这不就是传说中的“吊 脚楼”吗?

为了保证基础的*衡和稳定,需选择数量最多的高度相同的石柱作为基础,请你编 写一个程序,确定选择作为基础的石柱的高度和数量。

输入格式
共两行 第一行,一个正整数 n(n<=1000000),表示石柱的数量; 第二行,n 个正整数,分别表示 n 个石柱露出水面的高度 xi(xi<=1000)。数据 保证至少有 2 个石柱的高度是相同的。
输出格式

2013/4/13 安庆

第4页 共 8页

2013 年安庆市“移动杯”青少年信息学奥林匹克竞赛
一行两个整数,为选择作为基础的石柱信息,前者为高度,后者为数量。
输入样例
5 12322
输出样例
23
数据规模 3<=n<=1000000
0<=xi<=1000

2013/4/13 安庆

第5页 共 8页

2013 年安庆市“移动杯”青少年信息学奥林匹克竞赛

题目描述

第三题 能量宝石(energy)

欢乐谷中有若干个宝石排成一行,这些宝石,有些是正能量,有些是负能量。相.邻. 的若干个宝石可以合并到一起,合并的时候发出能量,能量值为这些合并在一起宝石各

自能量之和。你可以从任何一颗宝石开始到任何一颗宝石为止,但是必须是连续取。如

何获得最大能量呢?方案可能不唯一,你只要输出这个最大能量即可。

- 3 5 -1 4

2

8

输入格式
共两行 第一行,一个正整数 n(n<=3000),表示宝石的数量; 第二行,n 个整数,分别表示 n 个宝石各自的能量 xi(-1000<=xi<=1000)。
输出格式
一个整数,表示连续若干颗宝石合并后的能量的最大值。
输入样例
5 -3 5 -1 4 -2
输出样例
8
数据规模
0<n<=3000
-1000<=xi<=1000

2013/4/13 安庆

第6页 共 8页

2013 年安庆市“移动杯”青少年信息学奥林匹克竞赛

题目描述

第四题 轮滑场地(skate)

“I can,I show”,今天活动日程有一项轮滑秀。轮滑秀需要这样的场地:在两个 山峰之间,下坡再上坡,如果是边沿也可以只是下坡或者上坡。现在给出地形,及地标 的高度,让你寻找一个最佳场地。所谓最佳场地,也就是让场地水*距离最大,这个距 离就是轮滑场地的长度。

3

3

22

2

2

2

1

1

1

0

a1

a2

a3

a4

a5

a6

a7

4 如图所示,地形数据为 2、3、2、2、1、2、1,最佳场地的水*距离是 4。

输入格式
共两行 第一行,一个正整数 n(n<=1000000),表示有 n 个地形数据; 第二行,n 个自然数,分别表示 n 个地形数据 xi(0<=xi<=32767)。

2013/4/13 安庆

第7页 共 8页

2013 年安庆市“移动杯”青少年信息学奥林匹克竞赛
输出格式
一个整数,表示轮滑场地的长度。
输入样例
7 2322121
输出样例
4
数据规模 0<n<=1000000 0<=xi<=32767

2013/4/13 安庆

第8页 共 8页




友情链接: