233032026-01-18 17:20:26999Csodálatos Csillagképekcpp17Accepted 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;
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms316 KiB
subtask225/25
2Accepted1ms316 KiB
3Accepted1ms316 KiB
4Accepted1ms316 KiB
5Accepted1ms316 KiB
subtask340/40
6Accepted2ms316 KiB
7Accepted2ms316 KiB
8Accepted2ms316 KiB
9Accepted2ms316 KiB
10Accepted2ms316 KiB
11Accepted3ms316 KiB
subtask435/35
12Accepted35ms1716 KiB
13Accepted603ms21712 KiB
14Accepted247ms12252 KiB
15Accepted54ms2240 KiB
16Accepted79ms3124 KiB
17Accepted444ms17972 KiB
18Accepted119ms7220 KiB
19Accepted105ms4164 KiB
20Accepted582ms21300 KiB
21Accepted568ms22080 KiB