2017年海淀区信息学竞赛小学组试卷
2021年小学组信息学奥赛试卷(正式)
20XX年小学组信息学奥赛试卷(正式)20XX年海淀区中小学生信息学奥林匹克竞赛小学组竞赛试题（每题100分，共700分)姓名________年级_________学校____________准考号________成绩_____说明：（1）请同学们运行QBSIC语言环境（BC7.0版本）或C/C++语言环境；（2）以各自题目要求的名称，例如：tongji.bs/或tongji.c/或tongji.cpp，将源文件存盘；（3）输入输出均采纳文件读写，将最后写好的源文件，存入D:\TEST文件夹中。
如：D:\TESTtongji.bstuxing.bsjisun.bszfc.bs………一、成绩统计（题目名称:tongji.bs/ tongji.c/ tongji.cpp）(100分)题目描述】六年级一班举办数学小竞赛。
考试结束后，班主任老师让张红同学用计算机编程的方法，来统计一下班里N名同学在这次数学竞赛中，成绩在以下各类别的人数。
要求：分数为整数，用变量F表示，以百分制作为记分标准。
成绩在（90≤F≤100）分数之间,用“you”来标识; 成绩在（80≤F≤89）分数之间,用“ling”来标识; 成绩在（60≤F≤79）分数之间，用“zhong”来标识;成绩在60分以下，则用“ch”来标识。
输入文件】文件名：tongji.in文件ZG有两行：第一行：包含一个整数N，表示学生的数量（其中1≤N≤30）;第二行：是N个用1个空格隔开的学生的分数（分数为整数）。
输出文件】文件名：tongji.out文件ZG有四行：每行包括两项，第一项是标识符，第二项是统计该类别人数的数量，两项之间用1个空格隔开。
要求】按高分到低分的顺序来统计，每一行输出数据都从第一列开始。
样例输入】tongji.in的内容为：1092 78 80 95 100 87 64 56 52 98 （备注：数据之间有1个空格）样例输出】tongji.out的内容为：You 4（备注：每行数据之间有1个空格）Ling 2Zhong 2Ch 2二、打印图形（题目名称: tuxing.bs/tuxing.c/tuxing.cpp) （100分）题目描述】由键盘输入任意一个自然数N，输出如下图：形如“沙漏”的由大写字母组成的图形。
2012年海淀区中小学生信息学奥林匹克竞赛
2012年海淀区中小学生信息学奥林匹克竞赛小学组上机试题（共72分)姓名____________年级______学校_________准考号________成绩__________说明：（1）请同学们运行QBASIC语言环境（BC7.0版本）或C语言环境；（2）以各自题目的名称，如：shulie.bas或shulie.c或shulie.cpp，将源文件存盘；（3）将最后写好的源文件，存入D:\TEST文件夹中。
如：D:\TESTshulie.basfenshu.bassushu.bastuxing.bas……….……….一、数列计算（题目名称: shulie.bas/shulie.c/shulie.cpp）（12分）【题目描述】有一组序列的数是：1、2、9、33、126、477，……，请同学们认真观察数值的规律。
现要求：指定项数为任意的N项，计算：1）第N项的数据；2）输出前N项数据的和。
【输入文件】文件名：shulie.in文件中只有一行，包含1个整数N(其中3<=N<=15)为这个序列的项数。
【输出文件】文件名：shulie.out文件中共有二行:第一行为这个序列第N项的数据；第二行为这个序列前N项的数据和。
【要求】每一行的输出数据都从第一列开始。
【样例输入】 shulie.in的内容为：6【样例输出】shulie.out的内容为：477648又如：【样例输入】 shulie.in的内容为：10【样例输出】shulie.out的内容为：98577133893二、分数段统计（题目名称：fdtj.bas/fdtj.c/fdtj.cpp）（12分）【题目描述】小红所在的班级进行了数学考试，老师请小红同学帮忙进行名次排序和各分数段的人数统计工作。
现要求如下：将N名同学的考试成绩放在A数组中，各分数段的人数存到B数组中：成绩为100的人数存到B(1)中，成绩为90到99的人数存到B(2)中，成绩为80到89的人数存到B(3)中，成绩为70到79的人数存到B(4)中，成绩为60到69的人数存到B(5)中，成绩为60分以下的人数存到B(6)中。
小学生信息学奥赛模拟试题及思路(Qbasic)
小学生信息学奥赛模拟试题及思路(Qbasic)建立文件夹本次模拟赛的考号即为选手发送答案用的邮箱“@”符号之前的部分（例如，如果你用fx@这个邮箱发送答案，那么你的考号即为fx）。
请你用考号建立一个文件夹，并在这个文件夹中为本次竞赛的每个题目建立一个子文件夹，这些子文件夹的名字分别是：ARCH、RANK、QUEUE、HIDE、FOURCOL。
每建立一个正确的文件夹可以得到2分。
本部分共10分（不包括考号文件夹）。
提交答案时，请将每个题目的代码文件分别放入各自的文件夹中，放在其它位置不计分。
题目文件夹中，除了代码文件之外，请不要有其它文件。
将自己的考号文件夹压缩为rar格式后，将此rar文件作为附件发送到bjnoi@，主题请写“小学生模拟题答卷”，并请在邮件正文中写明如下信息：姓名、性别、年龄、学校、年级。
10：10前提交的答案有效。
本次模拟赛每个题目有10个测试点，每个测试点2分，每个题满分20分。
本次模拟赛满分110分。
注：本套题目难度等级（*：送分，**：容易,***:中等，****：较难，*****：难）阿基米德特性（*）至少该做对的题目：1，2，3应该做对的题目：1，2，3，4ARCH.BAS / ARCH.C / ARCH.CPP / ARCH.PAS【问题描述】所谓“阿基米德特性”是这样的一条性质：对任意两个整数、，保证，总存在整数，使得。
请编写一个程序，对输入的、，输出最小的。
【输入文件】文件名：ARCH.IN文件中只有两个整数、，且有。
【输出文件】文件名：ARCH.OUT文件中只有一个整数，表示使得的最小的整数。
【样例输入】2 9【样例输出】5思路：1. 选择结构实现，第二个数整除第一个数+1(见参考程序ARCH.BAS)2. 循环结构实现（while形式）m=1do while a*m<=bm=m+1loopprint m允许并列的排名（**）RANK.BAS / RANK.C / RANK.CPP / RANK.PAS【问题描述】在我们参加的各种竞赛中，允许并列的排名方式是经常遇到的。
2015年小学组信息学奥赛试卷(正式)
2015年海淀区中小学生信息学奥林匹克竞赛小学组竞赛试题（每题100分，共700分)姓名________年级_________学校____________准考号________成绩_____说明：（1）请同学们运行QBASIC语言环境（BC7.0版本）或C/C++语言环境；（2）以各自题目要求的名称，例如：tongji.bas/或tongji.c/或tongji.cpp，将源文件存盘；（3）输入输出均采用文件读写，将最后写好的源文件，存入D:\TEST文件夹中。
如：D:\TESTtongji.bastuxing.basjisuan.baszfc.bas………一、成绩统计（题目名称:tongji.bas/ tongji.c/ tongji.cpp）(100分)【题目描述】六年级一班举办数学小竞赛。
考试结束后，班主任老师让张红同学用计算机编程的方法，来统计一下班里N名同学在这次数学竞赛中，成绩在以下各类别的人数。
要求：分数为整数，用变量F表示，以百分制作为记分标准。
成绩在（90≤F≤100）分数之间,用“you”来标识; 成绩在（80≤F≤89）分数之间,用“liang”来标识; 成绩在（60≤F≤79）分数之间，用“zhong”来标识;成绩在60分以下，则用“cha”来标识。
【输入文件】文件名：tongji.in文件中共有两行：第一行：包含一个整数N，表示学生的数量（其中1≤N≤30）;第二行：是N个用1个空格隔开的学生的分数（分数为整数）。
【输出文件】文件名：tongji.out文件中共有四行：每行包括两项，第一项是标识符，第二项是统计该类别人数的数量，两项之间用1个空格隔开。
【要求】按高分到低分的顺序来统计，每一行输出数据都从第一列开始。
【样例输入】tongji.in的内容为：1092 78 80 95 100 87 64 56 52 98 （备注：数据之间有1个空格）【样例输出】tongji.out的内容为：You 4（备注：每行数据之间有1个空格）Liang 2Zhong 2Cha 2二、打印图形（题目名称: tuxing.bas/tuxing.c/tuxing.cpp) （100分）【题目描述】由键盘输入任意一个自然数N，输出如下图：形如“沙漏”的由大写字母组成的图形。
小学信息技术基本功竞赛试题-定稿
2017小学信息技术基本功竞赛试题-定稿work Information Technology Company.2020YEAR机密★考试结束前第五届全国小学信息技术优质课展评基本功竞赛上机测试试卷（断网施测）（总分40分，测试时间：100分钟）一、单选题（每题1分，满分10分）说明：请将答案填写在答题卡上。
1．某小学在开运动会期间，为了便于管理和识别，给每一位运动员编制唯一的号码，这个过程属于（）。
A．信息的存储 B．信息的表达C．信息的编码 D．信息的采集2．Windows的文件夹组织结构是一种（）。
A．表格结构 B．树形结构C．网状结构 D．线性结构3．一副彩色静态图像（RGB：共3种颜色），分辨率设置为256×512，每一种颜色用8bit表示，则该图像的数据量为（）bit。
A．512×512×3×8×25 B．256×512×3×8C．256×256×3×8 D．512×512×3×84．关于信息资源管理方法，以下说法正确的是（）。
A.人工管理、文件管理、数据库管理都有其适用的场合B.文件管理只能通过“资源管理器”来管理C.人工管理完全可以取代数据库管理D.数据库管理完全可以取代人工管理5．学校为社会实践小组提供的设备有录音笔、打印机、数码相机和数码摄像机。
其中，不适用于直接采集访谈信息的一种设备是（）。
A.录音笔B.打印机C.数码相机D.数码摄像机6．用计算机编程解决问题一般经历下面几个过程：①设计算法②调试运行③编写程序④分析问题，排序正确的是（）。
A. ④①③②B. ①②④③C. ①③②④D. ④③①②7．下列不属于图像文件类型的是（）。
A．JPG B．PNGC．WMA D．BMP8．关于Word中，对批注说法错误的是（）。
A．批注是审阅添加到独立的批注窗口中的文档注释或者注解B．当审阅者只是评论文档，而不直接修改文档时可以插入批注C．批注是不能修改和删除的D．批注是隐藏的文字，word会为每个批注自动赋予不重复的标号和名称9. 获取信息的来源决定了信息的可靠程度，下列，哪一种是直接信息来源？答案是（）。
2017年信息技术学业水平考试练习卷(20套)1
2017年信息技术学业水平考试练习卷一一、单选题:C、1、下列选项中, 主要利用了数据通信网络功能的是（ B ）。
D、在线观看视频 B.通过QQ进行语音和视频聊天2、从网上下载图片 D.将自己制作的作品发布到网上3、超文本标记语言“<a herf=””>中国教育信息网</a>”（不含引号）的作用是（ A ）。
A.创建一个指向中国教育信息网的超级链接B.插入一段中国教育信息网的文字C.插入一幅中国教育信息网的图片D.创建一个指向中国教育信息网的电子邮件3、当网站制作完成后, 为了在发布站点前及时地发现问题, 需要进行站点的测试, 测试内容不包括（ C ）。
A.内容检查B.链接测试C.图片测试D.外观测试4、某养老院为老人佩戴了具有监控其脉搏、血压变化的胸牌, 以便监控中心实时掌握老人们可能发生的意外情况, 这种“可穿戴”胸牌与监控中心最合理的连接方式是（ A ）。
A.Wi-FiB.红外线C.蓝牙D.有线5.下列有关计算机病毒防治的做法错误的是（ C ）。
A.安装杀毒软件, 并经常升级B.不轻易使用不明来历的软盘和光盘, 必须使用时先检测其中的文件是否感染病毒C、若不小心感染了病毒, 将硬盘进行格式化D.不随意打开不明来历的电子邮件6.关于网络应用软件的结构, 下列叙述正确的是（ A ）。
A.B/S方式从本质上讲也是一种C/S结构, 只不过它的客户端是浏览器B.采用B/S结构时, 需要安装客户端软件C.采用C/S结构时, 不需要安装客户端软件D、采用C/S结构时, 可以直接在浏览器中操作7、树立一个网站的整体风格主要就是设计、制作网站的（ D ）。
A.建设计划、栏目设置、版面设计B.网站结构、网站主题、网站名称C.网页表格、网页元素、超级链接D.网站标志、标准色彩、标准字体8、小李需要下载一部大小为1.2GB的电影, 他家安装的宽带是电信4Mbps, 在理想状态下, 下载完成需要的时间是多少秒？（ D ）。
学科竞赛-NOIP2017_普及组复赛试题
NOIP2017_普及组复赛试题CCF全国信息学奥林匹克联赛（NOIP2017）复赛普及组（请选手务必仔细阅读本页内容）注意事项：1、文件名（程序名和输入输出文件名）必须使用英文小写。
2、C/C++中函数main()的返回值类型必须是int，程序正常结束时的返回值必须是0。
3、全国统一评测时采用的机器配置为：CPU AMD Athlon(tm) II x2 240 processor，2.8GHz，内存4G，上述时限以此配置为准。
4、只提供Linux格式附加样例文件。
5、提交的程序代码文件的放置位置请参照各省的具体要求。
6、特别提醒：评测在当前最新公布的NOI Linux下进行，各语言的编译器版本以其为准。
1. 成绩(score.cpp/c/pas)【问题描述】牛牛最近学习了C++入门课程，这门课程的总成绩计算方法是：总成绩=作业成绩×20%+小测成绩×30%+期末考试成绩×50%牛牛想知道，这门课程自己最终能得到多少分。
【输入格式】输入文件名为score.in。
输入文件只有1行，包含三个非负整数A、B、C，分别表示牛牛的作业成绩、小测成绩和期末考试成绩。
相邻两个数之间用一个空格隔开，三项成绩满分都是100分。
【输出格式】输出文件名为score.out。
输出文件只有1行，包含一个整数，即牛牛这门课程的总成绩，满分也是100分。
见选手目录下的score/score1.in和score/score1.ans。
【输入输出样例1说明】牛牛的作业成绩是100分，小测成绩是100分，期末考试成绩是80分，总成绩是100×20%+100×30%+80×50%=20+30+40=90。
【输入输出样例2说明】牛牛的作业成绩是60分，小测成绩是90分，期末考试成绩是80分，总成绩是60×20%+90×30%+80×50%=12+27+40=79。
小学生信息学奥赛集训试题及答案
小学生信息学奥赛集训试题及答案前言（2010年3月）信息奥赛主要题型为：选择题、阅读程序、问题求解、完善程序、编程，其中初赛主要为前四项，着重考核学生的信息基础的知识面，对程序的理解能力、分析问题解决问题的能力，决赛着重考核学生的分析问题解决问题及实际编程能力。
为此，我们****培训中心组织老师精心整理了本次集训的资料。
本期培训共十次课，各专题讲解时间分配如下：第一讲：基础知识（1）第二讲：基础知识（2）第三讲：阅读程序（1）第四讲：阅读程序（2）第五讲：问题求解（1）第六讲：问题求解（2）第七讲：完善程序（1）第八讲：完善程序（2）第九讲：综合训练（1）第十讲：综合训练（2）课程编排的思想是先了解信息学基础知识，激发学习兴趣；通过问题求解训练，提高分析问题的能力；通过阅读程序训练，实际可以学习部分示范程序；通过完善程序，解决问题，同时也是学习示范程序；最后两次综合训练相当于模拟竞赛。
希望同学们在集训期间，能认真听讲，及时复习，理解老师的解题思路，相信通过我们的一起努力，你一定能取的很大的进步。
第一章计算机基础知识1 计算机基本知识1．计算机的产生和发展1946年2月15日，在美国宾夕法尼亚大学诞生了世界上第一台电子计算机ENIAC（Electronic Numerical Integrator And Computer），它是为计算弹道和射击表而设计的。
这台计算机占地170平方米，重30吨，主要元件是电子管，用了18000多个，每秒能进行5000次加法运算，比当时最快的计算工具还快300多倍。
2．计算机的特点计算机的特点主要有：运算速度快、计算精度高、具有大容量记忆和高速存取能力、具有逻辑判断能力以及存储程序和自动处理能力。
3．计算机基本工作原理与冯·诺依曼计算机模型3．计算机的应用4．计算机的发展【例001】迄今电子数字式计算机都属于冯·诺依曼式，这是由于它们都建立在冯·诺依曼提出的（）核心思想基础上。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2017年海淀区中小学生信息学奥林匹克竞赛小学组竞赛试题（每题100分，共700分)答题注意事项：（1）请使用QBASIC（BC7.0版本）或C/C++（DEVC++5.11版本）语言编程环境；（2）以各自题目要求的名称（如：isbn.bas/或isbn.c/或isbn.cpp）命名保存源文件；（3）输入输出均采用文件读写，将写好的源文件保存入D:\TEST文件夹中按要求提交。
如：D:\TESTisbn.cppnumber.cppid.cppstick.cpp………1、ISBN码（100分）（源文件名称：isbn.cpp/isbn.c/isbn.bas）【题目描述】每一本正式出版的图书都有一个ISBN码与之对应，ISBN码包括9位数字、1位识别码和3个分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”就是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。
ISBN码的首位数字表示书籍的出版语言，例如0代表英语；第一个分隔符“-”之后的三位数字代表出版社，例如670代表维京出版社；第二个分隔符后的五位数字代表该书在该出版社的编号；最后一位为识别码。
识别码的计算方法如下：首位数字乘以1，加上次位数字乘以2，……，以此类推，第九位数字乘以9，最后用所得的结果mod 11，所得的余数即为识别码，如果余数为10，则识别码为大写字母X。
例如ISBN号码0-670-82162-4中的识别码4是这样得到的：对067082162这9个数字，从左至右，分别乘以1，2，...,9,再求和，即0×1+6×2+……+2×9=158，然后取158 mod 11的结果4作为识别码。
你的任务是编写程序判断输入的ISBN码中识别码是否正确，如果正确，则仅输出“Right”；如果错误，则输出你认为是正确的ISBN码。
【输入文件】文件名为：isbn.in仅一行，一个字符串，表示一本书的ISBN码（输入保证符合ISBN码的格式要求）。
【输出文件】文件名为：isbn.out共一行，假如输入的ISBN码的识别码正确，就输出“Right”，否则，按照规定的格式，输出正确的ISBN码（包括分隔符“-”）。
【样例输入】0-670-82162-0【样例输出】0-670-82162-42、第N个智慧数（100分）（源文件名称：number.cpp/ number.c/ number.bas）【题目描述】一个正整数如果能表示成了两个正整数的平方差，则称这个数为“智慧数”，比如16就等于5的平方减去3的平方，所以16就是一个智慧数，从1开始的自然数列中，将“智慧数”从小到大编号为1,2,3，……，n。
现输入一个正整数n，输出第n个“智慧数”。
【输入文件】文件名为：number.in 文件中仅包含一个正整数n。
【输出文件】文件名为：number.out 文件中仅包含一个正整数，表示编号为n的智慧数。
【样例输入】3【样例输出】16【数据范围】1 <= n <= 100。
3、第m大的身份证号码（100分）（源文件名称：id.cpp/id.c/id.bas）【题目描述】身份证号是我国公民的唯一识别码，它由18位数字或字母组成（只可能最后一位是字母）。
18位身份证号码各位的含义如下：第1-2位为省、自治区、直辖市代码；第3-4位为地级市、盟、自治州代码；第5-6位为县、县级市、区代码。
第7-14位为出生年月日，比如19970401代表1997年4月1日；第15-16位为顺序号，第17位代表性别，男为单数，女为双数；第18位为校验码，0-9和X。
作为尾号的校验码，是把前十七位数字代入统一的公式计算出来的，解答本题你不用关心是如何计算出来的。
现在给你n个身份证号码，请你按照出生年月日的字典序（年龄从大到小）输出第m个人的身份证号。
【输入文件】文件名为：id.in文件中第一行包含两个正整数n和m，两数间用一个空格分隔，接下来的n行每行为一个形如上述格式的身份证号码（不需要关心校验码的正确性，不影响本题解答）。
【输出文件】文件名为：id.out 文件中仅包含一行，为题目要求的一个身份证号码。
【样例输入】4 2110108************130211************420333************210222************【样例输出】130211************【数据范围】1 <= n <= 100，1 <= m <= n。
4、锯木棍（100分）（源文件名称：stick.cpp/stick.c/stick.bas）【题目描述】有一根粗细均匀长度为L的木棍，先用红颜色刻度线将它m等分，再用蓝色刻度线将其n等分（m>n），然后按所有刻度线将该木棍锯成小段，计算并输出长度最长的木棍的长度和根数。
【输入文件】文件名为：stick.in文件中仅有一行，包含三个正整数L，m和n，两两之间用一个空格分隔。
【输出文件】文件名为：stick.out文件包含两个正整数a和k，分别表示最长木棍的长度和根数。
（为了简化题目的难度，所有的测试数据中m和n一定是L的约数）。
两数间用一个空格分隔。
【样例输入】12 6 4【样例输出】2 4【数据范围】1 <= L <= 100000。
5、坐标统计（100分）（源文件名称：count.cpp/ count.c/ count.bas）【题目描述】输入n个点在平面上的坐标（横纵坐标都是整数），对于每个点可以控制所有位于它左下方的点（即横坐标x和纵坐标y都比它小），它可以控制的点的数目称为“战斗力”。
依次输出每个点的战斗力，最后输出战斗力最高的点的编号（如果若干个点的战斗力并列最高，输出其中最大的编号）。
【输入文件】文件名为：count.in第一行包含一个正整数n，接下来的n行，每行描述一个点的坐标，第i+1行包含两个正整数x和y，表示编号为i的点的横坐标为x，纵坐标为y。
【输出文件】文件名为：count.out共有n+1行第1行到第n行，每行包含一个整数，第i行的整数表示编号为i的点的战斗力，第n+1行表示战斗力最高的点的编号。
【样例输入】64 26 64 815 611 98 14【样例输出】011336【数据范围】1<=n<=100，1<=x<=1000，1<=y<=1000。
6、打印月历（100分）（源文件名称：calen.cpp/ calen.c/ calen.bas）【题目描述】给你一个年份y和一个月份m，请你按照样例的格式打印出y年第m月的月历。
例如当y=2015，m=1时，2015年1月的月历打印效果就应该如下：S M T W T F S1 2 34 5 6 7 8 9 1011 12 13 14 15 16 1718 19 20 21 22 23 2425 26 27 28 29 30 31样例的格式中，第一行为代表星期的字母，第一个字母S代表星期日，第二个字母M 代表星期一，以此类推，第七个字母S代表星期六，第一个字母的左边没有空格，两个字母之间有三个空格分隔。
接下来的几行是第m月的日期，每一列的数都与本列的第一个字母左对齐，同一行的两个日期之间要有若干个空格分隔。
为了简化题目的难度，输入还会给出一个正整数n（n小于8），表示第y年的1月1日是星期n。
例如2015 1 4的含义是要输出2015年1月的月历，2015年1月1日是星期四。
【输入文件】文件名为：calen.in文件中仅有一行，包含三个正整数y，m和n，两数间用一个空格分隔。
【输出文件】文件名为：calen.out文件包含符合题目要求的若干行。
【样例输入】2015 1 4【样例输出】S M T W T F S1 2 34 5 6 7 8 9 1011 12 13 14 15 16 1718 19 20 21 22 23 2425 26 27 28 29 30 31【数据范围】1900 < y < 2100，0 < m < 13，0 < n < 8。
【提示】本题对结果的输出格式有严格要求，题目描述的功能可以使用TAB键，在C/C++中可以使用“\t”来实现。
7、分割绳子（100分）（源文件名称：cable.cpp/ cable.c/ cable.bas）【题目描述】现有N条绳子，它们的长度分别为L1，L2，……，Ln，如果从它们中切割出K条长度相同的绳子，这K条绳子每条最长能有多长？【输入文件】文件名为：cable.in共有两行，第一行包含两个正整数N和K，用一个空格分隔；第二行包含N个数，依次表示N条绳子的长度，两数间用一个空格分隔。
每条绳子长度的小数不超过两位。
【输出文件】文件名为：cable.out仅包含一个数，表示所得K绳子的最大长度。
答案四舍五入保留小数点后两位。
【样例输入】4 118.02 7.43 4.57 5.39【样例输出】2.00【数据范围】1 <= N <= 1000，1 <= K <= 1000，1 <= Li <= 10000。