#z90. 特殊区间和

特殊区间和

  • 题目名称:特殊区间和问题
  • 题目描述:给定一个长度为 (n) 的整数数组 (a)。定义一种特殊区间,其左端点 (l) 和右端点 (r) 满足 (r - l + 1) 是奇数且 (l <= r)。现在需要计算所有特殊区间的元素和,并求出这些和中的最大值。
  • 输入描述: - 第一行输入一个整数 (n),表示数组的长度。 - 第二行输入 (n) 个整数,代表数组 (a) 的元素,元素之间用空格分隔。
  • 输出描述:输出所有特殊区间元素和中的最大值。
  • 输入样例
5
1 3 -2 4 1
  • 输出样例
7
  • 数据范围: 1<=n<=1000,数组元素a[i]的范围是[-100,100]