15542022-11-24 12:03:161478Csodálatos Csillagképekcpp11Elfogadva 100/100268ms43128 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ÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva9ms20412 KiB
subtask225/25
2Elfogadva9ms20724 KiB
3Elfogadva9ms20928 KiB
4Elfogadva8ms21228 KiB
5Elfogadva8ms21060 KiB
subtask340/40
6Elfogadva10ms21272 KiB
7Elfogadva9ms21420 KiB
8Elfogadva8ms21500 KiB
9Elfogadva10ms21624 KiB
10Elfogadva10ms21868 KiB
11Elfogadva10ms21944 KiB
subtask435/35
12Elfogadva37ms24692 KiB
13Elfogadva236ms41668 KiB
14Elfogadva101ms32696 KiB
15Elfogadva52ms28276 KiB
16Elfogadva71ms29956 KiB
17Elfogadva165ms38576 KiB
18Elfogadva63ms28696 KiB
19Elfogadva90ms31796 KiB
20Elfogadva210ms41984 KiB
21Elfogadva268ms43128 KiB