【比值排序】 奎奎发红包

题意

\(n\)个人，每个人有一个亲密值\(v_{i}\)和等待时间\(t_{i}\)，每个人的花费是前面所有人包括自己的等待时间乘亲密值，求所有人花费的最小值

数据范围

\(0 < n < 100000\)
\(0 \leq v_{i},t_{i} \leq 10000\)

题解

Code