题目描述 给定 $n$ 个整数对 $(a i, b i)$，每个整数对的价值是 $(i-1) \cdot a i + (n-i) \cdot b i$（下标从 $1$ 开始，这里的 ai 、bi 和输入不一定对应），然后问所有整数对的最小价值总和。 输入格式 输入包含多组测试用例。 对于每组测试用例，首先输入数对的数量 $n$ $(n \leq 10^5)$。 接下来输入 $n$ 对数对 $a i$ $b i$ $(0 \leq a i, b i \leq 10^9)$。 输出格式 对于每组测试用例，输出这些整数对的最小价值总和。 输入样例 3 3 2 2 4 6 1 输出样例 11 提示 $0 6 + 2 1 + 1 3 + 1 2 + 2 2 + 0 4 = 11$