2013合肥市小学信息学试题X
- 格式:doc
- 大小:52.00 KB
- 文档页数:4
合肥市蜀山小学青少年信息学竞赛综合测试(16)试题时间:2009年11月1日下午2:00-4:30声明:本试题仅供2009-2010学年度蜀小提高班队员测试使用,每个队员都要注意保密,不能外泄,否则学校将追究个人责任,并取消培训和参赛资格。
第一题:孩子们的朋友(love )【问题描述】老国王有N 个孩子,每个孩子都有若干个心目中比较有好感的朋友,老国王希望每个孩子都能幸福,但是有的时候这种愿望并不能达成,因为有可能多个孩子喜欢上同一个朋友。
老国王对每个孩子的爱用Ai 表示。
请你寻求一种匹配方案使得满足心愿的孩子们的Ai 之和尽量大。
【输入数据】(love.in)第一行,N(1<=N<=10),老国王的孩子数第二行,N 个数Ai(1<=Ai<=10000),分别表示老国王对孩子的爱。
接下来N 行,每行首先为Ki(1<=Ki<=3),表示这个孩子心目中有好感的朋友数,接下来Ki 个数,分别表示这个孩子喜欢的朋友(朋友用从1到10000的数表示)。
【输出数据】(love.out)一行,为最大可能的Ai 之和第二题:采药(medic)【问题描述】辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。
为此,他想拜附近最有威望的医师为师。
医师为了判断他的资质,给他出了一个难题。
医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。
我会给你一段时间,在这段时间里,你可以采到一些草药。
如果你是一个聪明的孩子,你应该可以让采到的草药的总价值最大。
”如果你是辰辰,你能完成这个任务吗?【输入文件】输入文件medic.in 的第一行有两个整数T(1<=T <=1000)和M(1<=M <=100),用一个空格隔开,T 代表总共能够用来采药的时间,M 代表山洞里的草药的数目。
接下来的M 行每行包括两个在1到100之间(包括1和100)的整数,分别表示采摘某株草药的时间和这株草药的价值。
2010年小学生信息学竞赛试题一、选择题(每题1.5分,共30分)1、计算机硬件的五大基本构件包括:运算器、存储器、输入设备、输出设备和()A) 显示器B) 控制器C) 磁盘驱动器D) 鼠标器2、我国在1991年建成第一条与国际互联网连接的专线,与斯坦福大学连接成功,实现者是中国科学院的()。
A)数学所B)物理所C)高能所D)情报所3、局域网与广域网、广域网与广域网的互联是通过哪种网络设备实现的?()A)服务器B)网桥C)路由器D)交换机4、十进制数2010转换为二进制数,结果是()A、1111011010B、111111011010C、111110110100D、111110110105、“WindowsXP是一个多任务操作系统”指的是( )A) Windows可运行多种类型各异的应用程序B) Windows可同时运行多个应用程序C) Windows可供多个用户同时使用D) Windows可同时管理多种资源6、SHIFT键是_D___。
A)输入键B)回车换行键C)空格键D)换档键7、微机系统的开机顺序是__D___。
A)先开主机再开外设B)先开显示器再开打印机C)先开主机再打开显示器D)先开外部设备再开主机8、从软件归类来看,“DOS”应属于__C___。
A)应用软件B)工具软件C)系统软件D)编辑系统9、在计算机网络中,LAN网指的是_A____。
A)局域网B)广域网C)城域网D)以太网10、下列选项中不属于计算机病毒特征的是()A)可传播性B)可执行性C)破坏性D)可预见性11、已知a,b是实型变量,x,y是整型变量,下面不正确的语句是()A)a+1 : =b+x mod y B)b:=b+1 C)a:=b-x/y D)x:=y+1设a,b,c,d均为整型变量,有下面程序段a:=10 ; b: =0;read (a,b);readln(c);readln(d);若从键盘上输入:1 <cr>2 3 4 <cr>5 6 7 <cr> (注:<cr>表示回车)则a,b,c,d的值为:A)1 2 3 4 B)1 2 3 5 C)1 2 4 5 D)1 2 4 712、存储一个32×32点阵的汉字需要的字节数是()A)64B B)128B C)256B D)512B13、铁道进行火车调度时,总把站台变成栈式站台,若用一位数字表示火车号码,假设进站火车序列为123456,则允许出站的火车序列为______。
中小学信息技术等级考试知识题及答案一、单选题:1下列关于信息的说法,错误的是_________。
BA.信息是声音、语言、文字、图象、动画、气味等所表示的实际容B.信息必须通过人脑才能处理 C信息未必通过人脑才能处理D信息的革命推动了人类文明进步的进程2下列获取信息的途径中,属于直接获取信息的是__________。
AA.从事野外科学考察 B听广播 C上网浏览 D看电视3 在日常生活中,计算机不能够____________。
DA.帮用户美化照片B帮用户保存一些重要的资料C帮用户处理数据D自我开发软件4 我们要制作电脑小报,选用__________软件比较合适。
AA.Word B .AcdSee C. WinZip D. Internet Explouer5 下列不属于信息传递方式的是________。
CA.上网 B.发信 C. 思考 D. 看电影6 在信息处理过程中,下列属于科学计算的是_________。
CA.用Word制作一小报 B.用扫描仪扫描一照片C. 用计算机解方程D.用计算机录制一段声音7 网上银行是___________。
CA.以黄金为主要流通手段的银行 B.以纸币为主要流通手段的银行C.以电子货币为主要流通手段的银行D.以商品为主要流通手段的银行8 第一台电脑ENIAC诞生在__________。
BA.英国 B美国 C德国 D中国9 办公自动化是计算机的一项应用,按计算机应用的分类,它属于_________。
C A.科学计算 B实时控制 C数据处理 D辅助设计10 目前在中小学中广泛使用的计算机是___________。
AA.微型计算机 B小型计算机 C中型计算机 D大型计算机11 目前使用的微型计算机中,微处理器用的电路是_______________。
DA.中小规模集成电路 B晶体管 C电子管 D大规模或超大规模集成电路12大规模或超大规模集成电路芯片组成的微型计算机属于计算机的___________。
小学信息考试试题及答案一、选择题1. 在计算机领域中,RAM是指:A. 随机访问存储器B. 只读存储器C. 中央处理器D. 输入输出设备答案:A2. 下列哪个选项是操作系统的功能?A. 运行程序B. 控制硬件设备C. 存储数据D. 编写源代码答案:B3. 在计算机中,二进制系统使用了两个数字来表示,它们是:A. 0和1B. 1和2C. 0和9D. 1和9答案:A4. 下列哪个选项中的设备是输入设备?A. 打印机B. 鼠标C. 显示器D. 音箱答案:B5. 在计算机中,CPU的功能是:A. 存储数据B. 执行算术运算C. 显示图像D. 打印文件答案:B二、判断题1. 操作系统是计算机硬件的一部分。
答案:错误2. USB是一种用于输入的设备。
答案:错误3. 网页是使用HTML语言编写的。
答案:正确4. 操作系统负责管理硬盘和内存等硬件资源。
答案:正确5. 网络安全指的是保护计算机系统免受病毒和黑客攻击。
答案:正确三、简答题1. 什么是电子邮件?请简要说明其作用。
答:电子邮件是一种通过计算机网络发送和接收消息的通信方式。
它的作用是方便人们在全球范围内传递信息和文件,实现快速、方便的沟通和交流。
2. 请解释什么是搜索引擎,并列举几个常见的搜索引擎。
答:搜索引擎是一种用于在互联网上搜索并找到相关信息的工具。
用户可以通过输入关键词来搜索相关内容。
常见的搜索引擎包括谷歌、百度、必应等。
3. 请简要介绍一下计算机网络。
答:计算机网络是指将多台计算机通过通信设备和通信线路连接起来,实现数据和信息的交换和共享。
它可以帮助人们实现远程通信、资源共享和信息传输等功能。
四、应用题小明是一个小学生,他正在学习计算机基础知识。
请根据以下要求回答问题:1. 请列举你所了解的三种常见的操作系统,并简要介绍它们的特点。
答:常见的操作系统包括Windows、macOS和Linux。
Windows是最常见的操作系统,易于使用且拥有大量的软件支持。
小学信息技术试题及答案# 小学信息技术试题及答案一、选择题1. 计算机的中央处理器(CPU)是:- A. 硬盘- B. 内存- C. 显示器- D. 鼠标答案:B2. 下列哪个是计算机的输入设备?- A. 打印机- B. 扫描仪- C. 显示器- D. 硬盘答案:B3. 计算机软件分为系统软件和应用软件,以下哪项不是系统软件? - A. Windows- B. Word- C. Excel- D. Linux答案:B4. 计算机病毒是一种:- A. 计算机硬件- B. 计算机程序- C. 计算机操作系统- D. 计算机文件答案:B5. 以下哪个不是计算机操作系统?- A. Windows XP- B. MacOS- C. Android- D. Photoshop答案:D二、判断题1. 计算机的内存越大,计算机的运行速度就越快。
(对/错)答案:对2. 所有的计算机病毒都是人为编写的。
(对/错)答案:对3. 计算机的硬盘是永久存储数据的地方。
(对/错)答案:对4. 计算机的CPU和内存是计算机的两个主要硬件。
(对/错)答案:错5. 计算机软件不需要经常更新。
(对/错)答案:错三、填空题1. 计算机的CPU是计算机的______,它负责处理计算机的______。
答案:大脑;所有指令2. 计算机的外存包括______、______等。
答案:硬盘;U盘3. 计算机的操作系统主要有______、______等。
答案:Windows;MacOS4. 计算机病毒可以______计算机系统,导致______。
答案:破坏;数据丢失5. 计算机的应用软件是为______而设计的软件。
答案:特定任务四、简答题1. 请简述计算机的主要用途。
答案:计算机的主要用途包括数据处理、信息管理、科学研究、教育学习、娱乐游戏、网络通信等。
2. 什么是计算机病毒?它对计算机系统有何影响?答案:计算机病毒是一种恶意软件,它能够自我复制并传播到其他计算机系统。
小学生信息学试题及答案一、选择题(每题2分,共20分)1. 在计算机系统中,CPU指的是什么?A. 中央处理器B. 存储器C. 输入设备D. 输出设备答案:A2. 以下哪个选项不是计算机病毒的特点?A. 破坏性B. 传染性C. 隐蔽性D. 可预测性答案:D3. 计算机的存储设备中,RAM代表什么?A. 随机存取存储器B. 只读存储器C. 硬盘存储器D. 光盘存储器答案:A4. 下列哪个选项是正确的文件扩展名用于表示文本文件?A. .jpgB. .txtC. .mp3D. .exe5. 在Windows操作系统中,哪个键可以调出开始菜单?A. CtrlB. AltC. ShiftD. Win答案:D6. 以下哪个选项是正确的电子邮件地址格式?A. user@domain*****************C. user@.com**************.com答案:B7. 计算机的硬件系统主要包括哪两个部分?A. 中央处理器和输入输出设备B. 主机和外设C. 存储器和控制器D. 软件和硬件答案:B8. 在计算机术语中,"bit"代表什么?A. 字节B. 位C. 字D. 兆答案:B9. 以下哪个选项是正确的计算机程序设计语言?B. CSSC. JavaScriptD. 所有选项答案:D10. 以下哪个选项不是计算机操作系统的功能?A. 文件管理B. 设备管理C. 进程控制D. 游戏娱乐答案:D二、填空题(每题2分,共20分)1. 计算机硬件系统由______、______、______、______和______等组成。
答案:输入设备、输出设备、存储器、控制器、中央处理器2. 计算机病毒是一种______,它能够通过______传播。
答案:程序、复制自身3. 在计算机中,1KB等于______字节。
答案:10244. 计算机网络的拓扑结构主要有______、______、______和______等。
小学信息学模拟测试题-含答案一、单选题。
每到选择题只有一个答案,建议作答时间5分钟。
1.删除光标前输入的错误字符,可直接按()键A、BackSpace退格键B、Delete删除键C、空格键D、回车键【答案】A2.双击是指快速按下鼠标的()A、左键B、右键C、滚轮D、左键和右键【答案】A3.()是主要的数据输入区域,由字母键、数字键、符号键、以及其他一些特殊控制键组成,这些按键用于输入各种字符。
A、主键盘区B、功能键区C、控制键区D、数字键区【答案】A4.信息技术给我们的生活、学习、工作带来很多的方便,以下哪一项不是积极的影响?()A、沉迷游戏B、3D打印C、辅助学习D、查资料【答案】D5.Enter键的中文名称是()A、控制键B、上档键C、回车键【答案】C6.要将红色设为前景色,需要()颜料盒中的红色。
A、拖动B、右击C、单击【答案】C7.开机的顺序是()。
A、先开主机,再开外设。
B、先开外设,再开主机。
C、先开键盘,再开机。
【答案】B8.Windows7正确的关机操作应该是:()A、直接切断电源B、关闭显示器C、关闭主机D、单击“开始”按钮,选择“关闭系统”中的“关闭计算机”选项。
【答案】D9.用椭圆工具要想画出圆来,需借助()键。
A、DelB、BackspaceC、shift【答案】C10.下列哪一项不是鼠标的基本操作?()A、单击B、双击C、反转【答案】C11.想在颜料盒中选择自己喜欢的颜色,只要()这个颜色即可。
A、鼠标左键单击B、鼠标双击左键C、鼠标右键单击D、鼠标指向【答案】A12.输入文章后,要修改错误的文字,把光标移动到错误文字的后面,按一下________键,可以删除错误的文字。
A、EnterB、BackspaceC、DeleteD、Alt【答案】B13.一部分文字在文章中多次出现,我们可以只输入一遍,然后使用__________功能就可以了。
A、另存为B、剪贴C、保存D、复制【答案】D14.下面选项中不是WORD菜单中文件菜单的是A、保存B、打开C、插入D、新建【答案】C15.如果想在Word 2003主窗口中显示常用工具按钮,应当使用的菜单是______。
2013年安徽省青少年信息学奥林匹克竞赛小学组试题AOI 2013比赛时间:2013年5月18日08:00至11:00注意事项1.务必看清题目,严格按照所要求的格式输入、输出。
2.在调试程序时请先使用题目中的示例数据,然后再自行设计多组测试数据行调试。
测试有严格的时间限制,请尽可能优化算法。
3.命名规则:(1)每题都规定了该题的英文名称。
(2)程序文件和数据文件的主文件名都是该题的英文名字。
(3)数据文件都是文本文件,输入和输出文件的扩展名分别是.in 和.out。
4.要求提交源程序的文件名一律采用小写。
不同程序设计语言的源文件其扩展名请使用默认的扩展名。
例如,PASCAL 语言编写的源程序文件的扩展名应该为.pas;C 语言编写的源程序文件的扩展名应该为.c;C++语言编写的源程序文件的扩展名应该为.cpp。
注意:扩展名也应为小写。
5.选手在桌面上建立以选手的参赛号为名的目录,并由选手为每道试题再单独建立一个子目录,子目录名与对应的试题英文名相同(英文小写,参见试题封面页)。
选手提交的每道试题的源程序必须存放在相应的子目录下。
未按规定建立子目录、建立的子目录名出现错误、或提交的源程序没有存放在相应的子目录下等都会导致选手成绩为0 分,责任由选手承担。
请注意参赛号前缀AH 为大写的半角英文字符。
6.所有的输入输出文件最后一行均无回车换行符。
题目1.序列数字个数(seqnum)最近正在上映电影“魔境仙踪”,爱魔幻故事的卡卡西特别想去看,于是央求着妈妈带她去影院。
卡卡西的妈妈对她微微一笑,说:“那好吧,卡卡西,让我来考考你,如果你能解决我出的难题,就可以带你去影院哦!你想要试试吗?”“当然啦,尽管出题吧……”,卡卡西信心满满,于是妈妈开始出题。
题目是这样的:现连续写下从整数1开始到某个整数N(十进制)之间的所有整数时,能得到如下的数字序列:1234567891122…,当N为20时,得到的数字序列为:12345678910111281920。
小学信息学模拟测试题-含答案一、单选题。
每到选择题只有一个答案,建议作答时间5分钟。
1.关闭计算机的正确操作是()。
A、切断电源B、关闭显示器C、从“开始”菜单,单击“关机”。
D、拔掉显示器电源线【答案】C2.()是主要的数据输入区域,由字母键、数字键、符号键、以及其他一些特殊控制键组成,这些按键用于输入各种字符。
A、主键盘区B、功能键区C、控制键区D、数字键区【答案】A3.要输入双引号,必须先按住()不放,再敲击该双字符键。
A、上档键(shift)B、空格键(space)C、回车键(enter)D、控制键(ctrl)【答案】A4.每输入完一个自然段后按一下()换行,开始下段文字的输入。
B、退格键C、回车键【答案】C5.下列哪一项不是鼠标的基本操作?()A、双击B、拖拽C、反转【答案】C6.写字板的字体工具栏中有一个一个带I的按扭,它的作用是使文字。
()A、加下划线B、倾斜C、居中【答案】B7.要想输入上档字符,应按住()键。
A、CtrlB、ShiftC、Alt【答案】B8.键盘上有些键有上下两个标识符,要输入上标识符还必须同时按下()A、ShiftB、Caps LookC、Ctrl9.若要关闭应用程序窗口应左键单击()。
A、-B、□C、╳【答案】C10.启动画图程序后,默认的前景色是()。
A、红色B、绿色C、白色D、黑色【答案】D11.画图中的橡皮工具可以()。
A、另存为B、打印C、剪切D、擦除图形【答案】D12.用椭圆工具要想画出圆来,需借助()键。
A、DelB、BackspaceC、shift【答案】C13.下列哪一项不是鼠标的基本操作?()A、单击B、双击C、反转【答案】C14.输入文章后,要修改错误的文字,把光标移动到错误文字的后面,按一下________键,可以删除错误的文字。
A、EnterB、BackspaceC、DeleteD、Alt【答案】B15.在Word中,粘贴的快捷键是()。
小学信息考试试题及答案一、选择题(每题2分,共20分)1. 计算机中,用来存储数据和程序的设备是:A. 显示器B. 键盘C. 鼠标D. 硬盘答案:D2. 以下哪个选项不是计算机的输入设备?A. 键盘B. 鼠标C. 打印机D. 扫描仪答案:C3. 在Windows操作系统中,按下哪个键可以打开“开始”菜单?A. CtrlB. AltC. ShiftD. Windows答案:D4. 以下哪个选项是计算机的输出设备?A. 键盘B. 鼠标C. 显示器D. 硬盘答案:C5. 在Word文档中,以下哪个功能可以用来插入图片?A. 插入B. 格式C. 工具D. 视图答案:A6. 计算机病毒是一种:A. 计算机硬件B. 计算机软件C. 计算机程序D. 计算机操作系统答案:C7. 在Excel中,以下哪个功能可以用来计算一列数据的总和?A. 求和B. 求平均C. 排序D. 筛选答案:A8. 以下哪个选项是计算机网络的组成部分?A. 路由器B. 打印机C. 键盘D. 鼠标答案:A9. 在PowerPoint中,以下哪个选项可以用来插入视频?A. 插入B. 格式C. 工具D. 视图答案:A10. 以下哪种文件格式是音频文件?A. .txtB. .mp3C. .jpgD. .docx答案:B二、填空题(每题2分,共20分)1. 计算机的三大核心部件包括______、______和______。
答案:中央处理器、内存、输入输出设备2. 在Windows操作系统中,______键可以用来复制选中的文本或对象。
答案:Ctrl+C3. 计算机的存储设备按照速度从快到慢排序是______、______和______。
答案:内存、固态硬盘、机械硬盘4. 在Word文档中,______功能可以用来插入表格。
答案:插入表格5. 计算机病毒的主要传播途径包括______、______和______。
答案:电子邮件、网络下载、移动存储设备6. 在Excel中,______功能可以用来创建图表。
“讯飞杯”合肥市第三十届青少年信息学奥林匹克竞赛(小学组)试题
2013年11月23日14:00-16:30
(请选手务必仔细阅读本页内容)
一、题目概况
二、注意事项
1.考试时间为150分钟。
2.务必看清题目,严格按照所要求的格式输入、输出。
3.在调试程序时请先使用题目中的示例数据,然后再自行设计多组测试数据进行调试。
4.每题一般有10个测试点,测试有严格的时间限制,请尽可能优化算法。
5.命名规则:
(1)每题都规定了该题的英文名称。
(2)程序文件和数据文件的主文件名都是该题的英文名字。
(3)程序文件扩展名采用语言环境的默认扩展名。
(4)数据文件都是文本文件,输入和输出文件的扩展名分别是.in和.out。
6.程序应从输入文件读取数据,并严格地按照规定的输出格式将结果输出到输出文件中。
输入数据文件和输出数据文件都与程序在同一个目录中,由于程序所在目录是不确定的,因此不允许在文件名中含有盘符信息和任何形式的路径信息。
7.选手在竞赛结束时应在D盘的根目录下建立以准考证号命名的文件夹,并将所完成各
题的源程序文件和可执行文件拷贝到该文件夹中。
第一题大写数字
(bignum.pas/c/cpp)
【问题描述】
牛牛同学的妈妈在一家银行上班,每天都要填写大量交易的单据。
在银行的单据上,除了要填写阿拉伯数字外,还要填写对应的中文大写数字。
例如:当我们要到某银行柜台存1000元时,除了要写1000这个阿拉伯数字外,还要在大写数字栏中写“壹仟元整”。
已知标准大写数字写法如下:零、壹、贰、参、肆、伍、陆、柒、捌、玖、拾、佰、仟、万、亿。
请你帮牛牛妈妈写一个程序将数字转换为中文大写数字。
由于测试系统中的编译器不直持汉字,所以0-9数字的中文大写还是用0-9代表,“拾、佰、仟、万、亿”分别用它们的拼音(shi,bai,qian,wan,yi)代表。
【输入格式】
一个整数数值n
【输出格式】
对应的中文大写文字字串
【样例输入1】
【样例输出1】
【样例输入2】
202
【样例输出2】
2bai02
【数据范围】
对于30%的数据,0≤n≤10;
对于50%的数据,0≤n≤100;
对于100%的数据,0≤n≤100000
第二题奇妙变换
(magic.pas/c/cpp)
【问题描述】
为了奖励牛牛同学帮妈妈解决了大写中文数字的问题,牛牛妈妈特地抽出一个周末的时间带着牛牛来到梦幻儿童乐园游玩。
在游乐园,牛牛看到了一个非常有意思的游戏:游戏一开始,电脑屏幕上只有一个序列“A”,而后的每一次变化都把序列中的“A”变成“AB”,“B”变成“A”。
游戏一直继续……,最后屏幕上得到了序列“ABAABABAABAABABAABA……”。
当然更有意思的是,电脑会提出Q 个询问,每次询问:在第m个字符和第n个字符之间有多少个“A”(包括第m、n个字符在内)。
你能帮牛牛解决这个问题吗?
【输入格式】
第一行为一个整数Q,后面有Q行,每行两个数用空格隔开的整数m,n。
【输出格式】
共Q行,每行一个回答。
【样例输入】
1
2 8
【样例输出】
4
【数据范围】
1≤Q≤5000
1≤m≤n≤263
保证每次询问时,所询问的区间已经生成。
第三题密码翻译
(password.pas/c/cpp)
【问题描述】
密码学是一门非常深奥、实用的学问。
在我们的日常生活中处处可见加密解密的影子:电视中、QQ上、手机中……。
为了在信息传递过程中防止被截获,往往需要对传输的文本用一定的方式加密,简单的加密算法虽然不足以完全避免信息被破译,但仍然能防止信息被轻易的识别。
我们给出一种最简的的加密方法: 对给定的一个字符串,把其中从a-y,A-Y的字母用其后继字母替代,把z和Z用a和A替代,其他字符不变,则可得到一个简单的加密字符串。
【输入格式】
第一行是字符串的数目n;
其余n行每行一个字符串,每个字符串长度小于80个字符。
【输出格式】
输出每行字符串的加密字符串。
【样例输入】
1
Hello! How are you!
【样例输出】
Ifmmp! Ipx bsf zpv!
第四题趣味琴盘
(piano.pas/c/cpp)
【问题描述】
有一个非常好玩的钢琴,它拥有一个奇特的琴盘,琴盘中的键可以无限增加,从左到右依次编号为1,2,3,4,……。
每一键只有两种可能的状态,弹起或者按下。
如果按一下某一个键盘,那么这个键盘的状态将发生改变:如果原来是按下,将变成弹起;如果原来是弹起,将变成按下。
在刚开始的时候,所有的键盘都是按下的。
牛牛每次可以进行如下的操作:
指定两个数:a,t(a为实数,t为正整数)。
将编号为[a],[2*a],[3*a],……,[t*a]
的键盘各按一次。
其中[k]表示实数k的整数部分,例如[1.554555]为1。
在牛牛进行了n次操作后,他突然发现,这个时候只有一个键盘是弹起的,牛牛很想知道这个键盘的编号,可是这键盘离牛牛太远了,他看不清编号是多少。
幸好,牛牛还记得之前的n次操作。
于是牛牛找到了你,你能帮他计算出这个弹起的键盘的编号吗?
【输入格式】
第一行一个正整数n,表示n次操作。
接下来有n行,每行两个数:ai,ti。
其中ai是实数,小数点后一定有6位,ti是正整数。
【输出格式】
仅一个正整数,那个弹起的键盘的编号。
【样例输入】
3
1.618034 13
2.618034 7
1.000000 21
【样例输出】
20
【数据范围】
记T=t1+t2+t3+……+tn。
对于30%的数据,满足T<=1000
对于80%的数据,满足T<=200000
对于100%的数据,满足T<=2000000
对于100%的数据,满足n<=5000,1<=ai<1000,1<=ti<=T
数据保证,在经过n次操作后,有且只有一个键盘是弹起的,不必判错。