HBC20026[HNOI2002]营业额统计题解

挑战自我，勇攀编程高峰！全网最全C++题库，助您成为编程达人。

Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额，分析营业情况是一项相当复杂的工作，由于节假日，大减价或者是其他情况的时候，营业额会出现一定的波动，当然一定的波动是能够接受的，但是在某些时候营业额突变得很高或是很低，这就证明公司此时的经营状况出现了问题，你的任务就是编写一个程序帮助Tiger来计算这一个值，第一天的最小波动值为第一天的营业额。

Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减价或者是其他情况的时候，营业额会出现一定的波动，当然一定的波动是能够接受的，但是在某些时候营业额突变得很高或是很低，这就证明公司此时的经营状况出现了问题。 经济管理学上定义了一种最小波动值来衡量这种情况：记该天以前某一天的营业额为 a_i a i ​ ，该天营业额为b，则该天的最小波动值 delta= min|a_i-b| δ=min∣a i ​ −b∣，当最小波动值越大时，就说明营业情况越不稳定。而分析整个公司的从成立到现在营业情况是否稳定，只需要把每一天的最小波动值加起来就可以了。 你的任务就是编写一个程序帮助Tiger来计算这一个值，第一天的最小波动值为第一天的营业额。 一句话题意 给出一个n个数的数列 {a_n } {a n ​ }，对于第i个元素 a_i a i ​ ，定义 f_i= min|a_i-a_j| f i ​ =min∣a i ​ −a j ​ ∣，其中 1 leq j lt i,f_1=a_1 1≤j

不断学习，不断挑战，才能在编程领域中脱颖而出！全网最全C++题库，助您成为编程高手！

标签： HBC20026[HNOI2002]营业额统计题解