233032026-01-18 17:20:26999Csodálatos Csillagképekcpp17Elfogadva 100/100603ms22080 KiB
// Source: https://usaco.guide/general/io

#include <bits/stdc++.h>
using namespace std;
#define int long long

struct pont{
    int x;
    int y;
};

signed main() {
    int n;cin>>n;
    vector<pont> v(n);
    map<int,int> sor,oszlop;
    for(int i = 0;i<n;i++){
        cin>>v[i].x>>v[i].y;
        sor[v[i].x]++;
        oszlop[v[i].y]++;
    }
    int cnt=0;
    for(int i = 0;i<n;i++){
        cnt+=(sor[v[i].x]-1)*(oszlop[v[i].y]-1);
    }
    cout<<cnt;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
subtask225/25
2Elfogadva1ms316 KiB
3Elfogadva1ms316 KiB
4Elfogadva1ms316 KiB
5Elfogadva1ms316 KiB
subtask340/40
6Elfogadva2ms316 KiB
7Elfogadva2ms316 KiB
8Elfogadva2ms316 KiB
9Elfogadva2ms316 KiB
10Elfogadva2ms316 KiB
11Elfogadva3ms316 KiB
subtask435/35
12Elfogadva35ms1716 KiB
13Elfogadva603ms21712 KiB
14Elfogadva247ms12252 KiB
15Elfogadva54ms2240 KiB
16Elfogadva79ms3124 KiB
17Elfogadva444ms17972 KiB
18Elfogadva119ms7220 KiB
19Elfogadva105ms4164 KiB
20Elfogadva582ms21300 KiB
21Elfogadva568ms22080 KiB