提示
要得到最小美味值,一种可行的方案是,狐狸先喝水,然后吃第一块饼干,再吃第三块饼干,接着喝水,最后吃下第二块饼干,这样做,它所感受到的温度分别为 $20,18,18,20,25$ 摄氏度,总的美味度为 $2+0+5=7$。
要得到最大美味值,一种可行的方案是,狐狸先喝水,然后按顺序吃饼干,它所感受到的温度分别为 $20,18,25,18$ 摄氏度,总的美味度为 $2+7+7=16$。
对于 $100\%$ 的数据, $1\le N \le 100000, 0\le W \le 10^9, 0 \le T _ i \le 10 ^ 9$。