For problem statement at 0-999/300-399/300-309/309/problemC.txt this is a correct solution, but verifier at 0-999/300-399/300-309/309/verifierC.go ends with case 1 failed: runtime error: exit status 2
panic: runtime error: index out of range [0] with length 0
goroutine 1 [running]:
main.main()
/tmp/build-1376838086/solution.go:39 +0x3b0
input:
sjnyjnxzznxgb
exit status 1 can you fix the verifier? package main
import (
"bufio"
"fmt"
"os"
"sort"
)
func main() {
in := bufio.NewReader(os.Stdin)
out := bufio.NewWriter(os.Stdout)
defer out.Flush()
var n int
fmt.Fscan(in, &n)
a := make([]int, n)
for i := 0; i < n; i++ {
fmt.Fscan(in, &a[i])
}
sort.Ints(a)
dp := make([][]int, n)
for i := range dp {
dp[i] = make([]int, n)
}
for length := 2; length <= n; length++ {
for l := 0; l+length <= n; l++ {
r := l + length - 1
if dp[l+1][r] < dp[l][r-1] {
dp[l][r] = a[r] - a[l] + dp[l+1][r]
} else {
dp[l][r] = a[r] - a[l] + dp[l][r-1]
}
}
}
fmt.Fprintln(out, dp[0][n-1])
}