首页 > 试题广场 >

农田最大产出评估

[编程题]农田最大产出评估
  • 热度指数:76 时间限制:C/C++ 3秒,其他语言6秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解
一位农业科学家正在评估一块狭长试验田的生产潜力。这块试验田被划分为 n 个连续的地块,每个地块都有一个特定的“肥力指数”。
当一组连续的地块被用来种植同一种作物时,整个组的最终产出受到该组中肥力最差的那个地块的限制。这种效应可以用一个“产出系数”来量化,其计算公式为:
产出系数 = 组内最低肥力指数 \times 组内地块数量
作为项目负责人,你需要分析所有可能的连续地块组合,计算它们的产出系数,并找出其中可能达到的最大值,以制定最优的种植计划。

给定一个正整数数组 F,代表了一系列连续地块的肥力指数。你需要计算所有连续非空地块组合的产出系数,并返回其中的最大值。
连续非空地块组合:指一组在原序列中相邻的地块。例如,肥力指数序列为 [10, 20, 30] 的组合包括:
- [10]、[20]、[30]
- [10, 20]、[20, 30]
- [10, 20, 30]

输入描述:
- 第一行:一个整数 n,表示地块的总数,其中 1 \le n \le 10^4
- 接下来 n 行:每行一个整数,代表第 i 个地块的肥力指数 F_i,其中 1 \le F_i \le 10^4


输出描述:
- 输出一个整数,代表所有连续组合中可以达到的最大产出系数。
示例1

输入

8
51
50
50
1
14
32
15
2

输出

150

备注:
本题由牛友@Charles 整理上传
头像 Silencer76
发表于 2025-10-11 18:10:18
题目链接 农田最大产出评估 题目描述 给定一个代表 个连续地块肥力指数的正整数数组。对于任意一个连续的地块组合(子数组),其“产出系数”定义为: 产出系数 = 组内最低肥力指数 * 组内地块数量 你需要计算所有可能的连续地块组合的产出系数,并返回其中的最大值。 解题思路 这是一个求解“最大矩形面积 展开全文