62762023-11-11 18:43:51horkaCsodálatos Csillagképekcpp17Elfogadva 100/100185ms72972 KiB
#include <bits/stdc++.h>
using namespace std;
#define int long long
signed main()
{
    int n; cin>>n;
    vector<int> x(n),y(n),sor(2*1e6+4),oszlop(2*1e6+3);
    for(int i=0; i<n; i++)
    {
        cin>>x[i]>>y[i];
        sor[x[i]]++;
        oszlop[y[i]]++;
    }
    long long ans=0;
    for(int i=0; i<n; i++)
        ans+=(sor[x[i]]-1)*(oszlop[y[i]]-1);
    cout<<ans<<endl;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva24ms64384 KiB
subtask225/25
2Elfogadva28ms64656 KiB
3Elfogadva25ms64932 KiB
4Elfogadva28ms65148 KiB
5Elfogadva25ms65272 KiB
subtask340/40
6Elfogadva28ms65224 KiB
7Elfogadva29ms65480 KiB
8Elfogadva26ms65752 KiB
9Elfogadva25ms65848 KiB
10Elfogadva24ms65804 KiB
11Elfogadva25ms66056 KiB
subtask435/35
12Elfogadva50ms67748 KiB
13Elfogadva180ms72360 KiB
14Elfogadva93ms69204 KiB
15Elfogadva64ms69280 KiB
16Elfogadva82ms70440 KiB
17Elfogadva136ms71096 KiB
18Elfogadva74ms68196 KiB
19Elfogadva108ms71792 KiB
20Elfogadva165ms72816 KiB
21Elfogadva185ms72972 KiB