Submission #1,576

2022-11-27 01:02:02

cpp14

Accepted 100/100

386ms

30860 KiB

#include <bits/stdc++.h>
#define speed ios::sync_with_stdio(0);cin.tie(0)
using namespace std;

int main() {
    speed;
    int n;
    cin >> n;
    map<int, int> xc, yc;
    vector<pair<int, int>> pts(n);
    for (auto& [x, y] : pts) {
        cin >> x >> y;
        xc[x]++;
        yc[y]++;
    }
    long long res = 0;
    for (auto& [x, y] : pts) {
        res += (xc[x] - 1ll) * (yc[y] - 1);
    }
    cout << res;
}

	Sum	Test	Verdict	Time	Memory
subtask1	0/0
subtask1	0/0	1	Accepted	3ms	1844 KiB
subtask2	25/25
		2	Accepted	2ms	2028 KiB
		3	Accepted	2ms	2220 KiB
		4	Accepted	2ms	2392 KiB
		5	Accepted	2ms	2420 KiB
subtask3	40/40
		6	Accepted	3ms	2844 KiB
		7	Accepted	3ms	2692 KiB
		8	Accepted	2ms	2772 KiB
		9	Accepted	3ms	3236 KiB
		10	Accepted	3ms	3316 KiB
		11	Accepted	3ms	3608 KiB
subtask4	35/35
		12	Accepted	18ms	4212 KiB
		13	Accepted	386ms	29864 KiB
		14	Accepted	150ms	18888 KiB
		15	Accepted	28ms	5260 KiB
		16	Accepted	39ms	5604 KiB
		17	Accepted	263ms	25912 KiB
		18	Accepted	74ms	12936 KiB
		19	Accepted	52ms	6616 KiB
		20	Accepted	356ms	29876 KiB
		21	Accepted	372ms	30860 KiB