第三届河南省大学生程序设计竞赛(正式赛)
ACM 国际大学生程序设计竞赛(ICPC) 规则
ACM 国际大学生程序设计竞赛(ICPC) 规则ACM 国际大学生程序设计竞赛(ICPC) 规则ACM 国际大学生程序设计竞赛(ICPC) 是全球最具影响力的大学生程序设计竞赛之一。
本文将简要介绍ACM ICPC的参赛规则和相关信息。
一、ACM ICPC 简介ACM ICPC 是一项面向大学生的年度性程序设计竞赛，始于1977年。
该竞赛的目标是鼓励大学生在编写和分析算法的过程中开拓思路，提高编程和解决问题的能力，培养团队协作精神。
二、参赛队伍1. 队伍组成每支参赛队伍由3名学生组成，其中最多可包括一名备用队员。
队员必须是在所属学校就读的全日制本科生。
2. 参赛资格参赛队员必须符合以下资格要求：- 未获得任何学位（包括本科学位）；- 没有参加过之前的ACM ICPC 总决赛；- 通过所在学校的选拔赛和省级赛事等层层选拔。
三、竞赛环节1. 在线初赛ICPC竞赛的第一轮是在线初赛，根据不同地区的参赛队伍数量划分为多个赛区进行。
在指定时间内，队员需通过网络完成多个编程题目的解答。
2. 区域赛在线初赛的前若干名队伍将晋级到区域赛。
区域赛采用现场方式进行，由3个小时的算法设计和编程任务组成。
3. 总决赛区域赛的前若干名队伍将有资格参加ACM ICPC 的总决赛，争夺世界冠军。
总决赛通常由多场比赛组成，包括代码编写、程序设计和问题解答等环节。
四、竞赛规则1. 语言限定ICPC允许使用多种编程语言，包括但不限于C++、Java和Python。
参赛队伍需在规定的环境中编写代码并进行提交。
2. 时间限制每个竞赛环节都有严格的时间限制。
队伍必须在规定的时间内提交答案，否则无法计入成绩。
3. 题目难度竞赛题目按照难度分级，分为简单、中等和困难等级。
队伍需在规定时间内解决尽可能多的题目，并获得尽可能高的分数。
4. 团队合作ICPC强调团队合作，鼓励队员之间相互协作、交流和分享解题思路。
参赛队伍需充分发挥团队优势，高效配合，完成各项任务。
计算机学院ACM 简介
ACM等相关知识：ACM（Association for Computing Machinery）即美国计算机协会。
ICPC （International Collegiate Programming Contest）即国际大学生程序设计竞赛。
ACM 国际大学生程序设计竞赛，英文全称为ACM International Collegiate Programming Contest，简称为ACM-ICPC或ICPC，是由美国计算机协会（ACM）主办的，一项旨在展示大学生创新能力、团队精神和在压力下编写程序、分析和解决问题能力的年度竞赛。
1980年代，ACM将竞赛的总部设在位于美国德克萨斯州的贝勒大学。
在赛事的早期，冠军多为美国和加拿大的大学获得。
而进入1990年代后期以来，俄罗斯和其它一些东欧国家的大学连夺数次冠军。
来自中国大陆的上海交通大学代表队则在2002年美国夏威夷的第26届和2005年上海的第29届,2010年哈尔滨的34届全球总决赛上三夺冠军。
这也是目前为止亚洲大学在该竞赛上取得的最好成绩。
赛事的竞争格局已经由最初的北美大学一枝独秀演变成目前的亚欧对抗的局面。
ACM-ICPC以团队的形式代表各学校参赛，每队由3名队员组成。
每位队员必须是在校学生，有一定的年龄限制，并且最多可以参加2次全球总决赛和5次区域选拔赛。
比赛期间，每队使用1台电脑需要在5个小时内使用C、C++或Java中的一种编写程序解决7到10个问题。
程序完成之后提交裁判运行，运行的结果会判定为正确或错误两种并及时通知参赛队。
而且有趣的是每队在正确完成一题后，组织者将在其位置上升起一只代表该题颜色的气球。
最后的获胜者为正确解答题目最多且总用时最少的队伍。
每道试题用时将从竞赛开始到试题解答被判定为正确为止，其间每一次提交运行结果被判错误的话将被加罚20分钟时间，未正确解答的试题不记时。
例如：A、B两队都正确完成两道题目，其中A 队提交这两题的时间分别是比赛开始后1:00和2:45，B队为1:20和2:00，但B队有一题提交了2次。
计算机系统与程序设计竞赛
计算机系统与程序设计竞赛计算机系统与程序设计竞赛（Computer Systems and Programming Competitions）是针对计算机系统和编程技能的比赛，旨在挑战参赛者在计算机科学和工程领域的能力。
这些竞赛通常包括多个层次和类型，从初级的本地比赛到国际级的高水平比赛。
以下是一些常见的计算机系统与程序设计竞赛：
ACM国际大学生程序设计竞赛（ACM-ICPC）：这是世界上最著名的大学生程序设计竞赛之一。
比赛采用团队赛制，参赛队伍需要在限定时间内解决一系列编程问题。
ACM-ICPC 赛事分为区域赛、区域赛复活赛和全球总决赛等多个阶段。
Google Code Jam：Google 主办的一年一度的全球性编程竞赛。
参赛者需要在网上解决一系列编程问题，比赛涉及算法、数据结构等各种编程技巧。
Topcoder：Topcoder 是一个面向编程竞赛者的在线平台，提供了各种类型的编程比赛，包括算法竞赛、开发竞赛等。
百度之星程序设计大赛：百度主办的面向高校学生的程序设计竞赛，分为线上预选赛和线下总决赛两个阶段。
Facebook Hacker Cup：Facebook 主办的全球性编程比赛，参赛者需要在线解决一系列编程问题，比赛内容涉及算法、数据结构、数学等多个方面。
这些竞赛旨在鼓励参赛者在算法、数据结构、编程技能等方面的提升，同时也提供了展示自己技能的机会，并为参赛者提供了与全球
其他优秀程序员交流的平台。
参加这些竞赛不仅可以提高编程能力，还可以为个人职业发展和学术研究积累经验。
全国大学生光电设计竞赛正式赛题
第三届全国大学生光电设计竞赛正式赛题 2竞赛题目：激光反射法音频声源定位与语音内容解析竞赛要求：利用光电检测原理设计并制作一套音频声源定位与监听系统（以下简称“定位与监听系统”），放置于室外，利用激光束反射来检测确定室内声源的位置及声源播放内容。
根据声源定位准确度、播放分贝数和复原播放内容准确度确定各参赛队成绩。
竞赛条件：（1）在一楼教室内放置一个音量可调的扬声器，以任意顺序播放英文字母和阿拉伯数字，一次播放的字母和数字个数在 20 个以内，一次播放时间在半分钟内。
（2）提供系列不同分贝数、随机播放 20 个以内字母和数字的声源样本供各参赛队选择。
（3）指定该教室的 2 个玻璃窗用于激光束的反射和探测。
（4）扬声器声源在与玻璃窗平面平行的一定范围内，以 0.1米为一个距离单位随机放置。
（5）如附图所示，放置于室内的声源与玻璃窗所在墙面的垂直距离固定（范围：2-4 米）；放置于室外的“定位与监听系统”距离玻璃窗所在墙面的垂直距离固定（范围：10-15 米）。
（6）在该教室外，提供 220V 交流电源和高度可调节的三脚架供参赛队安装和使用“定位与监听系统”。
三脚架为普通照相机三脚架，最高高度约 1.6-1.7m。
竞赛规则：（1）参赛队利用“定位与监听系统”显示声源偏离两窗中间面的垂直距离 A 及偏离方向（即在中心面的左侧或右侧），同时监听、记录声源播放内容并可实现复原播放。
（2）每个参赛队可以选择 3 种分贝的声源。
对于不同声源可分别进行三次定位测量，取其中最好成绩为该分贝的比赛成绩。
（3）针对每个声源的测量准备时间不超过 8 分钟。
准备完毕后，每次定位测量时间不超过 3分钟。
（4）声源定位准确度以 0.1 米为一个距离单位，显示精度高时四舍五入。
（5）判胜优先级为：声源定位准确度>声源分贝数>复原播放准确度。
声源定位准确度（包括显示的垂直距离 A 及偏离方向）高的胜出；在声源定位准确度相同时，比较使用声源的分贝数，分贝数小的胜出；在声源定位准确度、分贝数均相同时，比较复原播放准确度，复原播放准确度高的胜出。
大学生程序设计竞赛
大学生程序设计竞赛大学生程序设计竞赛是一项旨在提高大学生计算机编程能力、算法设计能力、团队合作精神和创新意识的竞赛活动。
这类竞赛通常由教育机构、专业组织或企业主办，面向全球范围内的大学生开放。
竞赛内容通常包括但不限于算法设计、数据结构应用、编程语言掌握、软件开发等。
竞赛背景与意义随着信息技术的快速发展，计算机科学与技术已成为推动社会进步的重要力量。
大学生程序设计竞赛正是在这样的背景下应运而生，它不仅为学生提供了一个展示自己编程技能的平台，同时也激发了学生对计算机科学的兴趣和热情。
通过竞赛，学生能够将理论知识与实践相结合，提高解决实际问题的能力。
竞赛形式与内容竞赛通常采用团队赛的形式，每队由若干名成员组成，成员之间需要密切合作，共同完成竞赛题目。
题目类型多样，可能包括但不限于：- 算法题：要求参赛者编写程序解决特定的数学或逻辑问题。
- 数据结构题：考察参赛者对数据结构的理解和应用能力。
- 编程语言题：测试参赛者对特定编程语言的掌握程度。
- 软件开发题：要求参赛者开发一个小型软件或应用程序。
竞赛题目通常具有较高的难度和挑战性，需要参赛者具备扎实的编程基础和良好的逻辑思维能力。
竞赛准备为了在竞赛中取得好成绩，参赛者需要进行充分的准备：1. 基础知识：掌握至少一种编程语言，了解基本的算法和数据结构。
2. 实践能力：通过实际编程练习，提高编程效率和代码质量。
3. 团队协作：培养团队合作精神，学会与队友有效沟通和分工。
4. 竞赛经验：参加模拟赛或以往的竞赛，了解竞赛流程和题目风格。
竞赛流程1. 报名：参赛者需要在规定时间内完成报名。
2. 初赛：通常为在线编程比赛，参赛者需要在限定时间内完成题目。
3. 复赛：初赛成绩优秀的团队可以进入复赛，复赛形式可能包括现场编程、答辩等。
4. 决赛：复赛中脱颖而出的团队将参加决赛，争夺最终的奖项。
竞赛奖项与荣誉竞赛通常设有不同的奖项，如一等奖、二等奖、三等奖等，以表彰在竞赛中表现优异的团队。
大学生课外科技学术竞赛活动介绍
大学生课外科技学术竞赛活动介绍大学生科技创新工作，是培养创新型人才的重要途径，是培养大学生创新意识和创新能力的重要手段。
近年来，在学院领导的大力支持下，各年级辅导员参与下，学院团委以“营造学术氛围、激发创新思维、培养创新能力、造就创新人才”为宗旨，加大学生科技创新宣传力度，着力培养学生的创新意识，提高学生创新能力，为了让更多的学生了解大学生课外科技竞赛活动，积极参加到感兴趣的活动中，现对各项竞赛做一简单介绍。
一、全国“挑战杯”大学生系列科技学术竞赛介绍主办单位：共青团中央、中国科协、教育部和全国学联主办时间：每年10月份参赛对象：在校大学生赛事网站：赛事介绍：竞赛在中国共有两个并列项目，一个是“挑战杯”中国大学生创业计划竞赛；另一个则是“挑战杯”全国大学生课外学术科技作品竞赛。
我校有校团委主办，科技处、教务处、人事处、学生处、研究生处、工程训练中心协办，各院系具体组织。
竞赛分别为校级、省级、国家级三个层次。
校级挑战杯大学生“挑战杯”全国大学生课外学术科技作品竞赛，每逢偶数年举办；校级“挑战杯”全国大学生创业计划竞赛每逢奇数年举办。
其获奖的校优秀作品参加第二年的对应的省级、国家级竞赛。
奖励办法：1、对在全国、河南省和学校“挑战杯”竞赛中获奖的学生集体和个人，学校按项目颁发专项奖金，奖金额度如下：2、对获得各级竞赛奖励的学生，经校“挑战杯”竞赛组织委员会认定，给予参赛本科生相应的学分奖励，加分情况如下：3、获得3学分以内（含3学分）奖励的，其学分作为第二课堂和创新实践学分，超过3学分奖励的学分，可冲抵（免修或覆盖）相应分值的课内选修课学分。
参赛研究生获得校级二等奖（含二等奖）以上奖励者，可获得培养计划中社会实践培养环节学分。
4、根据《河南理工大学推荐优秀应届本科毕业生免试攻读硕士研究生工作管理办法（试行）》，对于参加“挑战杯”大学生创业计划竞赛且获得国家级二等奖及以上的本科生，视情况可优先推荐。
二、全国大学生数学建模竞赛活动时间：每年的9月活动组织：教务处、数学学院活动对象：全校学生赛事网站：活动介绍：全国大学生数学建模竞赛（以下简称竞赛）是国家教委高教司和中国工业与应用数学学会共同主办的面向全国大学生的群众性科技活动，校级竞赛时间一般在每年的5月份，国家竞赛时间一般在每年的9月第三个星期五至下周一（共三天，72小时），2009年我院吴海峰同学获得全国数学建模大赛一等奖。
ACM-ICPC域赛是不是很水？
ACM/ICPC域赛是不是很水？这个问题一直以来都是程序员们热议的话题。
对于初学者来说，可能会觉得这个比赛很难，但对于一些资深选手来说，这个比赛却是很水的。
那么，ACM/ICPC域赛到底是不是很水呢？我们需要了解一下ACM/ICPC域赛的历史和背景。
ACM/ICPC域赛是ACM国际大学生程序设计竞赛的一个分站赛。
ACM国际大学生程序设计竞赛是一个世界性的大学生程序设计竞赛，始于1970年，由ACM（美国计算机协会）主办，是全球最具影响力的程序设计竞赛之一。
而ACM/ICPC域赛是ACM国际大学生程序设计竞赛的域赛，每年都会有数千支队伍参加。
我们需要了解一下ACM/ICPC域赛的考试内容和难度。
ACM/ICPC域赛的考试内容主要包括算法和数据结构。
这些内容对于计算机专业的学生来说是基础课程，但对于其他专业的学生来说可能需要花费更多的时间去学习。
难度方面，ACM/ICPC域赛的难度是比较高的，需要选手们具备较强的编程能力和解决问题的能力。
对于一些资深选手来说，这个比赛却是很水的，因为他们已经掌握了足够的算法和数据结构知识，并且有丰富的编程经验。
我们需要了解一下ACM/ICPC域赛的意义和价值。
ACM/ICPC域赛不仅仅是一场比赛，更是一种学习和交流的机会。
通过参加这个比赛，选手们可以学习到更多的算法和数据结构知识，提高自己的编程能力和解决问题的能力。
选手们还可以结识来自不同学校和不同国家的同学，交流彼此的经验和想法，拓展自己的视野和思维方式。
ACM/ICPC域赛不是很水，它需要选手们具备较强的编程能力和解决问题的能力。
对于一些资深选手来说，这个比赛却是很水的。
无论如何，ACM/ICPC域赛都是一场非常有意义和有价值的比赛，它可以帮助选手们提高自己的编程能力和解决问题的能力，同时也可以拓展选手们的视野和思维方式。
大学生程序设计竞赛试题(正式赛)
中原工学院第一届大学生程序设计竞赛正式比赛试题主办：中原工学院教务处学生处校团委计算机学院承办：中原工学院计算机学院地点：计算机学院实验中心406实验室时间：2010年4月11日【试题一】兔子【题目描述】兔子具有很强的繁殖能力。
一对成年兔子每个月可以繁殖一对小兔子，而一对小兔子经过m个月之后，就会长成一对成年兔子。
通过分析，我们可以看出：若m=2的时候，每个月兔子的对数构成了一个Fibonacci数列。
但是，若m<>2，这个问题看起来就不那么简单了。
你的任务是计算：假定初始只有一对兔子，那么，经过d个月之后，共有多少对兔子？可以假定，在此阶段没有任何兔子死亡。
【输入】输入包括多组测试数据。
每组测试数据的一行中包括2个整数m(1<=m<=10)，d(1<=d<=30)。
当测试数据遇到一行中有两个0时，即m=d=0，测试数据结束。
【输出】针对每组测试数据，在每一行输出经过d个月后共有多少对兔子。
【输入样例】2 33 50 0【输出样例】59【试题二】网页浏览器【题目描述】Mozilla Firefox是一个自由的，开放源码的网页浏览器，适用于Windows, Linux 和MacOS X等平台。
Firefox火狐校园大使是Mozilla开源社区项目的一部分，针对在校的高年级本科生和研究生以及众多技术爱好者，在校园中推广开源项目和开放技术，让更多的开发人员受益于Mozilla的开放技术和免费资源。
你很荣幸得到了这样一个机会，为Firefox编写一个重要的导航模块。
正如上图所示，导航模块要接受用户的后退、前进、进入用户输入的网址以及清空浏览记录等操作。
【输入】为了简化问题，用户所有的操作都以字符的形式从标准输入读入。
每一行描述一个操作，各操作的格式和功能如下所示：操作功能back 如果当前页面不是第一个页面，则跳到到前一个页面，并输出这个页面的网址forward 如果当前页面不是最后一个页面，则跳到到后一个页面，并输出这个页面的网址url 网址跳转到用户输入的网址（网址不含空格）clear 清空浏览记录（当前页面除外）exit 退出浏览器浏览器启动时默认进入中原工学院的主页” ”【输出】对于每一个需要输出网址的操作，输出对应的网址。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
你可以选择如下一条线路：1235，并在2 号城市以3 的价格买入X 商品，在3号城市以5 的价 格卖出X 商品，赚取的旅费数为2。 你也可以选择如下一条线路14545，并在第1次到达5号城市时以1的价格买入X 商品，在第2 次到达4号城市时以6 的价格卖出X 商品，赚取的旅费数为5。 现在给出N个城市的X 商品价格，M条道路的信息（每条道路所连接的两个城市的编号以及该条道路 的通行情况）。请问你能赚取尽可能多的旅费吗。 【标准输入】 第一行：N M 分别表示城市的数目和道路的数目。
接下来有 N 行，每行有三个整数 A B C 表示房间数，开始住宿时间和天数 【标准输出】 输出一个整数，为满足所有定单要求的最少房间数。 【约束条件】 1≤N≤10000 【 样 例 】 标准输入 3 3 10 4 4 9 3 3 12 6 7 标准输出 1≤A≤10，1≤B≤180， 1≤C≤10
【试题四】
虚拟城市之旅
展馆是未来城市的缩影，个人体验和互动是不变的主题。在A国展馆通过多维模式和高科技手段，引领参观 者在展示空间踏上一段虚拟的城市之旅。 梦幻国有N个城市和M条道路，每条道路连接某两个城市。任意两个城市之间最多只有一条道路直接相连。这 M条道路中有一部分为单向通行的道路，一部分为双向通行的道路。 梦幻国幅员辽阔， 各地的资源分布情况各不相同， 这就导致了同一种商品在不同城市的价格不一定相同。 但是， 同一种商品在同一个城市的买入价和卖出价始终是相同的。 现在你已踏上一段虚拟的城市之旅。为了给你一个意外收获，允许你在旅游的同时，利用 X 商品在不同城 市中的差价赚回一点旅费，但最多只能交易一次。即,在某个城市买入X 商品，可以走到另外一个城市买掉来获得旅 费。当然，在赚不到差价的情况下，你也可以不进行贸易活动。 设梦幻国N个城市的标号从1~ N，你只能从1 号城市出发，并最终在N 号城市结束自己的旅行。在旅游的过程 中，任何城市可以重复经过多次，但不要求经过所有N个城市。 例如：梦幻国有5个大城市，城市的编号和道路连接情况如下图，单向箭头表示这条道路为单向通行，双向箭 头表示这条道路为双向通行。假设 X 商品在1~5 号城市的价格分别为 4，3，5，6，1。
第二行：N个正整数，每两个整数之间用一个空格隔开，分别表示1到N个城市的商品价格。 接下来 M行，每行有3个正整数，X，Y，Z，每两个整数之间用一个空格隔开。 如果 Z=1，表示这条道路是城市X到城市Y之间的单向道路； 如果Z=2，表示这条道路为城市X 和城市Y之间的双向道路。
【标准输出】 输出1个整数，表示最多能赚取的旅费。如果没有进行贸易，则输出0。 【约束条件】 1≤N≤100000，1≤M≤500000， 1≤X，Y≤N，1≤Z≤2，1≤商品价格≤100。
【试题二】
素 数
走进世博园某信息通信馆，参观者将获得前所未有的尖端互动体验，一场充满创想和喜悦的信息通信互 动体验秀将以全新形式呈现，从观众踏入展馆的第一步起，就将与手持终端密不可分，人类未来梦想的惊喜 从参观者的掌上展开。 在等候区的梦想花园中，参观者便开始了他们奇妙的体验之旅，等待中的游客可利用手机等终端参 与互动小游戏 ,与梦想剧场内的虚拟人物 Kr. Kong 进行猜数比赛。当屏幕出现一个整数 X 时，若你能比 Kr. Kong 更快的发出最接近它的素数答案，你将会获得一个意想不到的礼物。 例如：当屏幕出现 22 时，你的回答应是 23；当屏幕出现 8 时，你的回答应是 7；若 X 本身是素数， 则回答 X；若最接近 X 的素数有两个时，则回答大于它的素数。 【标准输入】 第一行： N 接下来有 N 行， 【标准输出】 输出有 N 行，每行是对应 X 的最接近它的素数。 【约束条件】 1≤N≤5 1≤X≤1000 要竞猜的整数个数 每行有一个正整数 X
【 样 例 】 标准输入 4 22 5 18 8 23 5 19 7 标准输出
【试题三】
网络的可靠性
A 公司是全球领先的互联网解决方案提供商，也是 2010 年世博会的高级赞助商。它将提供先进的网络 协作技术，展示其 智能+互联 的生活概念，同时为参观者提供高品质的个人体验和互动，以“信息通信，尽 情城市梦想”为主题贯穿。借助奇幻的剧场大屏幕和特效，展现信息通信技术的应用前景，通过生动形象 的故事，向观众展示沟通无限制的未来社会前景。 为此，A 公司为世博园的 N 个区域建立了视频通信系统，其中每个区域建立一个基站，编号依次为 1， 2，„„，N。通过基站之间的通信线路为各区域的参观者提供视频服务。 已知在各基站之间已铺设了一些光纤通讯线路，这些线路覆盖了所有区域，即任意两个区域都可以进行 视频传递。但为了节约成本开支，目前只铺设了 N-1 条线路，同时为了减轻各基站的信息传递负载，每个基站 最多有三条光纤通讯线路与之连接。 但在通信系统试运行期间, A 公司发现当某个基站发生故障时,会导致其它区域之间无法进行信息传递。 为了提高该通信网络的可靠性，A 公司准备在基站之间再新铺设一些光纤线路，使得任意一个基站故障后，其 它基站之间仍然可以通讯。 由于铺设线路的成本昂贵，A 公司希望新增设的光纤线路越少越好。A 公司请求 Dr. 任务。 【标准输入】 第一行： 接下来有 N-1 行： 【标准输出】 输出一个整数， 表示至少需新铺设的光纤线路数。 【约束条件】 1≤ N ≤ 10000 （线路是双向通信的） 【 样 例 】 标准输入 8 1 3 5 5 5 2 2 3 3 2 3 4 6 7 8 标准输出 N XY 表示有 N 个基站 表示第 X 个基站与第 Y 个基站直连 Kong 来完成这个
第三届河南省大学生程序设计竞赛
主办：河南省计算机学会 承办：河南理工大学
（正式赛）
地点：河南理工大学 时间：2010 年 5 月 题一】
房间安排
2010 年上海世界博览会（Expo 2010） ，是第 41 届世界博览会。于 2010 年 5 月 1 日至 10 月 31 日期间， 在中国上海市举行。 本次世博会也是由中国举办的首届世界博览会。 上海世博会以 “城市， 让生活更美好” （Better City, Better Life）为主题，将充分探索 21 世纪城市生活。 这次世博会总投资达 450 亿人民币，创造了世界博览会史上最大规模记录。吸引 200 个国家和国际组织参 展。预计有 7000 万人次的参观者。 为了更好地接待在这期间来自世界各地的参观者，如何合理安排各宾馆的住房问题提到了日程。组委会已 接到了大量的客房住宿定单，每张定单的内容包括要住宿的房间数，开始住宿时间和要住的天数。为了便于整 个城市各宾馆的管理，组委会希望对这些定单进行安排，目的是用尽可能少的房间来满足这些定单，以便空出 更多的房间用于安排流动游客。 组委会请求 DR. Kong 来完成这个任务， 对这些定单进行合理安排， 使得满足这些定单要求的房间数最少。 假设：某个定单上的游客一旦被安排到某房间，在他预定住宿的期间内是不换房间的。为了简化描述， 定单上的开始住宿时间为距离现在的第几天。例如，定单为（10，30，5）表示游客要求使用 10 个房间，第 30 天开始连住 5 天。 【标准输入】 第一行： N 表示定单数
假设“ KK”只能向右走或向下走。 【 样 例 】
标准输入 3 3 5 1 4 1 2 8 3 4 6 0 2 3 24
标准输出
【试题六】
AMAZING AUCTION
Recently the auction house has introduced a new type of auction, the lowest price auction. In this new system, people compete for the lowest bid price, as opposed to what they did in the past. What an amazing thing! Now you could buy cool stuff with one penny. Your task is to write the software to automate this auction system. First the auctioneer puts an upper limit on bid price for each item. Only positive price less than or equal to this price limit is a valid bid. For example, if the price limit is 100, then 1 to 100, inclusive, are all valid bid prices. Bidder can not put more than one bid for the same price on a same item. However they can put many bids on a same item, as long as the prices are different. After all bids are set, the auctioneer chooses the winner according to the following rules: (1). If any valid price comes from only one bidder, the price is a "unique bid". If there are unique bids, then the unique bid with the lowest price wins. This price is the winning price and the only bidder is the winning bidder. (2). If there are no unique bids, then the price with fewest bids is the winning bid. If there are more than one price which has the same lowest bid count, choose the lowest one. This price is the winning price. The bidder who puts this bid first is the winning bidder. Given the price limit and all the bids that happen in order, you will determine the winning bidder and the winning price.