← Home
For problem statement at 0-999/700-799/750-759/757/problemB.txt this is a correct solution, but verifier at 0-999/700-799/750-759/757/verifierB.go ends with All tests passed can you fix the verifier? package main

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

func main() {
	reader := bufio.NewReader(os.Stdin)
	var n int
	if _, err := fmt.Fscan(reader, &n); err != nil {
		return
	}

	freq := make([]int, 100005)
	maxS := 0
	for i := 0; i < n; i++ {
		var s int
		fmt.Fscan(reader, &s)
		freq[s]++
		if s > maxS {
			maxS = s
		}
	}

	ans := 1
	isPrime := make([]bool, maxS+1)
	for i := 2; i <= maxS; i++ {
		isPrime[i] = true
	}

	for p := 2; p <= maxS; p++ {
		if isPrime[p] {
			count := 0
			for k := p; k <= maxS; k += p {
				isPrime[k] = false
				count += freq[k]
			}
			if count > ans {
				ans = count
			}
		}
	}

	fmt.Println(ans)
}