233的物品

题号：NC247069
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

给出 $n$ 个物品,每个物品有三个权值 $a_i,b_i,c_i$

现在要求从这 $n$ 个物品中选出集合 $S$ ，使得集合大小为 $m$ ,此时剩下的物品构成集合为 $T$

要求 $S$ 集合中的每个物品 $i$ 满足 $a_i\&(a_i>>1)$ 是质数

对于所有物品 $i$ （ $i$ 是集合 $S$ 中的物品）都要选择 $T$ 中一个物品 $j$ ,满足此时 $c_j\le b_j$ 且 $a_j=k*a_i*(a_i-1)$ ( $k$ 为任意正整数)并令 $b_j=b_j-c_j$

求对于 $m=1\sim n$ ,最终 $\sum_{i=1}^{n} {b_i^2}$ 的最小值,不存在合法方案输出 $-1$

输入描述:

第一行一个正整数
接下来行每行个正整数代表

,保证之间互不相同

输出描述:

输出行每行一个数代表答案

示例1

输入

复制

输出

复制

示例2

输入

复制

输出

复制

30
38
-1