← Home
For problem statement at 0-999/100-199/140-149/149/problemA.txt this is a correct solution, but verifier at 0-999/100-199/140-149/149/verifierA.go ends with All tests passed can you fix the verifier? package main

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

func main() {
	in := bufio.NewReader(os.Stdin)

	var k int
	fmt.Fscan(in, &k)

	a := make([]int, 12)
	for i := 0; i < 12; i++ {
		fmt.Fscan(in, &a[i])
	}

	if k == 0 {
		fmt.Println(0)
		return
	}

	sort.Sort(sort.Reverse(sort.IntSlice(a)))

	sum := 0
	for i := 0; i < 12; i++ {
		sum += a[i]
		if sum >= k {
			fmt.Println(i + 1)
			return
		}
	}

	fmt.Println(-1)
}