01-复杂度1 最大子列和问题（Go语言实现）

package main

import "fmt"

func main() {
	// 输入
	var n int
	fmt.Scanf("%d", &n)
	inputs := make([]int, 0, n)
	for i := 0; i < n; i++ {
		var temp int
		fmt.Scanf("%d", &temp)
		inputs = append(inputs, temp)
	}
	max := 0
	sum := 0
	for _, input := range inputs {
		sum += input
		if sum > max {max = sum}
		if sum < 0 {sum = 0}
	}
	fmt.Print(max)
}