所有奇数长度子数组的和 - 题目

内存限制：256 MiB 时间限制：1000 ms 输入文件: jsh.in 输出文件: jsh.out

题目类型：传统评测方式：文本比较

上传者： Turing001

提交提交记录统计讨论

给你一个正整数数组 a ，请你计算所有可能的奇数长度子数组的总和。

子数组定义为原数组中的一个连续子序列。

请你返回 a 中所有奇数长度子数组的总和。

第一行：n

第二行：n个正整数

所有可能的奇数长度子数组的和

5
1 4 2 5 3

解释：所有奇数长度子数组和它们的和为：

1个元素子数组：1
1个元素子数组：4
1个元素子数组：2
1个元素子数组：5
1个元素子数组：3
3个元素子数组：[1,4,2] = 7
3个元素子数组：[4,2,5] = 11
3个元素子数组：[2,5,3] = 10
5个元素子数组：[1,4,2,5,3] = 15

我们将所有值求和得到 1 + 4 + 2 + 5 + 3 + 7 + 11 + 10 + 15 = 58

2
1 2

解释：总共只有 2 个长度为奇数的子数组，[1] 和 [2]。它们的和为 3 。

1 <= n <= 100

1 <= a[i] <= 1000

traditional

或者，上传代码文件

#10996. 所有奇数长度子数组的和