← Home
For problem statement at 2000-2999/2000-2099/2030-2039/2032/problemC.txt this is a correct solution, but verifier at 2000-2999/2000-2099/2030-2039/2032/verifierC.go ends with failed to parse input: EOF
exit status 1 can you fix the verifier? package main

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

func lowerBound(a []int, x int) int {
	l, r := 0, len(a)
	for l < r {
		m := (l + r) >> 1
		if a[m] < x {
			l = m + 1
		} else {
			r = m
		}
	}
	return l
}

func main() {
	in := bufio.NewReaderSize(os.Stdin, 1<<20)
	out := bufio.NewWriterSize(os.Stdout, 1<<20)
	defer out.Flush()

	var t int
	fmt.Fscan(in, &t)
	for ; t > 0; t-- {
		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)

		ans := n - 2
		l := 0
		for r := 2; r < n; r++ {
			for l+1 < r && a[l]+a[l+1] <= a[r] {
				l++
			}
			keep := r - l + 1
			if n-keep < ans {
				ans = n - keep
			}
		}
		fmt.Fprintln(out, ans)
	}
}