时间:3小时
第1题 清扫仓库
源程序名 clean.???(pas|c|cpp)
输入文件名 clean.in
输出文件名 clean.out
时间限制 1s/testcase
空间限制 32MB
- 问题描述
李老师的仓库已经有很多年没有清扫了,所以这次的计划是用河水来冲。仓库是一个N*M的矩形,且每个格子里都堆满了尘土。相邻的格子之间都有门,要想让水冲进去,就必须打开这些门。这可不是一件容易的事情。因为有些格子里土堆得很高,因此打开门就很费劲。推开一扇从A格子到B格子的门,需要的力度值为B房间里土堆的高度。写一个程序计算至少需要花费多少力气,才能使所有的格子都进水。
- 输入数据
第一行为N和M(N, M <= 40),代表仓库的大小。
以后N行,每行N个整数(每个数不超过100),分别表示每个格子里土堆的厚度。
- 输出数据
你得到的结果。所有的格子必须都进水。水是从左上角的格子进去的。
- 样例输入
3 4
3 5 2 1
7 3 4 8
1 6 5 7
- 样例输出
26
第2题 数列
源程序名 sequence.???(pas|c|cpp)
输入文件名 sequence.in
输出文件名 sequence.out
时间限制 1s/testcase
空间限制 32MB
- 问题描述
一个简单的数列问题:给定一个长度为n的数列,求这样的三个元素ai, aj, ak的个数,满足ai < aj > ak,且i < j < k。
- 输入数据
第一行是一个整数n(n <= 50000)。
第二行n个整数ai(0 <= ai <= 32767)。
- 输出数据
一个数,满足ai < aj > ak (i < j < k)的个数。
- 样例输入
5
1 2 3 4 1
- 样例输出
6
第3题 试题安排
源程序名 arrange.???(pas|c|cpp)
输入文件名 arrange.in
输出文件名 arrange.out
时间限制 1s/testcase
空间限制 32MB
- 问题描述
给省队选拔赛命题的时候,李老师手下有N个命题人,要命N种不同类型的试题,其中每人命一题。因为每个命题人对不同题型的掌握程度不同,所以他们编出的试题难度也有不同(这用一个难度数值来表示)。为了尽可能地刁难大家,李老师决定出一张N个题的试卷,而且所有题的难度值总和最大。
- 输入数据
第一行为N(N <= 100),代表命题人的个数。
以后N行,每行N个整数(每个数不超过100),第i行j列的数表示第i个人出的第j种题目的难度大小。
- 输出数据
一行,表示试卷难度的最大值。
- 样例输入
3
50 50 1
10 100 10
100 10 10
- 样例输出
201
第4题 良好的感觉
源程序名 feelgood.???(pas|c|cpp)
输入文件名 feelgood.in
输出文件名 feelgood.out
时间限制 3s/testcase
空间限制 32MB
- 问题描述
jyy做了一个人体感觉分析器。每一天,人都有一个感受值Ai,Ai越大,表示人感觉越舒适。在一段时间[i, j]内,人的舒适程度定义为[i, j]中最不舒服的那一天的感受值 * [i, j]中每一天感受值的和。现在给出jyy在连续N天中的感受值,请问,在哪一段时间,jyy感觉最舒适?
- 输入数据
第一行为N(N <= 100000),代表数据记录的天数。
第二行N个整数,代表每一天的感受值(每个数不超过1000000)。
- 输出数据
一行,表示在最舒适的一段时间中的感受值。
- 样例输入
6
3 1 6 4 5 2
- 样例输出
60