← Home
package main

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

func main() {
	scanner := bufio.NewScanner(os.Stdin)
	scanner.Split(bufio.ScanWords)

	scanInt64 := func() int64 {
		scanner.Scan()
		val, _ := strconv.ParseInt(scanner.Text(), 10, 64)
		return val
	}

	if !scanner.Scan() {
		return
	}
	n, _ := strconv.ParseInt(scanner.Text(), 10, 64)
	A := scanInt64()
	B := scanInt64()

	var S int64
	s1 := scanInt64()
	S = s1

	rest := make([]int, n-1)
	for i := int64(0); i < n-1; i++ {
		scanner.Scan()
		val, _ := strconv.Atoi(scanner.Text())
		rest[i] = val
		S += int64(val)
	}

	sort.Sort(sort.Reverse(sort.IntSlice(rest)))

	blocked := 0
	for S*B > s1*A {
		S -= int64(rest[blocked])
		blocked++
	}

	fmt.Println(blocked)
}