南航科院第十一届电子电脑赛

ACM程序设计竞赛 竞赛规则

1.竞赛用时

5小时

2.竞赛形式

(1)个人赛，采取限时、上机方式进行。

(2)参赛选手可以携带诸如书籍、手册、程序清单等文字性参考资料。

(3)参赛选手不能携带任何可用计算机处理的软件或数据(不允许任何私人携带的磁盘或计算器)。

(4)比赛采用ACM赛制，只有标准的程序数据输入和输出解通过所有测试点才算通过该题，尝试未能通过一次，则比赛罚时增加20分钟，在本题通过时这些罚时才加入到总罚时里面去。选手们必须根据题目内容设计算法，并完成相应的功能要求。该队程序如果能在规定时间内得出正确的答案视为通过。队伍通过的题目数量多的在比赛中排名越高，题目数相同的则用时越少的排名越高。

3.试题形式

全编程题，选手根据题目要求对所给题目进行分析进行简要回答。

4.试题涉及的基础知识

枚举、排序、搜索、计数、贪心、动态规划、图论、数论、博弈论、概率论、计算几何、字符串算法、数组、对象/结构、字符串、队列、栈、树、图、堆、平衡树/线段树、复杂数据结构等

5.分值比例

每题为1分

6.评分

以通过的题目数量多的在比赛中排名越高，题目数相同的则用时越少的排名越高。

南航科院第十一届电子电脑赛

ACM程序设计竞赛 模拟试题（部分）

分糖果

    n个孩子做游戏，现在请你根据游戏得分来发糖果，要求如下： 1. 每个孩子不管得分多少，起码分到一个糖果。任意两个相邻的孩子之间，得分较多的孩子必须拿多一些糖果。(若相同则无此限制)。

输入描述:

    第一行一个正整数n;

    第二行n个正整数，表示每个孩子的得分，空格隔开；

输出描述:

    一个正整数，表示最少需要的糖果数。

备注：

    1<=n<=100

输入：

    3

    1 2 2

输出：

    4

说明：

    最优分配方案为1，2，1。