[TC SRM 697 div1 lev1] DivisibleSetDiv1

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

Note:证明过程值得一看。

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

posted on 2017-02-14 21:13  ivancjw  阅读(162)  评论(0编辑  收藏  举报

导航