21322022-12-21 11:11:59TimiCsodálatos Csillagképekcpp11Elfogadva 100/100143ms9696 KiB
#include <iostream>
#include <vector>

using namespace std;
struct Csillag
{
    int x, y;
};
int main()
{
    int n, i; 
    long long db=0;
    cin>>n;
    vector<int> x(200001,0);
    vector<int> y(200001,0);
    Csillag a[n];
    for (i=0; i<n; i++)
    {

        cin>>a[i].x>>a[i].y;
        x[a[i].x]++;
        y[a[i].y]++;
    }

    for (i=0; i<n; i++)
    {
        if (((x[a[i].x]-1)>0)&&((y[a[i].y]-1)>0))
            db=db+(x[a[i].x]-1)*(y[a[i].y]-1);
    }
    cout<<db;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva4ms5000 KiB
subtask225/25
2Elfogadva3ms5140 KiB
3Elfogadva3ms5168 KiB
4Elfogadva4ms5356 KiB
5Elfogadva3ms5628 KiB
subtask340/40
6Elfogadva4ms5580 KiB
7Elfogadva4ms5892 KiB
8Elfogadva4ms5840 KiB
9Elfogadva4ms6032 KiB
10Elfogadva4ms6084 KiB
11Elfogadva4ms6024 KiB
subtask435/35
12Elfogadva28ms7136 KiB
13Elfogadva143ms9420 KiB
14Elfogadva68ms7816 KiB
15Elfogadva43ms7808 KiB
16Elfogadva59ms8328 KiB
17Elfogadva109ms8848 KiB
18Elfogadva37ms7332 KiB
19Elfogadva79ms8980 KiB
20Elfogadva140ms9624 KiB
21Elfogadva143ms9696 KiB