题目大意
$n$种数字,第$i$种数字是$a_i$、有$b_i$个,权值是$c_i$
若两个数字$a_i$、$a_j$满足,$a_i$是$a_j$的倍数,且$a_i/a_j$是一个质数,
那么这两个数字可以配对,并获得$c_i imes c_j$的价值。
一个数字只能参与一次配对,可以不参与配对
在获得的价值总和不小于$0$的前提下,求最多进行多少次配对。
题目大意
$n$种数字,第$i$种数字是$a_i$、有$b_i$个,权值是$c_i$
若两个数字$a_i$、$a_j$满足,$a_i$是$a_j$的倍数,且$a_i/a_j$是一个质数,
那么这两个数字可以配对,并获得$c_i imes c_j$的价值。
一个数字只能参与一次配对,可以不参与配对
在获得的价值总和不小于$0$的前提下,求最多进行多少次配对。