当前位置:首页 >> 学科竞赛 >>

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


2013 年安庆市“移动杯”青少年信息学奥林匹克竞赛 小学组试题
2013 年 4 月 13 日 8:30-11:30 一、题目概况
题目名称 源程序名 输入文件名 输出文件名 试题类型 满 分 均分计算 average.pas/c/cpp average.in average.out 传统型 100 否 256M 1s 营地基础 base.pas/c/cpp base.in base.out 传统型 100 否 256M 1s 能量宝石 energy.pas/c/cpp energy.in energy.out 传统型 100 否 256M 1s 轮滑场地 skate.pas/c/cpp skate.in skate.out 传统型 100 否 256M 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 1 2 3 2 2

输出样例
2 3

数据规模 3<=n<=1000000 0<=xi<=1000

2013/4/13 安庆

第5页 共 8页

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

第三题 能量宝石(energy)
题目描述
欢乐谷中有若干个宝石排成一行,这些宝石,有些是正能量,有些是负能量。相邻 .. 的若干个宝石可以合并到一起,合并的时候发出能量,能量值为这些合并在一起宝石各 自能量之和。你可以从任何一颗宝石开始到任何一颗宝石为止,但是必须是连续取。如 何获得最大能量呢?方案可能不唯一,你只要输出这个最大能量即可。

-3

5

-1 8

4

2

输入格式
共两行 第一行,一个正整数 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

2

2

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 2 3 2 2 1 2 1

输出样例
4

数据规模 0<n<=1000000 0<=xi<=32767

2013/4/13 安庆

第8页 共 8页


相关文章:
2013年安庆市青少年信息学奥林匹克竞赛小学组试题_图文.pdf
2013年安庆市青少年信息学奥林匹克竞赛小学组试题 - 2013 年安庆市“移动
2014年安庆市青少年信息学奥林匹克竞赛小学组试题.pdf
2014年安庆市青少年信息学奥林匹克竞赛小学组试题 - 2014 年安庆市青少年信息学奥林匹克竞赛 小学组试题 2014 年 3 月 30 日 8:30-11:30 一、题目概况 题目...
2012年安庆市青少年信息学奥林匹克竞赛小学组试题_图文.pdf
2012年安庆市青少年信息学奥林匹克竞赛小学组试题 - 2012 年安庆市“移动
2013安徽省信息学竞赛试题(小学组).doc
2013安徽省信息学竞赛试题(小学组)_五年级其它课程_其它课程_小学教育_教育专区。2013 年安徽省青少年信息学奥林匹克竞赛 小学组试题 2013 年安徽省青少年信息学奥林...
2012年安庆市青少年信息学奥林匹克竞赛小学组试题_图文.doc
2012年安庆市青少年信息学奥林匹克竞赛小学组试题 - 2012 年安庆市“移动
2012年安庆市青少年信息学奥林匹克竞赛小学组试题_图文.doc
2012年安庆市青少年信息学奥林匹克竞赛小学组试题 - 2012 年安庆市“移动
2014年安庆市青少年信息学奥林匹克竞赛中学组试题.pdf
2014年安庆市青少年信息学奥林匹克竞赛中学组试题 - 2014 年安庆市青少年信息学奥林匹克竞赛 中学组试题 2014 年 3 月 30 日 8:30-11:30 一、题目概况 题目...
2011年安庆市信息学(小学组)竞赛解题报告.doc
2011年安庆市信息学(小学组)竞赛解题报告 - 2011 年安庆市青少年信息学奥林匹克竞赛 上机试题 2011 年安庆市青少年信息学奥林匹克竞赛 小学组竞赛题 比赛时间:2011...
...市第三十届青少年信息学奥林匹克竞赛(小学组)试题.doc
“讯飞杯”合肥市第三十届青少年信息学奥林匹克竞赛(小学组)试题_电脑基础知识_I
合肥市第三十届青少年信息学奥林匹克竞赛(小学组)试题.doc
合肥市第三十届青少年信息学奥林匹克竞赛(小学组)试题_学科竞赛_小学教育_教育专区。“讯飞杯”合肥市第三十届青少年信息学奥林匹克竞赛(小学组)试题 ...
2013年南海区青少年信息学竞赛试题(小学甲组).doc
2013年南海区青少年信息学竞赛试题(小学甲组) - NHOI’2013 小学甲组试题 2013 年南海区青少年信息学奥林匹克竞赛试题 (小学甲组) 注意事项: 1. 2. 本次竞赛将...
第十九届2013全国青少年信息学奥林匹克联赛初赛试题C++....doc
第十九届2013全国青少年信息学奥林匹克联赛初赛试题C++及解析_学科竞赛_高中教育_教育专区。第十九届全国青少年信息学奥林匹克联赛初赛 提高组 C++语言试题 竞赛时间:...
2013安徽省青少年信息学奥林匹克竞赛中学组试题.pdf
2013安徽省青少年信息学奥林匹克竞赛中学组试题_学科竞赛_初中教育_教育专区。不...2015年安庆市青少年信息... 8页 1下载券 2015年小学组信息学奥赛... 5页...
第十九届2013全国青少年信息学奥林匹克联赛初赛试题C ....pdf
第十九届全国青少年信息学奥林匹克联赛初赛 提高组 C++语言试题 竞赛时间:2013 年 10 月 13 日 14:30~16:30 选手注意: ? 试题纸共有 12 页,答题纸共有 2...
2013第十九届全国青少年信息学奥林匹克联赛普及组初赛试题.pdf
2013第十九届全国青少年信息学奥林匹克联赛普及组初赛试题_学科竞赛_高中教育_教育专区。2013 年第十九届全国青少年信息学奥林匹克联赛初赛普及组 Pascal 语言试题 一...
全国青少年信息学奥林匹克联赛初赛试题.doc
全国青少年信息学奥林匹克联赛初赛试题_其它课程_高中教育_教育专区。第十四届全国青少年信息学奥林匹克联赛初赛试题 ( 普及组 Pascal 语言 二小时完成 )●● 全部...
2014年南海区青少年信息学奥林匹克竞赛试题(小学甲组).txt
2014年南海区青少年信息学奥林匹克竞赛试题(小学甲组)_数学_小学教育_教育专区。...2013年南海区青少年信息... 7页 2下载券 2014年安庆市青少年信息... 7页 ...
2011年南海区青少年信息学奥林匹克竞赛初赛试题(小学乙组).pdf
2011 年南海区青少年信息学奥林匹克竞赛初赛试题(小学乙组,两小时完成) ◆ ◆请将正确答案在答卷上填写,在本试题卷上答题无效◆◆一、 选择题:(选出每题正确的...
2010年南海区青少年信息学奥林匹克竞赛初赛试题(小学乙组).doc
2010 年南海区青少年信息学奥林匹克竞赛初赛试题(小学乙组,两小时完成) ◆ ◆请将正确答案在答卷上填写,在本试题卷上答题无效◆◆一、 选择题:(选出每题正确的...
2010年南海区青少年信息学奥林匹克竞赛初赛试题(小学乙组).doc
2010 年南海区青少年信息学奥林匹克竞赛初赛试题(小学乙组,两小时完成) ◆ ◆请将正确答案在答卷上填写,在本试题卷上答题无效◆◆一、 选择题:(选出每题正确的...