For problem statement at 0-999/300-399/340-349/340/problemC.txt this is a correct solution, but verifier at 0-999/300-399/340-349/340/verifierC.go ends with All tests passed can you fix the verifier? package main
import (
"bufio"
"fmt"
"os"
"sort"
)
type FastScanner struct {
r *bufio.Reader
}
func (fs *FastScanner) NextInt() int {
sign, val := 1, 0
c, _ := fs.r.ReadByte()
for (c < '0' || c > '9') && c != '-' {
c, _ = fs.r.ReadByte()
}
if c == '-' {
sign = -1
c, _ = fs.r.ReadByte()
}
for c >= '0' && c <= '9' {
val = val*10 + int(c-'0')
c, _ = fs.r.ReadByte()
}
fs.r.UnreadByte()
return sign * val
}
func gcd(a, b int64) int64 {
for b != 0 {
a, b = b, a%b
}
return a
}
func main() {
fs := &FastScanner{r: bufio.NewReaderSize(os.Stdin, 1<<20)}
n := fs.NextInt()
a := make([]int, n)
for i := 0; i < n; i++ {
a[i] = fs.NextInt()
}
sort.Ints(a)
var prefix, pair int64
for i, v := range a {
x := int64(v)
pair += x*int64(i) - prefix
prefix += x
}
num := prefix + 2*pair
den := int64(n)
g := gcd(num, den)
w := bufio.NewWriterSize(os.Stdout, 1<<20)
fmt.Fprintf(w, "%d %d", num/g, den/g)
w.Flush()
}