Lang:G++
Edit12345678910111213141516171819202122232425262728293031#include <bits/stdc++.h>using namespace std;#define iof freopen("in.txt", "r", stdin)#define loop(i, a, b) for (int i = a; i <= b; i++)#define vi vector<int>#define pb push_back#define all(x) x.begin(), x.end()#define min(a, b) (((a) < (b)) ? (a) : (b))#define maxN 2000100int main(){//iof;int n, x, y, lb = maxN;int a[maxN] = {0}, b[maxN] = {0};cin >> n;loop(i, 1, n){cin >> x >> y;x -= y;if (x < 0)a[-x] += 1;elseb[x] += 1;if (x < lb)lb = x;}long long int ans = 0;loop(i, lb, -1) if (a[-i] > 0 && b[-i] > 0) ans += a[-i] * b[-i];