最大距离

题目描述

输入描述

输出描述

输出一行包含一个整数，表示答案。

输入输出样例

示例

输入

5
9 4 2 4 7

输出

9

运行限制

• 最大运行时间：1s
• 最大运行内存: 256M

总通过次数: 4923  |  总提交次数: 5075  |  通过率: 97%

难度: 中等   标签: 2020, 模拟, 省模拟赛

代码：

#include <iostream>
#include<algorithm> // 导入算法库，包括了对数组进行排序等功能

using namespace std;

const int N = 1010; // 定义常量 N 为 1010

int f[N]; // 定义一个大小为 N 的数组 f，用于存储输入的数值
int s[N]; // 定义一个大小为 N 的数组 s，暂时没有被使用
int n; // 用于存储输入的数值 n

int main()
{
  cin >> n; // 输入 n
  for (int i = 1; i <= n; i++)
    cin >> f[i]; // 输入 n 个数，并存储在数组 f 中

  int res = -1e9; // 初始化结果 res 为 -1e9（很大的负数）
  for (int i = 1; i < n; i++) // 循环遍历数组 f
  {
    for (int j = i + 1; j <= n; j++) // 再次遍历数组 f
      res = max(res, abs(i - j) + abs(f[i] - f[j])); // 计算并更新 res 的值，取 i、j 之间的距离和 f[i]、f[j]之间的差的绝对值的和的最大值
  }

  cout << res << endl; // 输出结果 res
  return 0;
}