| 问题描述 |
|---|
罗少种好一排树之后，发现每棵树都有一个自己的绿化能力，树越密集的地方绿化效果就越好。 我们不妨把这一排树放到数轴上，从左到右编号为 1 ~ n，坐标分别是 x1 ~ xn，绿化能力分别是 y1 ~ yn。 对于任意一棵树 i，它的绿化范围是 [xi - yi，xi + yi]，它的绿化效果定义为：yi * 绿化范围内树的总量。 现在罗少想问问你，这些树的绿化效果之和是多少。 |
| 输入描述 |
第一行是一个正整数 n 代表树的数量。（1 <= n <= 1e5） 接下来 n 行，每行包含两个正整数 xi 和 yi 分别代表树的坐标及其绿化能力，对于任意 i > 1 都有 xi > xi-1。 对于 40% 的测试用例有 xi <= 1e5、yi <= 10。 对于 80% 的测试用例有 xi <= 1e5、yi <= 1e5。 对于 100% 的测试用例有 xi <= 1e9、yi <= 1e5。 |
| 输出描述 |
输出这些树的绿化效果之和，然后换行。 |
| 样例输入复制样例 |
3 1 1 3 5 4 2 |
| 样例输出 |
20 |
| 提示说明 |
第 1 颗树的绿化效果 = 1 * 1 = 1 第 2 颗树的绿化效果 = 5 * 3 = 15 第 3 颗树的绿化效果 = 2 * 2 = 4 |
| 相关 |