帮忙翻译一道ACM的题目

发布网友发布时间：2022-04-26 18:26

共2个回答

热心网友时间：2023-10-20 22:57

虽然，意译出来了。不过，根据你给的样例，似乎，有问题。。。
不知道你，是否帖错了数据。。

题目描述：
有N个人想要用一只船过河，并且这只船一次最多只能承载两个人。因此，这就需要一个有序的安排来使得船能够过去，然后被送回来，最后使得所有的人都能过河。每个人划船的速度各不相同。如果几个人一起乘船的话，那么船的速度等于速度最慢的那个人的划船速度。你的任务就是决定一个策略使得所有的人过河所花的时间最短。

输入：
第一行将包含一个整形数T(1<=T<=20)，表示有几组测试数据。接下来的是T组测试数据。
每组测试数据共两行。第一行是将要过河的人数 N ，第二行包含了 N 个整数，分别表示每个人独自划船过河所需的时间。
每组测试数据间隔一行。
你可以认为，将要过河的人数不超过1000，并且任何人划船过河所需时间不超过100秒。

输出：
每组测试数据一行。
每组测试数据包括一个整数，表示所有人过河所需的最短时间（单位：秒）。

样例输入：

1
4
1 2 5 10

样例输出：

1 --> 是1 ？应该有问题~，否则，我意思理解错了。。

热心网友时间：2023-10-20 22:58

一个N*M的矩阵，每个元素代表该放个牛的“快乐值”，数值为整数在-100至100之间，包含-100和100。
一个子矩阵的“总快乐值”定义为子矩阵内所有牛“快乐值”的乘积。
注意到这意味着子矩阵内如果有两头非常不快乐的牛，那么这个子矩阵的“总快乐值”可以是很大的正数。
题目要求是，让你找出有“总快乐值”最大的子矩阵
另外，这里子矩阵要求是由相邻的牛组成的矩阵。