先让\(p\)除以\(100\)，相当于给你两个数组\(p,w\)，然后要选择下标集合\(S\)，使得：\(p\)的积乘上\(w\)的和最大化。注意到\(p_i\)是整数，并且\(1\lep_i\le100\)。那么容易想按照\(p_i\)分类。然后\(w_i\)对于固定\(p\)一定是选择排序后的最大值后缀。目前\((