logo资料库

2010-2016安徽AOI信息学奥赛场试题(小学组).pdf

第1页 / 共34页
第2页 / 共34页
第3页 / 共34页
第4页 / 共34页
第5页 / 共34页
第6页 / 共34页
第7页 / 共34页
第8页 / 共34页
资料共34页,剩余部分请下载后查看
1. 2. 3. 4. 5. 6.
6 5 6 5 4 4 2 2 7 7 1 1
2015 年安徽省青少年信息学奥林匹克竞赛 小学组试题 2015 年安徽省青少年信息学奥林匹克竞赛 小学组试题 AOI 2015 题目名称 源文件名 输入文件名 输出文件名 试题类型 满分 是否有部分分 时限 内存限制 比赛时间:2015 年 4 月 18 日 08:00 至 11:00 糖果甜度 手机密码 整数之和 candy.pas/c/cpp phone.pas/c/cpp datasum.pas/c/cpp candy.in candy.out 传统型 100 否 1 秒 128M phone.in phone.out 传统型 100 否 1 秒 128M datasum.in datasum.out 传统型 100 否 1 秒 128M 注意事项 1. 务必看清题目,严格按照所要求的格式输入、输出。 2. 在调试程序时请先使用题目中的示例数据,然后再自行设计多组测试数据行 调试。测试有严格的时间限制,请尽可能优化算法。 3. 命名规则: (1)每题都规定了该题的英文名称。 (2)程序文件和数据文件的主文件名都是该题的英文名字。 (3)数据文件都是文本文件,输入和输出文件的扩展名分别是.in 和.out。 4. 要求提交源程序的文件名一律采用小写。不同程序设计语言的源文件其扩展 名请使用默认的扩展名。例如,PASCAL 语言编写的源程序文件的扩展名应 该为.pas;C 语言编写的源程序文件的扩展名应该为.c;C++语言编写的源 程序文件的扩展名应该为.cpp。 注意:扩展名也应为小写。 5. 选手在桌面上建立以选手的参赛号为名的目录,并由选手为每道试题再单独 建立一个子目录,子目录名与对应的试题英文名相同(英文小写,参见试题 封面页)。选手提交的每道试题的源程序必须存放在相应的子目录下。未按 规定建立子目录、建立的子目录名出现错误、或提交的源程序没有存放在相 应的子目录下等都会导致选手成绩为 0 分,责任由选手承担。请注意参赛号 前缀 AH 为大写的半角英文字符。 6. 所有的输入输出文件最后一行均无回车换行符。 安徽 合肥 2015.4.18 1
2015 年安徽省青少年信息学奥林匹克竞赛 小学组试题 题目 1.糖果甜度(candy) 卡卡西是一个奇幻小说迷,一直憧憬着自己有一天能变成超人,为正义而战。 有一天,她放学回家,路过熟悉的糖果店,发现糖果店店员闷闷不乐的样子,正 义的卡卡西赶紧上前询问,了解原因。原来贪婪的店长近期为了节省开支,减少 店员,想出题进行员工考核,到期答不出考题的店员就要被解聘。考题是这样的: 在一堆甜度不同的 n 个糖果中,假设只能吃 k 个糖果,请问能吃到的最大甜度之 和是多少。卡卡西冲着店员自信的一笑,拍拍胸脯说:“放心吧,我来帮你解出 这道题,你一定不会被解聘的!”聪明的小朋友们,你们知道如何解出这道题, 帮助店员度过难关吗? 输入:输入数据有两行。第一行有两个数,分别表示糖果的总个数 n 和能吃的 糖果个数 k;第二行有 n 个数,用空格分开,分别表示每个糖果的甜度。 输出:能吃到的最大甜度之和。 样例: 输入:(candy.in) 5 2 6 2 5 1 8 输出:(candy.out) 14 样例解释:先吃甜度为 8 的糖,再吃甜度为 6 的糖,甜度之和为 14。 数据范围:0
分享到:
收藏