Function solve

codes/python/Code_3_06_5.py:1–7

(l, r, A)

def solve(l, r, A):
	if r - l == 1:
		return A[l]
	m = (l + r) // 2  # 区間 [l, r) の中央で分割する
	s1 = solve(l, m, A)  # s1 は A[l] + ... + A[m-1] の合計値となる
	s2 = solve(m, r, A)  # s2 は A[m] + ... + A[r-1] の合計値となる
	return s1 + s2

# 入力
N = int(input())