[TC SRM 697 div1 lev1] DivisibleSetDiv1

Posted 2020-08-31

Tutorial：https://apps.topcoder.com/wiki/display/tc/SRM+697#DivisibleSetDiv1

Note：证明过程值得一看。

主要内容：寻找[x1,x2,...,xn]使得满足bi * xi >= S - xi，其中S = x1 + x2 + ... + xn。