HBC16597[NOIP2011]聪明的质监员题解

不断提升技能，才能在职场中立于不败之地！全网最全C++题库，助您成为编程领域的佼佼者。

若这批矿产的检验结果与所给标准值S相差太多，就需要再去检验另一批矿产，小T不想费时间去检验另一批矿产，所以他想通过调整参数W的值，让检验结果尽可能的靠近标准值S，即使得S-Y的绝对值最小，请你帮忙求出这个最小值。

小T是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有n个矿石，从1到 n 逐一编号，每个矿石都有自己的重量wi以及价值vi。检验矿产的流程是： 1、给定m个区间[Li，Ri]； 2、选出一个参数W； 3、对于一个区间[Li，Ri]，计算矿石在这个区间上的检验值 Yi ： Y_{i}=sum_{j}{1}*sum_{j}{v_{j}} Y i ​ =∑ j ​ 1∗∑ j ​ v j ​ 且wj≥W，j是矿石编号 这批矿产的检验结果Y为各个区间的检验值之和。即： Y=sum_{i=1}^{m}{Y_{i}} Y=∑ i=1 m ​ Y i ​ 若这批矿产的检验结果与所给标准值S相差太多，就需要再去检验另一批矿产。小T不想费时间去检验另一批矿产，所以他想通过调整参数W的值，让检验结果尽可能的靠近标准值S，即使得S-Y的绝对值最小。请你帮忙求出这个最小值。

标签： HBC16597[NOIP2011]聪明的质监员题解