KEYENCE building

题目描述

有 $N$ 个人，编号为 $1$ 到 $N$。 第 $i$ 个人猜测 KEYENCE 总部大楼的面积为 $S_i$ 平方米。 KEYENCE 总部大楼的形状如图所示，其中 $a$ 和 $b$ 是一些 正整数。
也就是说，大楼的面积可以表示为 $4ab+3a+3b$。 仅基于这些信息，最多有多少人是肯定猜错了他们的猜测？

输入格式

输入从标准输入按以下格式给出： $N$ $S_1$ $\ldots$ $S_N$

输出格式

输出答案。

3
10 20 39

1

5
666 777 888 777 666

3

提示

$1 \leq N \leq 20$ $1 \leq S_i \leq 1000$ 输入中的所有数值均为整数。当 $a=1,b=1$ 时，面积为 $10$ 平方米；当 $a=2,b=3$ 时，面积为 $39$ 平方米。 但是不存在正整数 $a,b$ 使得面积为 $20$ 平方米。 因此，我们只能确定第 2 个人的猜测是错的。

标签: AtCoder|abc227B

来源

AtCoder|abc227B