← Home
For problem statement at 1000-1999/1600-1699/1640-1649/1644/problemC.txt this is a correct solution, but verifier at 1000-1999/1600-1699/1640-1649/1644/verifierC.go ends with All 100 tests passed can you fix the verifier? ```go
package main

import (
	"bufio"
	"fmt"
	"os"
)

func main() {
	in := bufio.NewReader(os.Stdin)
	var t int
	fmt.Fscan(in, &t)
	for i := 0; i < t; i++ {
		var n, x int
		fmt.Fscan(in, &n, &x)
		a := make([]int, n+1)
		for i := 1; i <= n; i++ {
			fmt.Fscan(in, &a[i])
		}
		prefix := make([]int64, n+1)
		for i := 1; i <= n; i++ {
			prefix[i] = prefix[i-1] + int64(a[i])
		}
		maxsum := make([]int64, n+1)
		maxsum[0] = 0
		for len_ := 1; len_ <= n; len_++ {
			mx := int64(-1 << 60)
			for i := 1; i <= n-len_+1; i++ {
				j := i + len_ - 1
				s := prefix[j] - prefix[i-1]
				if s > mx {
					mx = s
				}
			}
			maxsum[len_] = mx
		}
		for k := 0; k <= n; k++ {
			var ans int64 = 0
			for l := 0; l <= n; l++ {
				minval := int64(k)
				if int64(l) < minval {
					minval = int64(l)
				}
				val := maxsum[l] + int64(x)*minval
				if val > ans {
					ans = val
				}
			}
			if k > 0 {
				fmt.Print(" ")
			}
			fmt.Print(ans)
		}
		fmt.Println()
	}
}
```