1576 2022. 11. 27 01:02:02 TomaSajt Csodálatos Csillagképek cpp14 Elfogadva 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;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
subtask1 0/0
1 Elfogadva 3ms 1844 KiB
subtask2 25/25
2 Elfogadva 2ms 2028 KiB
3 Elfogadva 2ms 2220 KiB
4 Elfogadva 2ms 2392 KiB
5 Elfogadva 2ms 2420 KiB
subtask3 40/40
6 Elfogadva 3ms 2844 KiB
7 Elfogadva 3ms 2692 KiB
8 Elfogadva 2ms 2772 KiB
9 Elfogadva 3ms 3236 KiB
10 Elfogadva 3ms 3316 KiB
11 Elfogadva 3ms 3608 KiB
subtask4 35/35
12 Elfogadva 18ms 4212 KiB
13 Elfogadva 386ms 29864 KiB
14 Elfogadva 150ms 18888 KiB
15 Elfogadva 28ms 5260 KiB
16 Elfogadva 39ms 5604 KiB
17 Elfogadva 263ms 25912 KiB
18 Elfogadva 74ms 12936 KiB
19 Elfogadva 52ms 6616 KiB
20 Elfogadva 356ms 29876 KiB
21 Elfogadva 372ms 30860 KiB