[Offer收割]编程练习赛45 register

Ended

Participants:125

Verdict:Wrong Answer
Score:90 / 100
Submitted:2018-01-21 12:53:01

Lang:G++

Edit
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#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 2000100
int 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;
        else
            b[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];
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX