function sumOddLengthSubarrays(arr){
 const n=arr.length;
 let total=0;
 for(let i=0;i<n;i++){
  const totalSubs=(i+1)*(n-i);
  const oddSubs=Math.floor((totalSubs+1)/2);
  total += arr[i]*oddSubs;
 }
 return total;
}

function sumOddLengthSubarrays(arr:number[]):number{
 const n=arr.length;
 let total=0;
 for(let i=0;i<n;i++){
  const totalSubs=(i+1)*(n-i);
  const oddSubs=Math.floor((totalSubs+1)/2);
  total += arr[i]*oddSubs;
 }
 return total;
}

package main

func sumOddLengthSubarrays(arr []int) int {
	n := len(arr)
	total := 0
	for i, x := range arr {
		totalSubs := (i + 1) * (n - i)
		oddSubs := (totalSubs + 1) / 2
		total += x * oddSubs
	}
	return total
}

func main() {}

fn sum_odd_length_subarrays(arr: &[i32]) -> i32 {
	let n = arr.len() as i32;
	let mut total = 0;
	for (i, &x) in arr.iter().enumerate() {
		let i = i as i32;
		let total_subs = (i + 1) * (n - i);
		let odd_subs = (total_subs + 1) / 2;
		total += x * odd_subs;
	}
	total
}
fn main() {}