1554 2022. 11. 24 12:03:16 1478 Csodálatos Csillagképek cpp11 Elfogadva 100/100 268ms 43128 KiB 
#include <iostream>
#include <fstream>
#include <vector>

using namespace std;

vector<vector<long long int>> x(200001);
vector<vector<long long int>> y(200001);

int main()
{
    int n;
    cin>>n;
    int a, b;
    vector<int> xek(n+1);
    vector<int> yok(n+1);
    for(int i=1; i<=n; i++)
    {
        cin>>a>>b;
        x[a].push_back(i);
        y[b].push_back(i);
        xek[i] = a;
        yok[i] = b;
    }
    long long int db=0;
    for(int i=1; i<=n; i++)
    {
        if(x[xek[i]].size() && y[yok[i]].size())
        {
            db+=(x[xek[i]].size()-1)*(y[yok[i]].size()-1);
        }
    }
    cout<<db;
    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
subtask1 0/0
1 Elfogadva 9ms 20412 KiB
subtask2 25/25
2 Elfogadva 9ms 20724 KiB
3 Elfogadva 9ms 20928 KiB
4 Elfogadva 8ms 21228 KiB
5 Elfogadva 8ms 21060 KiB
subtask3 40/40
6 Elfogadva 10ms 21272 KiB
7 Elfogadva 9ms 21420 KiB
8 Elfogadva 8ms 21500 KiB
9 Elfogadva 10ms 21624 KiB
10 Elfogadva 10ms 21868 KiB
11 Elfogadva 10ms 21944 KiB
subtask4 35/35
12 Elfogadva 37ms 24692 KiB
13 Elfogadva 236ms 41668 KiB
14 Elfogadva 101ms 32696 KiB
15 Elfogadva 52ms 28276 KiB
16 Elfogadva 71ms 29956 KiB
17 Elfogadva 165ms 38576 KiB
18 Elfogadva 63ms 28696 KiB
19 Elfogadva 90ms 31796 KiB
20 Elfogadva 210ms 41984 KiB
21 Elfogadva 268ms 43128 KiB