P4068 [SDOI2016]数字配对

P4068 [SDOI2016]数字配对

题目大意 

$n$种数字,第$i$种数字是$a_i$、有$b_i$个,权值是$c_i$

若两个数字$a_i$、$a_j$满足,$a_i$是$a_j$的倍数,且$a_i/a_j$是一个质数,

那么这两个数字可以配对,并获得$c_i\times c_j$的价值。

一个数字只能参与一次配对,可以不参与配对

在获得的价值总和不小于$0$的前提下,求最多进行多少次配对。

 

posted @ 2018-12-14 14:49  y2823774827y  阅读(125)  评论(0编辑  收藏  举报