#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]