15532022-11-24 12:01:201478Csodálatos Csillagképekcpp11Hibás válasz 65/100230ms41856 KiB
#include <iostream>
#include <fstream>
#include <vector>

using namespace std;

vector<vector<int>> x(200001);
vector<vector<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;
    }
    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
1Elfogadva9ms20672 KiB
subtask225/25
2Elfogadva8ms20808 KiB
3Elfogadva8ms20800 KiB
4Elfogadva8ms20808 KiB
5Elfogadva9ms21068 KiB
subtask340/40
6Elfogadva9ms21272 KiB
7Elfogadva10ms21528 KiB
8Elfogadva9ms21416 KiB
9Elfogadva8ms21668 KiB
10Elfogadva8ms21616 KiB
11Elfogadva10ms21888 KiB
subtask40/35
12Hibás válasz35ms23824 KiB
13Elfogadva230ms41012 KiB
14Elfogadva108ms33160 KiB
15Hibás válasz50ms26240 KiB
16Hibás válasz68ms27280 KiB
17Elfogadva164ms37940 KiB
18Elfogadva61ms28560 KiB
19Hibás válasz89ms28568 KiB
20Elfogadva206ms40948 KiB
21Elfogadva212ms41856 KiB