【arc072f】AtCoder Regular Contest 072 F - Dam

題意

有一個體積爲L的水池，有N天
天天早上進水Vi體積的Ti溫度的水。
天天晚上能夠放掉任意體積的水。

問天天中午，水池滿的狀況下，水溫最高多少。

水的溫度只受新加進的誰的影響，對於水\(W1(T1,V1),W2(T2,W2)\)
那麼\(W1+W2((T1*V1+T2*V2)/(V1+V2),V1+V2)\)

N<=500000

作法

首先咱們要知道的是若是進水的水溫遞增，
那麼確定要保留的是最後L體積的水混合起來，新水溫就是答案。

天天先放水，而後

加入進的水不遞增，那麼就混合最後兩天的水，直到水溫遞增爲止。