오늘의 문제

Sum of All Odd Length Subarrays

양의 정수 배열이 주어지면 arr가능한 모든 홀수 길이 부분 배열의 합을 계산합니다.

하위 배열은 배열의 연속적인 하위 시퀀스입니다.

의 모든 홀수 길이 부분 배열의 합을 반환합니다

입력 : arr = [1,4,2,5,3]
출력 : 58
설명 : arr의 홀수 길이 부분 배열과 그 합계는 다음과 같습니다.
[1] = 1
[4] = 4
[2] = 2
[5] = 5
[3] = 3
[1,4,2] = 7
[4,2,5] = 11
[2,5,3] = 10
[1,4,2,5,3] = 15
추가하면 이 모든 것을 합치면 1 + 4 + 2 + 5 + 3 + 7 + 11 + 10 + 15 = 58이됩니다.

입력 : arr = [1,2]
출력 : 3
설명 : 홀수 길이 인 [1] 및 [2]의 하위 배열이 2 개뿐입니다.
그들의 합계는 3입니다.