赛事简介---ACM国际老员工程序设计竞赛

ACM/ICPC (ACM International Collegiate Programming Contest, 国际老员工程序设计竞赛)是由国际计算机界历史悠久、颇具权威性的组织ACM（Association for Computing Machinery，国际计算机协会）主办的。是世界上公认的规模最大、水平最高的国际老员工程序设计竞赛。其目的旨在使老员工运用计算机来充分展示自己分析问题和解决问题的能力。

该项竞赛从1970年至今已举办了33届，受到国际各知名大学的普遍重视，并受到全世界各著名计算机公司的高度关注。ACM国际老员工程序设计竞赛已成为世界各国老员工最具影响力的国际计算机类的赛事，是广大爱好计算机编程的老员工展示才华的舞台，是各个大学计算机教育成果的直接体现。该项竞赛分为区域预赛和国际决赛两个阶段进行，各预赛区第一名自动获得参加世界决赛的资格，世界决赛安排在每年的3～4月举行，而区域预赛安排在上一年的9～12月在各大洲举行。 

一、比赛规则

1)       比赛形式为场地赛。比赛时间均为5小时，命题6－10题（部分英文题目）。

2)       试题的解答提交裁判称为运行，每一次运行会被判为正确或者错误，判决结果会及时通知参赛队伍。

3)       名次统计：首先按照正确题目数量排名，如果正确数相同的，将按照完成题目所花费的总时间从小到大的顺序进行排名。每道试题用时将从竞赛开始到试题解答被判定为正确为止，期间每一次错误的运行将被加罚20分钟时间，未正确解答的试题不计时。

4)       参赛者禁止作弊。一经发现，不仅会被清除出本次比赛，也将被禁止参加今后的程序设计竞赛，同时将情况通报所属院校。

5)       每支队伍使用一台计算机，所有队使用计算机的规格配置完全相同。

6)       参赛者可以使用自己熟悉的任何编程环境完成比赛题目，但是，必须保证自己提交的C/C++代码可以在GCC和(或)G++3.4.1版本以上编译器中正常编译执行。推荐的集成开发环境是DEV-CPP 4.9.9.2beta。Dev-C++ 5.0 beta 9 (4.9.9.2) 下载主页：http://sourceforge.net/projects/dev-cpp/

7)       参赛者可以参考任何书、手册、笔记和程序清单，但不得携带任何电子媒质的资料。

8)       参赛者在比赛当天应服从大赛组委会的安排，遵守赛场纪律。

二、参加ACM竞赛应具备的知识：

1)一种编程语言，通常是C语言。

2) 知识：数据结构、组合数学、概率、计算几何、人工智能、操作系统、编译原理、离散数学、图论、算法分析、计算机图形学、数理逻辑等

3)     题型：搜索、模拟、字符串处理、贪心、分治、规划、几何等

三、关于ACM的官方网站和知名大学的竞赛网站

1、ACM/ICPC Official Site：http://icpc.baylor.edu/icpc/

2、Peking University ：http://acm.pku.edu.cn

3、Zhejiang University：http://acm.zju.edu.cn/

4、http://icpcres.ecs.baylor.edu/onlinejudge/

5、http://acm.sgu.ru/

6、http://www.topcoder.com/tc

7、http://acm.timus.ru/

四、河南省高校ACM大赛试题样题

第三届河南省高校ACM大赛将于2010年5月中旬在河南理工大学举行，下为两道样题：

1）密码破译

 某组织欲破获一个外星人的密码，密码由一定长度的字串组成。此组织拥有一些破译此密码的长度不同的钥匙，若两个钥匙的长度之和恰好为此密码的长度，则此密码被成功破译。现在就请你编程找出能破译此密码的两个钥匙。

【标准输入】

    第一行： N                  N为钥匙的个数（1<=N<=1000）

    第二行： L                  L为密码的长度

以下有N行： Ai                每一行是一把钥匙的长度  i=1，2，……,N

【标准输出】

    若无法找到破译此密码的钥匙，则输出0

    若找到两把破译的钥匙，则输出文件有两行，分别为两把钥匙的编号，按从小到大输出。若有多种破译方案，则只输出包含起始编号最小的一组即可。

【约束条件】

（1）1<= N，L，Ai <=1000    (  i=1, 2, ….., N )

（2）时间限制： 1000MS

【 样  例 】

2）英文题

George took sticks of the same length and cut them randomly until all parts became at most 20 units long. Now he wants to return sticks to the original state, but he forgot how many sticks he had originally and how long they were originally. Please help him and design a program which computes the smallest possible original length of those sticks. All lengths expressed in units are integers greater than zero.

【Input】

Input  consists of multiple problem  instances.  Each  instance  contains blocks of 2 lines. The first line contains the number of sticks parts after cutting, there are at most 64 sticks. The second line contains the lengths of those parts separated by the space. The last line of the file contains zero.

【Output】

The output should contains the smallest possible length of original sticks, one per line.

Sample Input

9

5 2 1 5 2 1 5 2 1

4

1 2 3 4

0

Sample Output

6

5

Time Limit: 1000MS