小欧有一个长度为 的数组，他需要把这个数组分割成 个非空子数组，也就是 ，其中 ，并且 。

对于每个子数组，小欧都会计算出这个子数组的总和 。

现在小欧想找一个分割方案（子数组数量 必须大于 1），使得 最大，请你帮他找到最大值。

gcd：指最大公约数，Greatest Common Divisor的缩写。

package main  import ( 	"bufio" 	"fmt" 	"os" 	"strconv" 	"strings" ) // 根据公约数性质可得 k一定为2 func main() { 	reader := bufio.NewReader(os.Stdin) 	input, _ := reader.ReadString('n') 	input = strings.TrimSpace(input) 	n, _ := strconv.Atoi(input)  	input, _ = reader.ReadString('n') 	input = strings.TrimSpace(input) 	parts := strings.Split(input, " ") 	nums := make([]int, n) 	sumAll := 0 	for i, s := range parts { 		nums[i], _ = strconv.Atoi(s) 		sumAll += nums[i] 	} 	ans := 0 	curr := 0 	for i := 0; i < n-1; i++ { 		curr += nums[i] 		ans = max(ans, maxGcd(curr, sumAll-curr)) 	} 	fmt.Println(ans)  }  func max(a, b int) int { 	if a > b { 		return a 	} else { 		return b 	} }  func min(a, b int) int { 	if a < b { 		return a 	} else { 		return b 	} }  // 辗转相除法求最大公约数 func maxGcd(a, b int) int { 	a, b = max(a, b), min(a, b) 	c := a % b 	for c != 0 { 		a = b 		b = c 		c = a % b 	} 	return b } 

47:42