#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; bool cmp(pair a, pair b) { if (a.first == b.first) { return a.second < b.second; } return a.first < b.first; } int main(void) { cin.tie(0); ios::sync_with_stdio(false); int n; long long int a, b; vector > v; cin >> n; for (int i = 0; i < n; i++) { cin >> a >> b; v.push_back(make_pair(a, b)); } sort(v.begin(), v.end(), cmp); long long int res = 0; int m = (n - 1) / 2; for (int i = 0; i < n - m; i++) { res += (v[i].first + (i * v[i].second)); //cout << v[i].first << ' ' << v[i].second << ' ' << (v[i].first + (i * v[i].second)) << '\n'; } cout << res << '\n'; return 0; }