NOI福建省选手选拔赛试卷.docVIP

NOI’2002福建省选手选拔赛试卷 考生须知 *若试卷中试题字迹不清，考生可以在审题时举手请求解释，由考务人员加以说明。涉及题意理解问题，则不得提问且考务人员不予解答。 *考生上机编程时应在指定目录下工作，并请每隔5分钟存盘一次。发生机器故障时由考务人员确认补给修复时间，且最长不超过10分钟。 *对考生答题测试有严格时间限制，若超时则该测试项判为0分。考生应注意优化算法。 *考生应严格遵守考场规则，不得违纪。 *考试时间为8时30分至12时，计210分钟（其中30分钟为审题时间）。 试卷满分为100分 试题一、蚯蚓的游戏问题 (30分) ?问题描述： 在一块田地上，一群蚯蚓在做收集食物游戏。蚯蚓们把梯形田地上的食物堆积整理如下： a(1,1) a(1,2)… a(1,m) a(2,1) a(2,2) a(2,3)…a(2,m) a(2,m+1) a(3,1) a(3,2) a(3,3)… a(3,m+1) a(3,m+2) a(n,1) a(n,2) a(n,3)… a(n,m+n-1) 它们把食物分成n行，第1行有m堆食物，每堆的食物量分别是a(1,1),a(1,2),…,a(1,m);第2行有m+1堆食物，每堆的食物量分别是a(2,1),a(2,2),…,a(2,m+1);以下依次有m+2堆、m+3堆、… 、m+n-